#3971
Vi se dau două numere naturale n, m și două șiruri de numere naturale A și B. Șirul A are n elemente, fiecare din intervalul [1, m], în timp ce șirul B are m elemente, fiecare din intervalul [1, n]. Scrieți un program care determină un subșir nevid al lui A și un subșir nevid al lui B care au aceeași sumă a elementelor.
Turneul Internațional Shumen 2021
| Problema | sss | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.4 secunde | Limita memorie |
Total: 256 MB
/
Stivă 128 MB
|
| Id soluție | #56644409 | Utilizator | |
| Fișier | sss.cpp | Dimensiune | 1.83 KB |
| Data încărcării | 28 Februarie 2025, 15:56 | Scor/rezultat | 0 puncte |
sss.cpp: In function 'int main()': sss.cpp:48:59: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int k = 0; k < subsir_A_indices.size(); ++k) { ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Wrong number of members in the subsequence of list a! The number of members is <1 or >n! | 10 | 0 | ||
| 2 | 0 secunde | Duplicate indexes in the subsequence of list a! | 10 | 0 | ||
| 3 | 0 secunde | Duplicate indexes in the subsequence of list a! | 10 | 0 | ||
| 4 | 0 secunde | Wrong number of members in the subsequence of list a! The number of members is <1 or >n! | 10 | 0 | ||
| 5 | 0.024 secunde | Wrong answer! Different sums of the selected subsequences! | 10 | 0 | ||
| 6 | 0.056 secunde | Duplicate indexes in the subsequence of list a! | 10 | 0 | ||
| 7 | 0.04 secunde | Duplicate indexes in the subsequence of list a! | 10 | 0 | ||
| 8 | 0.044 secunde | Duplicate indexes in the subsequence of list a! | 10 | 0 | ||
| 9 | 0.048 secunde | Duplicate indexes in the subsequence of list a! | 10 | 0 | ||
| 10 | Depășit | Limita de timp depășită | 10 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema sss 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ă.