Detalii evaluare #54385566

Rezumat problemă

#1028 Ferma

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

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 #54385566 Utilizator Chis Alexandru (Alex_Chis)
Fișier ferma.cpp Dimensiune 3.60 KB
Data încărcării 27 Noiembrie 2024, 10:45 Scor / rezultat 35 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde Corect! Varianta 1 5 5
2 0.024 secunde Corect! Varianta 1 5 5
3 0 secunde Corect! Varianta 1 5 5
4 0 secunde Corect! Varianta 1 5 5
5 Depășit Limita de timp depășită 5 0
6 0.008 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 Corect! Varianta 2 5 5
10 0.024 secunde Gresit! 5 0
11 0.024 secunde Gresit! 5 0
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 35

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ă.