Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-03-06 21:03:20.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | calcule.in, calcule.out | Sursă | OJI 2013, clasa a 10-a |
| Autor | Gheorghe Manolache | Adăugată de |  Visan Radu •visanr |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Calcule
Gigel a studiat recent sirurile cu n elemente, numere naturale. Pentru un astfel de sir S, Gigel doreste sa afle raspunsul la intrebarile:
- Care este numarul minim de subsiruri strict crescatoare in care se poate partitiona S?
- Care este numarul de secvente, modulo 20011, cu suma elementelor divizibila cu k care se pot obtine din S?
Cerinta
Dandu-se un sir S cu n elemente numere naturale si un numar natural k se cere sa se raspunda la cele doua intrebari.
Date de intrare
Pe prima linie a fisierului calcule.in se afla valorile naturale n si k separate printr-un spatiu. Pe urmatoarea linie se afla cele n elemente ale sirului S, numere naturale separate prin cate un spatiu.
Date de ieşire
Fisierul calcule.out va contine doua linii, pe prima linie fiind scris un numar natural reprezentand raspunsul la intrebarea 1), iar pe a doua, un numar natural reprezentand raspunsul la intrebarea 2).
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| calcule.in | calcule.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
