#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 | #49664921 | Utilizator | |
Fișier | wind.cpp | Dimensiune | 2.08 KB |
Data încărcării | 11 Martie 2024, 16:47 | Scor / rezultat | Eroare de compilare |
wind.cpp: In function 'void c2()': wind.cpp:59:37: error: expected ')' before 'a' if(s[i*j]-s[i*(j-1)]a<smin) ^ wind.cpp:36:9: warning: unused variable 'nrd' [-Wunused-variable] int nrd=1,grup; ^ wind.cpp:36:15: warning: unused variable 'grup' [-Wunused-variable] int nrd=1,grup; ^
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ă.