Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #44299371

Rezumat problemă

#3972 wall

În timpul vacanței cu familia Maria a vizitat multe obiective turistice. Ce a impresionat-o cel mai mult a fost un zid imens făcut din pietre. Zidul avea o formă dreptunghiulară și era format din pietre individuale de aceeași înălțime (cu lățimi nu neapărat egale), aranjate pe linii, una deasupra celeilalte. Numărul de pietre din zid era N, ele fiind numerotate cu numere întregi de la 1 la N. Pe fiecare piatră era scris numărul ei de ordine. Maria a constatat că pietrele de pe o linie nu sunt neapărat așezate (de la stânga la dreapta) în ordinea crescătoare a numerelor de ordine. Scrieți un program care determină dimensiunile dreptunghiului de arie minimă, care să reproducă zidul, conform cerințelor Mariei.

Turneul Internațional Shumen 2021

Rezolvă

Detalii

Problema wall Operații I/O tastatură/ecran
Limita timp 0.8 secunde Limita memorie Total: 256 MB / Stivă 128 MB
Id soluție #44299371 Utilizator Dana Dana (DanaD)
Fișier wall.cpp Dimensiune 5.19 KB
Data încărcării 28 Iulie 2023, 18:14 Scor / rezultat 23 puncte

Evaluare


Mesaj compilare

wall.cpp: In function 'void SortLevel(int)':
wall.cpp:107:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < order[l].size(); ++ i)

                                       ^
wall.cpp:145:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < order[l].size(); ++ i)

                                       ^
wall.cpp: In function 'void Solve()':
wall.cpp:196:48: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if (active[l] + 1 != order[l].size())

                                                ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0.008 secunde Correct answer 2 2
2 0.008 secunde Correct answer 2 2
3 0.008 secunde Correct answer 2 2
4 0.008 secunde Correct answer 2 2
5 0.008 secunde Correct answer 2 2
6 0.008 secunde Correct answer 2 2
7 0.008 secunde Correct answer 2 2
8 0.008 secunde The area of the wall is not minimal 2 0
9 0.008 secunde Invalid arrangement of the stones 3 0
10 0.008 secunde The area of the wall is not minimal 3 0
11 0.008 secunde The area of the wall is not minimal 3 0
12 0.008 secunde Invalid arrangement of the stones 3 0
13 0.008 secunde Correct answer 3 3
14 0.012 secunde The area of the wall is not minimal 3 0
15 0.012 secunde Invalid arrangement of the stones 3 0
16 0.012 secunde The area of the wall is not minimal 3 0
17 0.016 secunde The area of the wall is not minimal 3 0
18 0.02 secunde Invalid arrangement of the stones 3 0
19 0.02 secunde The area of the wall is not minimal 3 0
20 0.032 secunde The area of the wall is not minimal 3 0
21 0.048 secunde Invalid arrangement of the stones 3 0
22 0.068 secunde The area of the wall is not minimal 3 0
23 0.108 secunde The area of the wall is not minimal 3 0
24 0.116 secunde Invalid arrangement of the stones 3 0
25 0.124 secunde Correct answer 3 3
26 0.192 secunde The area of the wall is not minimal 3 0
27 0.184 secunde Invalid arrangement of the stones 3 0
28 0.224 secunde The area of the wall is not minimal 3 0
29 0.32 secunde The area of the wall is not minimal 3 0
30 0.268 secunde Invalid arrangement of the stones 3 0
31 0.208 secunde The area of the wall is not minimal 3 0
32 0.288 secunde The area of the wall is not minimal 3 0
33 0.36 secunde Invalid arrangement of the stones 3 0
34 0.36 secunde The area of the wall is not minimal 3 0
35 0.372 secunde The area of the wall is not minimal 3 0
36 0.292 secunde Correct answer 3 3
Punctaj total 23

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