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

Detalii evaluare #44067295

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 #44067295 Utilizator lol pbinfo (lolpbinfo)
Fișier wall.cpp Dimensiune 4.77 KB
Data încărcării 15 Iunie 2023, 19:45 Scor / rezultat 100 puncte

Evaluare


Mesaj compilare

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

                                 ^
wall.cpp:127:33: 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:168:43: 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.028 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 Correct answer 2 2
9 0.008 secunde Correct answer 3 3
10 0.008 secunde Correct answer 3 3
11 0.008 secunde Correct answer 3 3
12 0.008 secunde Correct answer 3 3
13 0.008 secunde Correct answer 3 3
14 0.008 secunde Correct answer 3 3
15 0.012 secunde Correct answer 3 3
16 0.012 secunde Correct answer 3 3
17 0.016 secunde Correct answer 3 3
18 0.016 secunde Correct answer 3 3
19 0.02 secunde Correct answer 3 3
20 0.032 secunde Correct answer 3 3
21 0.048 secunde Correct answer 3 3
22 0.076 secunde Correct answer 3 3
23 0.104 secunde Correct answer 3 3
24 0.116 secunde Correct answer 3 3
25 0.124 secunde Correct answer 3 3
26 0.204 secunde Correct answer 3 3
27 0.188 secunde Correct answer 3 3
28 0.236 secunde Correct answer 3 3
29 0.3 secunde Correct answer 3 3
30 0.256 secunde Correct answer 3 3
31 0.22 secunde Correct answer 3 3
32 0.284 secunde Correct answer 3 3
33 0.344 secunde Correct answer 3 3
34 0.344 secunde Correct answer 3 3
35 0.34 secunde Correct answer 3 3
36 0.28 secunde Correct answer 3 3
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 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ă.