#4427
Fie un șir de n numere naturale v[1], v[2], …, v[n], unde v[i] reprezintă al i-lea număr din șir. O subsecvență [x, y] a șirului v (cu 1 ≤ x ≤ y ≤ n) conține toate elementele v[x], v[x+1], ..., v[y - 1], v[y]. Fiind date două numere naturale n și k și un șir v de n numere naturale, scrieți un program care să răspundă la următoarea întrebare: câte subsecvențe conțin simultan cele mai mici k valori distincte din șir?
ONI 2023, clasa a VII-a
| Problema | secvmin | Operații I/O |
secvmin.in/secvmin.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #57373982 | Utilizator | |
| Fișier | secvmin.cpp | Dimensiune | 4 B |
| Data încărcării | 27 Martie 2025, 20:58 | Scor/rezultat | Eroare de compilare |
secvmin.cpp:1:1: error: stray '\360' in program 🐡 ^ secvmin.cpp:1:1: error: stray '\237' in program secvmin.cpp:1:1: error: stray '\220' in program secvmin.cpp:1:1: error: stray '\241' in program
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema secvmin 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ă.