Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sosete.in, sosete.out | Sursă | ad-hoc |
| Autor | Marcel Codrea | Adăugată de |  Codrea Marcel •marcelcodrea |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sosete
Familia Ionescu se pregateste sa plece la teatru. Mama, cauta grabita hainele pentru copii, dar intre timp tatal, nemultumit de rezultatul meciului pe care-l viziona , arunca televizorul pe geam , intrerupand astfel electricitatea in locuinta.(pe planeta Tarra sistemele electrice functioneaza diferit fata de cele de aici)
Mama , aflata in fata sertarului cu sosete , fara nicio sursa de iluminat , nu isi permite din cauza lipsei de timp sa caute o lanterna asa ca se hotaraste sa aleaga un numar minim de sosete astfel incat sa fie sigura ca-i multumeste pe toti copiii familiei(fiecare doreste o pereche de sosete de aceeasi culoare cu perechile fratilor sai) .
Date de intrare
Pe prima linie a fisierului de intrare sosete.in se afla doua numere naturale separate prin spatiu N-numarul de membri ai familiei Ionescu si C -numarul de culori distincte ale sosetelor din sertar .
Date de iesire
In fisierul sosete.out se va afla un singur numar natural reprezentand numarul minim de sosete pe care doamna Ionescu trebuie sa le aleaga .
Restrictii si precizari
- 1 ≤ C ≤ 101000
- 3 ≤ N ≤ 101000
- Pentru 50% din datele de test numarul care trebuie afisat in fisierul de iesire nu va depasi 263-1
Exemplu
| sosete.in | sosete.out |
|---|---|
| 27 1 | 50 |
| 19 3 | 100 |
