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 |  FMI No Stress •fmins123 |
| 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
Date de intrare
Fişierul de intrare psychtraining.in va conţine pe prima sa linie numerele N şi M, reprezentând numărul de jucători din lotul lărgit al României, respectiv numărul de relaţii de rivalitate dintre aceştia. Urmează M linii, fiecare conţinând o pereche de numere X Y, semnificând faptul că jucătorul cu numărul X şi jucătorul numărul Y au o rivalitate crâncenă.
Date de ieşire
Fişierul de ieşire psychtraining.out va conţine pe prima sa linie numărul MATCHES. Acesta este numărul de partide desfăşurat în soluţia voastră, iar el trebuie să fie maxim 10. Următoarele MATCHES linii vor conţine un şir de lungime N cu caractere din mulţimea {'a', 'b'}. Dacă poziţia i a şirului conţine caracterul a, atunci al i-lea jucător va fi în prima echipa, altfel va fi în a doua echipă. Ordinea echipelor este irelevantă, i.e şirurile aba şi bab sunt identice.
Restricţii
- 1 ≤ N ≤ 500
- 1 ≤ M ≤ N * (N - 1) / 2
Exemplu
| psychtraining.in | psychtraining.out |
|---|---|
| 3 2 1 2 1 3 | 2 aab aba |
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] (codată prin stringul "abb" sau "baa"). Însă soluţia din exemplu este de-asemenea corectă, deoarece numărul de meciuri este mai mic decât 10.
