Fişierul intrare/ieşire:sosete.in, sosete.outSursăad-hoc
AutorMarcel CodreaAdăugată demarcelcodreaCodrea Marcel marcelcodrea
Timp execuţie pe test0.2 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.insosete.out
27 150
19 3100
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content