RaulOtet: Pagină nouă: 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, suprap...

2024-07-25T12:33:50Z

Pagină nouă: 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 <code>n</code> clepsidre identice, suprap...

New page

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 <code>n</code> clepsidre identice, suprapuse, numerotate de la <code>1</code> la <code>n</code>, 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 <code>1</code>, când clepsidrele sunt în ordinea <code>1</code>, <code>2</code> ,…, <code>n</code> cu clepsidra <code>n</code> aşezată pe sol, cât şi în poziţia <code>2</code>, când clepsidrele sunt în ordinea <code>n</code>, <code>n-1</code>,…, <code>1</code> cu clepsidra <code>1</code> aşezată pe sol;
* viteza de trecere a nisipului de la o incintă la alta, a aceleiaşi clepsidre, este de <code>1</code> 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 <code>1</code>, se introduc în incinta de sus a clepsidrei <code>1</code> un număr <code>b</code> 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 <code>1</code>, se introduc în incinta de sus a clepsidrei <code>1</code> un număr <code>b</code> de boabe de nisip, apoi se aşează clepsidrul în <code>k</code> stări consecutive, o stare fiind caracterizată de valorile <code>si</code> şi <code>pi</code> , <code>1 ≤ i ≤ k</code>, 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 <code>n=2</code> clepsidre, iar în incinta de sus a primei clepsidre se introduc <code>b=3</code> boabe de nisip, la primul experiment se va obţine valoarea <code>4</code>.

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

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

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

= Date de intrare =
Fișierul de intrare <code>clepsidru.in</code> conține pe prima linie două numere naturale nenule <code>n</code> şi <code>b</code>, separate printr-un singur spaţiu, cu semnificaţia din enunţ; a doua linie conţine numărul natural nenul <code>k</code> având semnificaţia din enunţ, iar următoarele <code>k</code> linii conţin fiecare câte o pereche de valori <code>si</code> şi <code>pi</code>, <code>1 ≤ i ≤ k</code>, separate printr-un singur spaţiu, cu semnificaţia din enunţ.

= Date de ieșire =
Fișierul de ieșire <code>clepsidru.out</code> va conține pe prima linie un număr natural ce reprezintă valoarea obţinută la primul experiment, iar pe următoarele <code>n</code> linii va conţine câte o pereche de numere naturale, separate printr-un singur spaţiu, ce reprezintă cantităţile de boabe de nisip din incintele de sus şi de jos ale celor <code>n</code> clepsidre, scrise în ordinea de la <code>1</code> la <code>n</code> a clepsidrelor, după realizarea celui de-al doilea experiment.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1 000</code>;
* <code>1 ≤ b ≤ 1 000 000 000</code>;
* <code>1 ≤ k ≤ 1 000</code>;
* <code>1 ≤ si ≤ 1 000</code>, <code>1 ≤ i ≤ k</code>;
* <code>pi</code> aparține <code>{1, 2}</code>, <code>1 ≤ i ≤ k</code>;
* pentru rezolvarea corectă a primei cerinţe se acordă <code>25%</code> din punctaj, iar pentru rezolvarea corectă a celei de-a doua cerinţe se acordă <code>75%</code> din punctaj.

= Exemplu: =
<code>clepsidru.in</code>
2 3
2
3 1
1 2
<code>clepsidru.out</code>
4
1 1
0 1

= Explicație =

* Clepsidrul este format din <code>n=2</code> clepsidre şi în incinta de sus a primei clepsidre se introduc <code>b=3</code> boabe de nisip.
* Toate boabele de nisip vor ajunge în incinta de jos a ultimei clepsidre după <code>4</code> secunde.
* După ce clepsidrul este aşezat <code>3</code> secunde în poziţia <code>1</code> şi <code>1</code> secundă în poziţia <code>2</code>, în clepsidre se vor găsi câte <code>(1,1)</code>, <code>(0,1)</code> boabe de nisip
* <syntaxhighlight lang="python" line="1">
def experiment1(n, b):
return b + (n - 1)

def experiment2(n, b, k, states):
# Initializare
clepsidre = [0] * n
clepsidre[0] = b

for si, pi in states:
if pi == 1: # poziția inițială
for _ in range(si):
for i in range(n-1, 0, -1):
transfer = min(clepsidre[i-1], 1)
clepsidre[i] += transfer
clepsidre[i-1] -= transfer
elif pi == 2: # poziția inversată
for _ in range(si):
for i in range(1, n):
transfer = min(clepsidre[i], 1)
clepsidre[i-1] += transfer
clepsidre[i] -= transfer

return clepsidre

# Citirea input-ului
n = int(input("Introduceti numarul de clepsidre: "))
b = int(input("Introduceti numarul de boabe de nisip: "))
k = int(input("Introduceti numarul de stari: "))
states = []

for _ in range(k):
si = int(input("Introduceti numarul de secunde pentru starea curenta: "))
pi = int(input("Introduceti pozitia pentru starea curenta: "))
states.append((si, pi))

# Rezultatele experimentelor
timp_experiment1 = experiment1(n, b)
rezultat_experiment2 = experiment2(n, b, k, states)

print(f"Timpul pentru experimentul 1: {timp_experiment1}")
print("Numarul de boabe de nisip in fiecare clepsidra dupa experimentul 2:")
for i, boabe in enumerate(rezultat_experiment2, 1):
print(f"Clepsidra {i}: {boabe} boabe")
</syntaxhighlight>

1040 - Clepsidru - Revision history