| Fişierul intrare/ieşire: | fotbal.in, fotbal.out | Sursă | Grigore Moisil 2009, clasa a 9a |
| Autor | Csaba Patcas | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Fotbal
La un campionat de fotbal vor juca n echipe intr-o grupa astfel incat fiecare echipa joaca cu toate celelalte. Numarul etapelor va fi n–1, daca n este par, respectiv n, pentru n impar. Pentru victorie o echipa primeste 3 puncte, pentru scor egal 1 punct, iar daca o echipa pierde, nu primeste niciun punct. In caz de egalitate de puncte conteaza rezultatul direct, iar daca cele doua echipe au facut meci egal, atunci conteaza golaverajul (diferenta golurilor marcate si celor primite). In caz de golaveraj egal, conteaza numărul golurilor inscrise. Daca doua echipe si acum sunt la egalitate, se decide echipa castigatoare prin aruncarea monedei. Daca exista mai multe decat doua echipe la egalitate de puncte, se face un tabel separat cu rezultatele lor si se aplica regulile de mai sus. Daca nici prin acest procedeu nu se poate decide ordinea a două sau mai multe echipe, se decide ordinea prin aruncarea monedei. Cunoscand rezultatele meciurilor, stabiliti clasamentul, iar in cazul echipelor aflate la egalitate de puncte cu alte echipe pozitia cea mai buna si cea mai rea pe care ar putea sa se situeze.
Date de intrare
Pe prima linie a fisierului de intrare fotbal.in se afla un numar natural n, reprezentand numarul echipelor in grupa. Urmeaza n–1 (pentru n par), sau n (pentru n impar) grupe de cate [n/2] linii, care descriu desfasurarea etapelor. Fiecare linie contine doua numere naturale, reprezentand doua echipe prin numerele lor de ordine (insemnand o confruntare dintre cele doua echipe) urmat de doua numere, reprezentand numarul golurilor inscrise de cele doua echipe. Numerele sunt despartite prin cate un spatiu.
Date de ieşire
In fisierul de iesire fotbal.out se vor scrie n linii. Pe fiecare se vor afla doua numere naturale, despartite printr-un spatiu, reprezentand pozitia cea mai buna, respectiv cea mai rea pe care poate sa se situeze echipa respectiva. Pe cea de a i-a linie se va descrie situatia celei de a i-a echipe.
Restricţii
- 2 ≤ n ≤ 5
- Se garanteaza ca planificarea meciurilor va fi corecta, adica fiecare echipa va juca cu celelalte echipe exact o data
- Numarul golurilor marcate de o echipa intr-un meci nu va depasi 10
Exemplu
| fotbal.in | fotbal.out |
|---|---|
| 2 2 1 1 0 | 2 2 1 1 |
Explicaţie
Avem doua echipe, deci vom avea un singur meci. In acest meci echipa a doua castiga cu 1 la 0, deci ea este castigatoarea campionatului.
