Domy i Ludzie

Domy i Ludzie
Sobotnie Koło Naukowe, grupa I. Dostępna pamięć: 64 MB.
9 I 2015
Smok Bajtazar i jego koledzy grają w swoją ulubioną grę RPG - „Domy i Ludzie”. Przed bohaterem stoi
nie lada zadanie — leżą przed nim kości, którymi ma rzucić. Jeśli zgadnie, jaka będzie suma oczek, otrzyma
Widelec Gnijącej Pożogi. Oczywiście chce zmaksymalizować swoje szanse — pomóż mu. Podaj mu liczbę,
której wypadnięcie jest najbardziej prawdopodobne. Jeśli jest ich kilka, podaj najmniejszą. Każda kość ma
określoną liczbę ścian, ponumerowanych od jedynki. Na ścianie nr i znajduje się i oczek. Prawdopodobieństwo
wypadnięcia każdej ściany na pojedynczej kostce jest jednakowe.
Wejście
W pierwszym wierszu standardowego wejścia zapisano liczbę N (1 6 N 6 106 ) — liczbę kości. W drugim
wierszu znajduje się N liczb — liczby ścian kolejnych kostek. Każda kostka ma od 1 do 109 ścian.
Wyjście
Na wyjściu wypisz jedną liczbę — najmniejszą z najbardziej prawdopodobnych sum.
Przykłady
Wejście:
4
1 2 3 4
Wejście:
3
1 1 4
Wejście:
5
2 3 1 5 3
Wyjście:
7
Wyjście:
3
Wyjście:
9
Domy i Ludzie