Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | psychtraining.in, psychtraining.out | Sursă | FMI No Stress 6 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Psychtraining
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare psychtraining.in ...
Date de ieşire
În fişierul de ieşire psychtraining.out ...
Restricţii
- 1 ≤ N ≤ 500
- 1 ≤ M ≤ N * (N - 1) / 2
Exemplu
psychtraining.in | psychtraining.out |
---|---|
3 2 1 2 1 3 | 2 1 2 3 1 3 2 |
Explicaţie
Avem rivalităţi între jucătorii 1 şi 3, respectiv între 1 şi 2. Observăm că există soluţie cu un singur meci desfăşurat, între echipele 1 şi [2, 3]. Însă soluţia din exemplu este de-asemenea corectă, deoarece numărul de meciuri este mai mic decât 11.