#3572
rafturi
Într-o bibliotecă se află C
dulapuri identice aşezate unul lângă altul pe peretele unei încăperi, dulapurile fiind numerotate de la stânga spre dreapta cu numerele naturale de la 1
la C
. Fiecare dulap conţine 1000
de rafturi, situate vertical unul deasupra altuia, rafturile fiecărui dulap fiind numerotate de la 1
la 1000
de jos în sus.
Fiecare dulap este prevăzut cu o scară cu care se poate ajunge la orice raft. Dacă bibliotecara urcă scara unui anumit dulap D
până la un anumit nivel k
, ea va putea aduna orice carte de pe rafturile 1
până la k
inclusiv, din dulapul D
şi din dulapurile învecinate (dulapul D-1
şi dulapul D+1
).
Cunoscând dulapurile şi rafturile de unde trebuie luate cărţi, bibliotecara doreşte să adune toate cărţile cerute, dar suma înălţimilor până la care trebuie să urce să fie minimă.
ONI 2009, clasa a IX-a
Problema | rafturi | Operații I/O |
rafturi.in /rafturi.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #54743365 | Utilizator | |
Fișier | rafturi.cpp | Dimensiune | 518 B |
Data încărcării | 07 Decembrie 2024, 09:36 | Scor / rezultat | Eroare de compilare |
rafturi.cpp: In function 'int main()': rafturi.cpp:14:5: error: reference to 'cin' is ambiguous cin>>c>>n; ^ rafturi.cpp:5:10: note: candidates are: std::ifstream cin ifstream cin ("rafturi.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from rafturi.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ rafturi.cpp:17:8: error: reference to 'cin' is ambiguous cin>>a>>b; ^ rafturi.cpp:5:10: note: candidates are: std::ifstream cin ifstream cin ("rafturi.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from rafturi.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ rafturi.cpp:26:5: error: reference to 'cout' is ambiguous cout<<dp[c]; ^ rafturi.cpp:6:10: note: candidates are: std::ofstream cout ofstream cout ("rafturi.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from rafturi.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema rafturi 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ă.