#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 | #52690135 | Utilizator | |
Fișier | wind.cpp | Dimensiune | 1.67 KB |
Data încărcării | 07 Octombrie 2024, 10:51 | Scor / rezultat | Eroare de compilare |
wind.cpp: In function 'int main()': wind.cpp:27:35: warning: for increment expression has no effect [-Wunused-value] for(j=0; j<=n-1; j+i) ^ wind.cpp: At global scope: wind.cpp:58: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:59: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:61:5: error: redefinition of 'int n' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:5: error: 'int n' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:7: error: redefinition of 'int c' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:7: error: 'int c' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:9: error: redefinition of 'int i' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:9: error: 'int i' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:11: error: redefinition of 'int d' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:11: error: 'int d' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:21: error: redefinition of 'int v [100001]' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:13: error: 'int v [100001]' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:23: error: redefinition of 'int cont' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:23: error: 'int cont' previously defined here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:30: error: redefinition of 'int s' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:30: error: 'int s' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:40: error: redefinition of 'int vr [50001]' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:32: error: 'int vr [50001]' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:42: error: redefinition of 'int z' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:42: error: 'int z' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:61:44: error: redefinition of 'int j' int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp:8:44: error: 'int j' previously declared here int n,c,i,d,v[100001],cont=1,s,vr[50001],z,j; ^ wind.cpp: In function 'int main()': wind.cpp:62:5: error: redefinition of 'int main()' int main() ^ wind.cpp:9:5: error: 'int main()' previously defined here int main() ^ wind.cpp:80:35: warning: for increment expression has no effect [-Wunused-value] for(j=0; j<=n-1; j+i) ^
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ă.