Fişierul intrare/ieşire: | zile.in, zile.out | Sursă | preONI 2002 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 5096 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 exact K perechi de persoane nascute in aceeasi zi.
Date de intrare
In fisierul zile.in se afla numerele intregi N, Z si K, separate prin cate un spatiu.
Date de iesire
In fisierul zile.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 exact K perechi de persoane nascute in aceeasi zi. Daca exista mai multe solutii, puteti afisa oricare dintre ele. Se garanteaza ca va exista cel putin o solutie.
Restrictii
- 1 ≤ N ≤ 50
- 1 ≤ Z ≤ 365
- 0 ≤ K ≤ N*(N-1)/2
Exemplu
zile.in | zile.out |
---|---|
5 365 4 | 1 1 1 365 365 |