#4129
inundatie1
Fie un șir de N
coloane de ciment (pozițiile lor fiind numerotate de la 1
la N
) de aceeași lățime și diverse înălțimi. Ele sunt încadrate la stânga (poziția 0
) și la dreapta (poziția N+1
) de ziduri foarte înalte. Apa începe să curgă de deasupra primei coloane, câte o pătrățică de apă pe secundă. Apa se acumulează dacă are pereți în stânga și în dreapta, altfel curge mai jos către dreapta. Deasupra fiecărei coloane de ciment se poate forma astfel o coloană de apă, cu înălțimea egală cu numărul de pătrățele de la nivelul apei până la zona de contact cu coloana de ciment.
H
a celei mai înalte coloane de apă după ce apa a ajuns peste tot la înălțimea celei mai înalte coloane de ciment?T
de secunde în care apa ajunge să acopere coloana numărul P
?D
a celei mai din dreapta coloane acoperită de apă după S
secunde?R
a celei mai din stânga coloane pe care o putem reduce cu o unitate astfel încât apa să ajungă cât mai repede la coloana P
?ONI 2022, clasa a VI-a
Problema | inundatie1 | Operații I/O |
inundatie.in /inundatie.out
|
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50863351 | Utilizator | |
Fișier | inundatie1.cpp | Dimensiune | 1.65 KB |
Data încărcării | 10 Mai 2024, 16:01 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 1 | 1 | ||
2 | 0 secunde | OK. | 2 | 2 | ||
3 | 0 secunde | OK. | 2 | 2 | ||
4 | 0 secunde | OK. | 2 | 2 | ||
5 | 0 secunde | OK. | 2 | 2 | ||
6 | 0.008 secunde | OK. | 2 | 2 | ||
7 | 0 secunde | OK. | 1 | 1 | ||
8 | 0 secunde | OK. | 1 | 1 | ||
9 | 0 secunde | OK. | 1 | 1 | ||
10 | 0 secunde | OK. | 1 | 1 | ||
11 | 0 secunde | OK. | 1 | 1 | ||
12 | 0 secunde | OK. | 2 | 2 | ||
13 | 0 secunde | OK. | 2 | 2 | ||
14 | 0.004 secunde | OK. | 2 | 2 | ||
15 | 0.008 secunde | OK. | 2 | 2 | ||
16 | 0.008 secunde | OK. | 2 | 2 | ||
17 | 0.008 secunde | OK. | 2 | 2 | ||
18 | 0.008 secunde | OK. | 2 | 2 | ||
19 | 0.012 secunde | OK. | 2 | 2 | ||
20 | 0.008 secunde | OK. | 2 | 2 | ||
21 | 0.008 secunde | OK. | 2 | 2 | ||
22 | 0 secunde | OK. | 3 | 3 | ||
23 | 0 secunde | OK. | 3 | 3 | ||
24 | 0 secunde | OK. | 3 | 3 | ||
25 | 0 secunde | OK. | 2 | 2 | ||
26 | 0 secunde | OK. | 2 | 2 | ||
27 | 0 secunde | OK. | 2 | 2 | ||
28 | 0.004 secunde | OK. | 2 | 2 | ||
29 | 0.008 secunde | OK. | 2 | 2 | ||
30 | 0.008 secunde | OK. | 2 | 2 | ||
31 | 0.008 secunde | OK. | 2 | 2 | ||
32 | 0.008 secunde | OK. | 2 | 2 | ||
33 | 0.008 secunde | OK. | 2 | 2 | ||
34 | 0.008 secunde | OK. | 2 | 2 | ||
35 | 0.008 secunde | OK. | 2 | 2 | ||
36 | 0.008 secunde | OK. | 2 | 2 | ||
37 | 0 secunde | OK. | 3 | 3 | ||
38 | 0 secunde | OK. | 2 | 2 | ||
39 | 0 secunde | OK. | 2 | 2 | ||
40 | 0 secunde | OK. | 2 | 2 | ||
41 | 0 secunde | OK. | 2 | 2 | ||
42 | 0 secunde | OK. | 2 | 2 | ||
43 | 0 secunde | OK. | 2 | 2 | ||
44 | 0 secunde | OK. | 2 | 2 | ||
45 | 0.004 secunde | OK. | 2 | 2 | ||
46 | 0.008 secunde | OK. | 4 | 4 | ||
47 | 0.004 secunde | OK. | 2 | 2 | ||
48 | 0.004 secunde | OK. | 2 | 2 | ||
49 | 0.008 secunde | OK. | 2 | 2 | ||
50 | 0.008 secunde | OK. | 2 | 2 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema inundatie1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.