Fişierul intrare/ieşire:mafia.in, mafia.outSursăCodeforces Round #202
AutorAutor NecunoscutAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Mafia

Într-o zi, N prieteni s-au adunat împreună să joace "Mafia". În timpul fiecărei runde, un jucător este supraveghetor, iar ceilalţi N - 1 oameni participă la joc. Pentru fiecare persoană, ştim care este numărul minim de runde pe care doreşte să le joace, nu să le supravegheze: persoana cu indicele i doreşte să joace în a[i] runde. Care este numărul minim de runde care trebuie jucate astfel încât fiecare persoană i să fie jucător în cel puţin a[i] runde?

Date de intrare

Fişierul de intrare mafia.in conţine pe prima linie numărul natural N. Cea de-a doua linie conţine N numere naturale, a[i].

Date de ieşire

În fişierul de ieşire mafia.out se va găsi un singur număr natural, reprezentând numărul minim de runde.

Restricţii

  • 3 ≤ N ≤ 100.000
  • 1 ≤ a[i] ≤ 109

Exemplu

mafia.inmafia.out
3
3 2 2
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici