| 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. 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. 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
- Se considera ca doamna Ionescu are un numar nelimitat de sosete de orice culoare
Exemplu
| sosete.in | sosete.out |
|---|---|
| 27 1 | 50 |
| 19 3 | 100 |
