Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | clepsidru.in, clepsidru.out | Sursă | OJI 2013, clasa a 9-a |
| Autor | Ciprian Chesca | Adăugată de |  Mihai Ionut Enache •Mihai22e |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Clepsidru
O clepsidra este un dispozitiv folosit pentru a masura timpul. Clepsidra este alcatuita din doua incinte de sticla, conectate printr-un tub fin. Una dintre incinte este umpluta cu nisip, acesta scurgandu-se in cea de-a doua incinta, cu o viteza constanta. Clepsidra poate fi intoarsa, pentru a masura o alta perioada 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 clepsidra la alta datorita fortei gravitationale.
Studiind acest obiect, arheologii au constatat ca:
- dispozitivul poate fi utilizat atat in pozitia 1, cand clepsidrele sunt in ordinea 1, 2, ..., n cu clepsidra n asezata pe sol, cat si in pozitia 2, cand clepsidrele sunt in ordinea n, n-1, ..., 1 cu clepsidra 1 asezata pe sol;
- viteza de trecere a nisipului de la o incinta la alta, a aceleiasi clepsidre, este de 1 bob de nisip/secunda, pentru toate clepsidrele, indiferent de pozitie;
- trecerea clepsidrului dintr-o pozitie in alta presupune rasturnarea acestuia si reasezarea boabelor de nisip;
- timpul de trecere a boabelor de nisip de la o clepsidra la alta este 0.
Arheologii studiaza comportarea clepsidrului realizand doua experimente diferite, dupa cum urmeaza:
- Se aseaza clepsidrul in pozitia 1, se introduc in incinta de sus a clepsidrei 1 un numar b de boabe de nisip si se determina dupa cate secunde vor ajunge toate boabele de nisip in incinta de jos a ultimei clepsidre;
- Se aseaza clepsidrul in pozitia 1, se introduc in incinta de sus a clepsidrei 1 un numar b de boabe de nisip, apoi se aseaza clepsidrul in k stari consecutive, o stare fiind caracterizata de valorile Si si Pi, 1 ≤ i ≤ k, ce reprezinta numarul de secunde, respectiv pozitia, in care este mentinut nemiscat clepsidrul, iar la final se determina numarul de boabe de nisip din incintele fiecarei clepsidre.
Spre exemplu, daca clepsidrul este format din n=2 clepsidre, iar in incinta de sus a primei clepsidre se introduc b=3 boabe de nisip, la primul experiment se va obtine valoarea 4.
La al doilea experiment se aseaza clepsidrul in k=2 stari, caracterizate prin S1=3, P1=1; S2=1, P2=2.
Numarul de boabe de nisip din clepsidre va evolua ca in figura alaturata.
Cerinta
Sa se scrie un program care citeste valorile n si b, precum si valorile k, Si, Pi, 1 ≤ i ≤ k, si calculeaza valorile obtinute de arheologi la realizarea celor doua experimente.
Date de intrare
Fişierul de intrare clepsidru.in ...
Date de ieşire
În fişierul de ieşire clepsidru.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| clepsidru.in | clepsidru.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
