#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 | #41556676 | Utilizator | |
Fișier | wind.cpp | Dimensiune | 2.10 KB |
Data încărcării | 28 Ianuarie 2023, 06:51 | Scor / rezultat | Eroare de compilare |
wind.cpp: In function 'void desc(int)': wind.cpp:59:5: error: reference to 'cout' is ambiguous cout << nro << ' ' << pozmm; ^ wind.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("wind.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from wind.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ wind.cpp:18:88: warning: unused variable 'mm' [-Wunused-variable] long long fdezmin = 0, nro = n, mini = 1000000000000000, maxi = -1000000000000000, mm, pozmm, poz; ^ wind.cpp: In function 'int main()': wind.cpp:62:5: error: reference to 'cin' is ambiguous cin >> cer >> n; ^ wind.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("wind.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from wind.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ wind.cpp:64:9: error: reference to 'cin' is ambiguous cin >> a[i], sp[i] = sp[i-1] + a[i]; ^ wind.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("wind.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from wind.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ wind.cpp:66:9: error: reference to 'cout' is ambiguous cout << nrdiv(n) - 1; ^ wind.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("wind.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from wind.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
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ă.