Rezumat problemă

Paint

#1233

Roberto are suflet de artist. El visează să ajungă într-o bună zi un pictor celebru, dar pentru moment își câştigă existența ca zugrav.

Roberto a primit sarcina de a zugrăvi un zid având lungimea n metri şi înălţimea un metru. Pentru aceasta are la dispoziţie m zile. În fiecare zi i, el acoperă cu un singur strat de vopsea o porţiune compactă de înălțime un metru și de lungime l[i] metri, începând de la distanţa d[i] metri faţă de capătul din stânga al zidului.

Roberto ştie din experienţă că fiecare porţiune de zid trebuie acoperită cu cel puţin K straturi de vopsea pentru ca stratul final de vopsea să aibă consistenţa dorită. Din nefericire, firea lui de artist nu i-a permis să-şi poată planifica munca în mod optim, astfel că la capătul celor m zile de efort, Roberto a constatat că zidul are porţiuni pe care le-a acoperit de mai mult de k ori şi alte porţiuni pe care le-a acoperit de mai puţin de k ori.

Pentru a recupera în proprii săi ochi dar mai ales în ochii şefului de echipă, el trebuie să afle mai întâi suprafaţa totală a tuturor porţiunilor de zid care mai trebuie zugrăvite.

Cunoscând lungimea zidului n, numărul de zile m şi porţiunile compacte pe care le zugrăveşte în fiecare zi, determinaţi suprafaţa totală a zidului care mai trebuie zugrăvită.

Lot Juniori, Valcea, 2015

Fișiere Candale Silviu (silviu) Constantin Galatan concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Smenul lui Mars (Difference Arrays)

Rezolvă

Detalii

Problema	Paint	Operații I/O	paint.in/paint.out
Limita timp	0.2 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#63906201	Utilizator	Pata Karina (pkkarina)
Fișier	paint.cpp	Dimensiune	511 B
Data încărcării	25 Martie 2026, 18:43	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

paint.cpp: In function 'int main()':
paint.cpp:7:5: error: 'ifstream' was not declared in this scope
     ifstream fin("paint.in");

     ^
paint.cpp:7:5: note: suggested alternative:
In file included from /usr/include/c++/4.8/ios:38:0,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from paint.cpp:1:
/usr/include/c++/4.8/iosfwd:157:34: note:   'std::ifstream'
   typedef basic_ifstream<char>   ifstream;
                                  ^
paint.cpp:7:14: error: expected ';' before 'fin'
     ifstream fin("paint.in");

              ^
paint.cpp:8:5: error: 'ofstream' was not declared in this scope
     ofstream fout("paint.out");

     ^
paint.cpp:8:5: note: suggested alternative:
In file included from /usr/include/c++/4.8/ios:38:0,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from paint.cpp:1:
/usr/include/c++/4.8/iosfwd:160:34: note:   'std::ofstream'
   typedef basic_ofstream<char>   ofstream;
                                  ^
paint.cpp:8:14: error: expected ';' before 'fout'
     ofstream fout("paint.out");

              ^
paint.cpp:11:5: error: 'fin' was not declared in this scope
     fin >> n >> k >> m;

     ^
paint.cpp:27:5: error: 'fout' was not declared in this scope
     fout << S << "\n";

     ^

Cum funcționează evaluarea?