#4837
Se consideră șirul S = S[1], S[2], ..., S[N]
format din N
mulțimi de numere naturale cuprinse între 1
și M
. De asemenea, se consideră două șiruri de câte M
numere întregi A = A[1], A[2], ..., A[M]
și B = B[1], B[2], ..., B[M]
. Numim secvență de mulțimi (i
, j
) (1 ≤ i ≤ j ≤ N
) succesiunea de mulțimi S[i]
, S[i+1], ..., S[j]
. Pentru o secvență de mulțimi (i
, j
) (1 ≤ i ≤ j ≤ N
), se determină factorul de succes pe baza șirului A
, respectiv factorul de insucces, pe baza șirului B
în modul următor:
1) se efectuează reuniunea mulțimilor din secvența de mulțimi (i
, j
);
2) factorul de succes al secvenței de mulțimi (i
, j
) este suma valorilor din șirul A
situate pe pozițiile date de elementele reuniunii;
3) factorul de insucces al secvenței de mulțimi (i
, j
) este suma valorilor din șirul B
situate pe pozițiile date de elementele reuniunii.
Determinați factorul de succes al unei secvențe câștigătoare.
ONI 2025, baraj juniori
Problema | succes1 | Operații I/O |
![]() succes.in /succes.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #57984313 | Utilizator | |
Fișier | succes1.cpp | Dimensiune | 1.52 KB |
Data încărcării | 06 Mai 2025, 18:41 | Scor / rezultat | Eroare de compilare |
succes1.cpp: In function 'int32_t main()': succes1.cpp:20:5: error: reference to 'cin' is ambiguous cin>>n>>m>>k; ^ succes1.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("succes.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from succes1.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ succes1.cpp:22:9: error: reference to 'cin' is ambiguous cin>>A[i]; ^ succes1.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("succes.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from succes1.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ succes1.cpp:25:9: error: reference to 'cin' is ambiguous cin>>B[i]; ^ succes1.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("succes.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from succes1.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ succes1.cpp:29:9: error: reference to 'cin' is ambiguous cin>>elemente; ^ succes1.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("succes.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from succes1.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ succes1.cpp:31:13: error: reference to 'cin' is ambiguous cin>>nr; ^ succes1.cpp:4:10: note: candidates are: std::ifstream cin ifstream cin("succes.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from succes1.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ succes1.cpp:58:5: error: reference to 'cout' is ambiguous cout<<mx; ^ succes1.cpp:5:10: note: candidates are: std::ofstream cout ofstream cout("succes.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from succes1.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 succes1 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ă.