Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | amici2.in, amici2.out | Sursă | ONI 2013 Clasele 11-12 |
| Autor | Mihai Calancea | Adăugată de |  Popescu Silviu •crushack |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Amici2
În cadrul Comisiei de la clasele 11-12 a apărut, în mod natural, o reţea de socializare. Iniţial între cei N membri ai Comisiei există M relaţii de prietenie. În fiecare zi, se formează noi asemenea relaţii după următoarea regulă: dacă membrul A nu este încă prieten cu membrul B, dar ei au cel puţin un prieten în comun, atunci A şi B vor deveni prieteni în ziua imediat următoare. Această socializare intensă va naşte, bineînţeles, multe poveşti şi anecdote care le vor înveseli în mod cert viitoarele întâlniri. Din păcate, autorul este insensibil la această latură umanistă a activităţii comisiei şi insistă că situaţia prezintă, este de fapt doar o oportunitate pentru o provocare algoritmică. El se întreabă câte zile va dura până când orice membru al comisiei va deveni prieten cu orice alt membru. Deoarece comisia are multi membri anul acesta, iar autorul nu are, de fel, standarde foarte ridicate, acesta se multumeste cu o aproximare a rezultatului. Mai exact, dacă răspunsul adevărat este X, atunci răspunsurile X + 1 sau X – 1 sunt considerate şi ele acceptabile.
Date de intrare
Fişierul de intrare amici2.in ...
Date de ieşire
În fişierul de ieşire amici2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| amici2.in | amici2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
