Runda 6 [Basic] - Monety

10.01.2011 - Damian Rusak
Trudność

 

Zadanie tygodnia

Runda 6; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 32MB


Monety

Pewnego dnia szliście razem z grupą przyjaciół i jak to często się zdarza, napotkaliście na swojej drodze gnoma-czarodzieja. Ów zaprowadził Was na zieloną łąkę, na której wskazał Wam $ n $ pękatych worków z monetami. W każdym z nich brzdękały pięciozłotówki. Gnom uśmiechnął się podstępnie i powiedział:

"To złoto należy do Was! Pod jednym warunkiem jednak! Każdy z Was musi wziąć tyle samo złotych monet! Ale to nie wszystko! Każdy może wziąć monety tylko z jednego z worków!" 

Powiedziawszy, rozpłynął się w powietrzu. Wiecie dobrze, że z takimi jak on trzeba uważać - postanowiliście zastosować się do jego poleceń. Przeliczyliście monety w każdej z sakw. Teraz zastanawiacie się, ile monet co najwyżej możecie wziąć... 

Wejście:

Pierwsza linia wejścia zawiera dwie liczby całkowite $ n $ i $ m $ - odpowiednio liczbę worków z monetami oraz liczność grupy przyjaciół ($ 1 \leq n,m \leq 10^{6} $). W kolejnej linii znajduje się $ n $ liczb całkowitych $ x_{0}, x_{1}, ... , x_{n-1} $ - liczb monet w kolejnych workach. ($ 1 \leq x_{i} \leq 10^{6} $).

Wyjście:

Jedyna linia wejścia winna zawierać jedną liczbę całkowitą $ k $ - największą liczbę monet, jaką może wziąć każdy z Was, przestrzegając warunków zadanych przez gnoma-czarodzieja.

Przykład 1:

Wejście:

3 4
10 13 15

Wyjście:

7

Przykład 2:

Wejście:

8 5
100 100 100 505 100 100 100 100

Wyjście:

101

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzasMonety
1Damian Straszak1017:50:5810
2Arek Wróbel1024:26:3810
3Bartosz Tarnawski1025:25:3310
4Paweł Michalak1031:15:4610
5Krzysztof Drab1031:34:0910
6Wojciech Janczewski1033:32:4310
7Krzysztof Kulig1035:44:0610
8Przemysław Derengowski1042:56:0410
9Maciej Kisiel1058:25:5010
10Krzysztof Pszeniczny1062:36:3510
11Mieszko Kamyczek1066:36:1010
12Adam Czapliński10149:42:2710
13Bartek Dudek10150:42:3710
14Tomasz Kaszlewicz10177:29:5910
15Piotr Bejda10796:34:5610
16Karol L10948:53:5410
17Witold Długosz101352:10:5710
18Kamil Dębowski101681:00:3210
19Krzysztof Cirocki9104:55:019
20Damian Dyńdo7148:52:227
21Andrzej Filipowicz1150:47:471
4.5
Twoja ocena: Brak Ocena: 4.5 (4 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com