Detalii evaluare #45035471

Rezumat problemă

În anul de grație 6983 (1475), armata turcească condusă de Suleiman Pașa a fost învinsă de armatele aliate creștine moldo-maghiaro-polone conduse de Ștefan cel Mare. Bătălia a avut loc lângă Vaslui în locul numit Podu Înalt. Terenul în care s-au desfășurat luptele poate fi reprezentat ca un tablou bidimensional cu N linii și M coloane, numerotate începând de la 1. Poziția unui element din matrice este identificată prin linia și coloana corespunzătoare. La luptă au participat P oșteni, în poziții distincte, pozițiile acestora în teren fiind cunoscute.

  • Determinaţi o diagonală tactică astfel încât terenul de luptă să fie împărțit în două zone care conţin acelaşi număr de oșteni. Dacă nu există soluție, se va scrie doar valoarea -1.
  • Determinaţi două diagonale tactice perpendiculare care împart terenul de luptă în patru zone care conţin, fiecare, acelaşi număr de oșteni. Dacă nu există soluție, se va scrie doar valoarea -1.

Lot juniori, Cluj-Napoca 2022

Detalii

Problema Vaslui1475 Operații I/O vaslui1475.in/vaslui1475.out
Limita timp 0.1 secunde Limita memorie Total: 64 MB / Stivă 8 MB
Id soluție #45035471 Utilizator Aursulesei Eduard (Aursulesei_Eduard)
Fișier vaslui1475.cpp Dimensiune 1.97 KB
Data încărcării 30 Septembrie 2023, 16:48 Scor / rezultat 100 puncte

Evaluare


Mesaj compilare

vaslui1475.cpp: In function 'void split(std::vector<int>&, std::vector<int>&, int, int, int&, int&, int&, int&)':
vaslui1475.cpp:10:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < r.size(); i++) cnt[r[i] + c[i]]++;

                                ^
vaslui1475.cpp:17:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (!cnt[d] && s == r.size()/2) 

                                      ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde Corect 5 5
2 0 secunde Corect 5 5
3 0 secunde Corect 5 5
4 0 secunde Corect 5 5
5 0.004 secunde Corect 5 5
6 0.004 secunde Corect 5 5
7 0.004 secunde Corect 5 5
8 0 secunde Corect 5 5
9 0 secunde Corect 5 5
10 0 secunde Corect 5 5
11 0 secunde Corect 5 5
12 0 secunde Corect 5 5
13 0 secunde Corect 5 5
14 0 secunde Corect 5 5
15 0 secunde Corect 5 5
16 0 secunde Corect 5 5
17 0 secunde Corect 5 5
18 0.004 secunde Corect 5 5
19 0.008 secunde Corect 5 5
20 0.008 secunde Corect 5 5
Punctaj total 100

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