#3883
Comisia
Odată cu primăvara a sosit şi recrutarea comisiilor, iar asemenea ghioceilor, abuzurile răsar pretutindeni pentru a prevesti acest fapt.
Astăzi dorim să recrutăm o comisie dintr-un şir de N
oameni găsiţi aleator pe stradă în timp ce stăteau la o coadă. Fiecare dintre cei N
oameni are un număr minim de oameni pe care comisia trebuie să-l întrunească pentru ca persoana respectivă să accepte participarea. De-asemenea, am atribuit fiecărei persoane, într-un mod subiectiv şi profund discriminatoriu, un grad de risc. Cu cât acest grad de risc este mai mare, cu atât mai mult rău poate face persoana respectivă comisiei, fie că este vorba de încălcat confidenţialitatea subiectelor, sustragerea echipamentului tehnic sau agresarea verbală sau/şi fizică a altor membri ai comisiei.
Fiindcă persoanele au fost găsite stând la coadă şi oricum nu voiam să ne agităm să-i ordonăm în vreun fel, este necesar ca întreaga comisie să formeze o subsecvenţă continuă a cozii. Ştiind acest lucru, dorim să găsim o comisie validă de risc total minim.
Algoritmiada 2016 Runda 3 Seniori
Problema | Comisia | Operații I/O |
comisia.in /comisia.out
|
---|---|---|---|
Limita timp | 0.6 secunde | Limita memorie |
Total: 36 MB
/
Stivă 8 MB
|
Id soluție | #54863912 | Utilizator | |
Fișier | comisia.cpp | Dimensiune | 2.36 KB |
Data încărcării | 10 Decembrie 2024, 18:15 | Scor / rezultat | Eroare de compilare |
comisia.cpp: In function 'long long int calculeazaTraversare(const std::vector<int>&, const std::vector<int>&, int, int, int)': comisia.cpp:20:13: warning: unused variable 'r' [-Wunused-variable] int r = mid + 1; ^ comisia.cpp:14:9: warning: unused variable 'l' [-Wunused-variable] int l = mid; ^ comisia.cpp: In function 'long long int divideEtImpera(const std::vector<int>&, const std::vector<int>&, int, int)': comisia.cpp:62:60: error: no matching function for call to 'min(<brace-enclosed initializer list>)' return min({risc_stanga, risc_dreapta, risc_traversare}); ^ comisia.cpp:62:60: note: candidates are: In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from comisia.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&) min(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template argument deduction/substitution failed: comisia.cpp:62:60: note: candidate expects 2 arguments, 1 provided return min({risc_stanga, risc_dreapta, risc_traversare}); ^ In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from comisia.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare) min(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template argument deduction/substitution failed: comisia.cpp:62:60: note: candidate expects 3 arguments, 1 provided return min({risc_stanga, risc_dreapta, risc_traversare}); ^ comisia.cpp:63:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Comisia 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ă.