#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 | #57588655 | Utilizator | |
Fișier | wind.cpp | Dimensiune | 1.09 KB |
Data încărcării | 06 Aprilie 2025, 17:25 | Scor / rezultat | Eroare de compilare |
wind.cpp:38:13: error: redefinition of 'std::ifstream fin' ifstream fin("wind.in"); ^ wind.cpp:5:10: error: 'std::ifstream fin' previously declared here ifstream fin("wind.in"); ^ wind.cpp:39:14: error: redefinition of 'std::ofstream fout' ofstream fout("wind.out"); ^ wind.cpp:6:10: error: 'std::ofstream fout' previously declared here ofstream fout("wind.out"); ^ wind.cpp:41:5: error: redefinition of 'int cerinta' int cerinta, n, v[100001], m; ^ wind.cpp:8:5: error: 'int cerinta' previously declared here int cerinta, n, v[100001], m; ^ wind.cpp:41:14: error: redefinition of 'int n' int cerinta, n, v[100001], m; ^ wind.cpp:8:14: error: 'int n' previously declared here int cerinta, n, v[100001], m; ^ wind.cpp:41:25: error: redefinition of 'int v [100001]' int cerinta, n, v[100001], m; ^ wind.cpp:8:17: error: 'int v [100001]' previously declared here int cerinta, n, v[100001], m; ^ wind.cpp:41:28: error: redefinition of 'int m' int cerinta, n, v[100001], m; ^ wind.cpp:8:28: error: 'int m' previously declared here int cerinta, n, v[100001], m; ^ wind.cpp: In function 'int nrdiv(int)': wind.cpp:43:5: error: redefinition of 'int nrdiv(int)' int nrdiv(int x){ ^ wind.cpp:10:5: error: 'int nrdiv(int)' previously defined here int nrdiv(int x){ ^ wind.cpp: In function 'int main()': wind.cpp:58:5: error: redefinition of 'int main()' int main() ^ wind.cpp:25:5: error: 'int main()' previously defined here int main() ^
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ă.