Fişierul intrare/ieşire: | coprime.in, coprime.out | Sursă | Algoritmiada 2009, Runda 1 |
Autor | Andrei Grigorean | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Coprime
Miruna a impartit colegilor ei de clasa mai multe bomboane cu ciocolata. Miruna nu mai tine minte exact cate bomboane i-a dat fiecarui coleg, in schimb stie pentru oricare doua persoane daca bomboanele primite reprezentau doua numere prime intre ele sau nu.
Ajutati-o pe fetita sa afle cate bomboane a impartit fiecarui coleg!
Date de intrare
Fişierul de intrare coprime.in contine pe prima linie doua numere naturale N si M, reprezentand numarul de colegi de clasa, respectiv numarul de perechi de colegi care au primit bomboane ce reprezinta numere prime intre ele. Pe urmatoarele M linii se vor afla cate 2 numere naturale distincte intre 1 si N, reprezentand cate o pereche.
Date de ieşire
În fişierul de ieşire coprime.out veti afisa N linii, pe linia i aflandu-se un numar natural ce reprezinta numarul de bomboane pe care le-a primit colegul cu indicele i.
Restricţii si precizari
- 1 ≤ N ≤ 40
- 0 ≤ M ≤ N*(N-1)/2
- Valorile afisate trebuie sa fie strict mai mari decat 0 si pot avea maxim 150 de cifre
- Puteti afisa orice solutie care respecta conditiile impuse
Exemplu
coprime.in | coprime.out |
---|---|
2 1 1 2 | 2 3 |
2 0 | 4 4 |