Detalii evaluare #50180003

Rezumat problemă

O clepsidră este un dispozitiv folosit pentru a măsura timpul. Clepsidra este alcătuită din două incinte de sticlă, conectate printr-un tub fin. Una dintre incinte este umplută cu nisip, acesta scurgându-se în cea de-a doua incintă, cu o viteză constantă. Clepsidra poate fi întoarsă, pentru a măsura o altă perioadă de timp.

Arheologii au descoperit un dispozitiv, pe care l-au denumit clepsidru, format din n clepsidre identice, suprapuse, numerotate de la 1 la n, prin care nisipul poate circula de la o clepsidră la alta datorită forţei gravitaţionale.

Studiind acest obiect, arheologii au constatat că :

  • dispozitivul poate fi utilizat atât în poziţia 1, când clepsidrele sunt în ordinea 1, 2 ,…, n cu clepsidra n aşezată pe sol, cât şi în poziţia 2, când clepsidrele sunt în ordinea n, n-1,…, 1 cu clepsidra 1 aşezată pe sol;
  • viteza de trecere a nisipului de la o incintă la alta, a aceleiaşi clepsidre, este de 1 bob de nisip/secundă, pentru toate clepsidrele, indiferent de poziţie;
  • trecerea clepsidrului dintr-o poziţie în alta presupune răsturnarea acestuia şi reaşezarea boabelor de nisip;
  • timpul de trecere a boabelor de nisip de la o clepsidră la alta este 0.

Arheologii studiază comportarea clepsidrului realizând două experimente diferite, după cum urmează:

a) Se aşează clepsidrul în poziţia 1, se introduc în incinta de sus a clepsidrei 1 un număr b de boabe de nisip şi se determină după câte secunde vor ajunge toate boabele de nisip în incinta de jos a ultimei clepsidre;
b) Se aşează clepsidrul în poziţia 1, se introduc în incinta de sus a clepsidrei 1 un număr b de boabe de nisip, apoi se aşează clepsidrul în k stări consecutive, o stare fiind caracterizată de valorile si şi pi , 1 ≤ i ≤ k, ce reprezintă numărul de secunde, respectiv poziţia, în care este menţinut nemişcat clepsidrul, iar la final se determină numărul de boabe de nisip din incintele fiecărei clepsidre.

Spre exemplu, dacă clepsidrul este format din n=2 clepsidre, iar în incinta de sus a primei clepsidre se introduc b=3 boabe de nisip, la primul experiment se va obţine valoarea 4.

La al doilea experiment se aşează clepsidrul în k=2 stări, caracterizate prin s1=3, p1=1; s2=1, p2=2.

Numărul de boabe de nisip din clepsidre va evolua ca în figura alăturată.

Să se scrie un program care citeşte valorile n şi b, precum şi valorile k, si, pi , 1 ≤ i ≤ k, şi calculează valorile obţinute de arheologi la realizarea celor două experimente.

Detalii

Problema Clepsidru Operații I/O clepsidru.in/clepsidru.out
Limita timp 0.5 secunde Limita memorie Total: 64 MB / Stivă 8 MB
Id soluție #50180003 Utilizator matei ciuflea (mateiciuflea)
Fișier clepsidru.cpp Dimensiune 1.24 KB
Data încărcării 30 Martie 2024, 09:16 Scor / rezultat 100 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
2 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
3 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
4 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
5 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
6 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
7 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
8 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
9 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
10 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
11 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
12 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
13 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
14 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
15 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
16 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
17 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
18 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
19 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
20 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
21 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
22 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
23 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
24 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
25 0 secunde Cerinta a - corect. Cerinta b - corect. 4 4
Punctaj total 100

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Clepsidru face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.