#3436
Wind
Domnul Vânt a pus pe marginea unei șosele N
centrale eoliene, dintre care unele produc energie electrică, iar altele, deocamdată, doar consumă energie. El a etichetat centralele cu numerele naturale distincte de la 1
la N
, în ordinea poziționării lor pe șosea. Fiecare centrală eoliană are la bază un ecran pe care este afișat un număr întreg, reprezentând cantitatea de energie pe care o produce (dacă numărul este pozitiv) sau pe care o consumă (dacă numărul este negativ).
Pentru a construi corect k
orașe de-a lungul acestei șosele, un arhitect trebuie să aibă în vedere că:
N
centrale eoliene trebuie să fie atribuită unui oraș;P(k)
, este valoarea maximă a diferenței dintre energiile repartizate oricăror două orașe diferite, dintre cele k
.Scrieți un program care citește numărul N
, valorile afișate pe cele N
ecrane ale centralelor eoliene și rezolvă următoarele două cerinţe:
M
de moduri în care se pot grupa cele N
centrale pentru construcția corectă de orașe;X
de orașe ce pot fi construite corect, dintre cele care au factorul de dezechilibru minim, precum și eticheta E
a primei centrale eoliene atribuită orașului cu cea mai mare cantitate de energie repartizată, dintre cele X
orașe; dacă sunt mai multe astfel de orașe, se ia în considerare cel care are atribuite centrale etichetate cu numere mai mari.OJI 2020, clasa a VII-a
Problema | Wind | Operații I/O |
wind.in /wind.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 16 MB
/
Stivă 16 MB
|
Id soluție | #47574980 | Utilizator | |
Fișier | wind.cpp | Dimensiune | 1.45 KB |
Data încărcării | 17 Decembrie 2023, 18:24 | Scor / rezultat | 80 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | OK. | 4 | 4 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0 secunde | OK. | 4 | 4 | ||
6 | 0.004 secunde | OK. | 5 | 5 | ||
7 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0.004 secunde | OK. | 5 | 5 | ||
9 | 0 secunde | OK. | 5 | 5 | ||
10 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0 secunde | OK. | 5 | 5 | ||
12 | 0.012 secunde | OK. | 5 | 5 | ||
13 | 0.012 secunde | OK. | 5 | 5 | ||
14 | 0.012 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0.012 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0 secunde | OK. | 4 | 4 | ||
17 | 0 secunde | OK. | 4 | 4 | ||
18 | 0 secunde | OK. | 4 | 4 | ||
19 | 0 secunde | OK. | 4 | 4 | ||
20 | 0 secunde | OK. | 4 | 4 | ||
21 | 0 secunde | OK. | 5 | 5 | Exemplu | |
22 | 0 secunde | OK. | 5 | 5 | Exemplu | |
Punctaj total | 80 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Wind face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.