#2084
water trap
Pe o platformă sunt montate pe poziții consecutive n
bare verticale de lățime 1cm
. Vom presupune că platforma este mărginită față/spate de ziduri transparente de înălțime infinită. Cantitatea de apă ce poate fi reținută într-o unitate de volum (1cm x 1cm x 1cm
) este de 1
litru. Determinați cantitatea de apă reținută.
ad-hoc
Problema | water trap | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54918618 | Utilizator | |
Fișier | water_trap.cpp | Dimensiune | 567 B |
Data încărcării | 12 Decembrie 2024, 10:17 | Scor / rezultat | Eroare de compilare |
water_trap.cpp:3:7: error: 'a' was not declared in this scope int x[a], max_left[a], max_right[a]; ^ water_trap.cpp:3:20: error: 'a' was not declared in this scope int x[a], max_left[a], max_right[a]; ^ water_trap.cpp:3:34: error: 'a' was not declared in this scope int x[a], max_left[a], max_right[a]; ^ water_trap.cpp: In function 'int main()': water_trap.cpp:11:19: error: invalid types 'int[int]' for array subscript cin >> x[i]; ^ water_trap.cpp:13:5: error: 'max_left' was not declared in this scope max_left[0] = x[0]; ^ water_trap.cpp:13:22: error: invalid types 'int[int]' for array subscript max_left[0] = x[0]; ^ water_trap.cpp:15:44: error: invalid types 'int[int]' for array subscript max_left[i] = max(max_left[i-1], x[i]); ^ water_trap.cpp:17:5: error: 'max_right' was not declared in this scope max_right[n-1] = H[n-1]; ^ water_trap.cpp:17:22: error: 'H' was not declared in this scope max_right[n-1] = H[n-1]; ^ water_trap.cpp:19:46: error: invalid types 'int[int]' for array subscript max_right[i] = max(max_right[i+1], x[i]); ^ water_trap.cpp:22:53: error: invalid types 'int[int]' for array subscript water += min(max_left[i], max_right[i]) - x[i]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema water trap 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ă.