Detalii evaluare #61519072
Rezumat problemă
#1028
Un fermier deține o fermă de formă dreptunghiulară cu lungimea m metri și lățimea n metri. Respectând principiul rotației culturilor, fermierul și a realizat un plan pentru semănarea culturilor în noul an. Astfel ,el a desenat un dreptunghi pe care l-a împărțit în m * n celule, fiecare corespunzând unui metru pătrat, și a colorat în culori diferite zonele care corespund unor culturi diferite. O cultură poate fi semănată pe mai multe parcele. Două celule care au o latură comună aparțin aceleiași parcele dacă au aceeași culoare (sunt însămânțate cu aceeași cultură). Fermierul are posibilitatea să irige o sigură parcelă și dorește să aleagă parcela cu cea mai mare suprafață. Nefiind mulțumit de suprafața rezultată, s-a întrebat dacă ar putea schimba cultura de pe o singură celulă, astfel încât să obțină o parcelă de suprafață mai mare.
Dându-se dimensiunile fermei și pentru fiecare celulă culoarea corespunzătoare culturii semănate, determinați:
- Cerința 1: Suprafața maximă a unei parcele în planul inițial.
- Cerința 2: Numărul liniei, respectiv al coloanei celulei pe care va semăna o altă cultură și culoarea corespunzătoare noii culturi în vederea obţinerii celei mai mari parcele posibile.
OJI 2014, Clasa a X-a
Văran Tudor (tudorvaran) Detalii
| Problema | Ferma | Operații I/O |
ferma.in/ferma.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 32 MB
/
Stivă 10 MB
|
| Id soluție | #61519072 | Utilizator |
Olariu Albert David (Albert_Prime_One)
|
| Fișier | ferma.cpp | Dimensiune | 4.16 KB |
| Data încărcării | 01 Decembrie 2025, 13:53 | Scor/rezultat | 45 puncte |
Evaluare
Mesaj compilare
ferma.cpp: In function 'int main()': ferma.cpp:28:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=0; j<n&&j<s.size(); j++) { ^ ferma.cpp:48:14: warning: 'ansc' may be used uninitialized in this function [-Wmaybe-uninitialized] char ansc; ^ ferma.cpp:141:26: warning: 'ansj' may be used uninitialized in this function [-Wmaybe-uninitialized] cout<<ansi<<" "<<ansj<<'\n'; ^ ferma.cpp:141:15: warning: 'ansi' may be used uninitialized in this function [-Wmaybe-uninitialized] cout<<ansi<<" "<<ansj<<'\n'; ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Corect! Varianta 1 | 5 | 5 | ||
| 2 | 0 secunde | Corect! Varianta 1 | 5 | 5 | ||
| 3 | 0 secunde | Corect! Varianta 1 | 5 | 5 | ||
| 4 | 0 secunde | Corect! Varianta 1 | 5 | 5 | ||
| 5 | 0 secunde | Corect! Varianta 1 | 5 | 5 | ||
| 6 | 0.004 secunde | Corect! Varianta 1 | 5 | 5 | ||
| 7 | 0 secunde | Linie in afara matricei | 5 | 0 | ||
| 8 | 0 secunde | Corect! Varianta 2 | 5 | 5 | ||
| 9 | 0 secunde | Gresit! | 5 | 0 | ||
| 10 | 0.028 secunde | Corect! Varianta 2 | 5 | 5 | ||
| 11 | 0.028 secunde | Corect! Varianta 2 | 5 | 5 | ||
| 12 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 13 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 14 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 15 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 16 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 17 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 18 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 19 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 20 | Depășit | Limita de timp depășită | 5 | 0 | ||
| Punctaj total | 45 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema Ferma face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.