Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Арматура

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

На градилишту се налази арматура коју грађевинци желе да употребе за изградњу носећег стуба. Постоји n комада арматуре, потенцијално неједнаке дужине. Арматура се може скраћивати и од дугачких комада може да се направи више краћих, међутим, из безбедносних разлога арматура се не може продужавати и од краћих комада арматуре није допуштено правити дуже. Познато је да стуб мора да у себи садржи бар k комада арматуре исте дужине. Написати програм који одређује највећу могућу дужину стуба који се може изградити од постојећих комада арматуре.

Улаз

Са стандардног улаза се учитава број n (1n105), а затим у наредном реду n позитивних природних бројева који представљају дужину постојеће арматуре у центиметрима. У трећем реду се налази број k (1k106).

Излаз

На стандардни излаз исписати висину највећег могућег стуба, такође у центиметрима.

Пример

Улаз

5 100 80 60 90 70 10

Излаз

33

Морате бити улоговани како бисте послали задатак на евалуацију.