Zile de nastere
Intr-o camera se afla N
persoane. Fiecare persoana este nascuta intr-una din
cele Z zile ale unui an. Determinati
zilele de nastere ale fiecarei persoane, astfel incat in camera sa existe K perechi de persoane nacute in aceeasi
zi.
Date de intrare:
In
fisierul DAYS.IN se afla numerele intregi N,Z si K, separate prin cate un spatiu.
Date de iesire:
In
fisierul DAYS.OUT veti afisa o singura linie, care contine N
valori intregi, cuprinse intre 1 si Z, reprezentand zilele de nastere ale celor
N persoane, astfel incat in camera sa existe K perechi de persoane nascute in
aceeasi zi. Daca exista mai multe solutii, puteti afisa
oricare dintre ele. Daca nu exista nici o solutie,
atunci afisati in fisier numai valoarea 0.
Observatii:
Exemplu:
DAYS.IN DAYS.OUT
5 365 4 1 1 1 365 365
Timp maxim de executie: 0.5 secunde/test