Арматура
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
На градилишту се налази арматура коју грађевинци желе да употребе за изградњу носећег стуба. Постоји n комада арматуре, потенцијално неједнаке дужине. Арматура се може скраћивати и од дугачких комада може да се направи више краћих, међутим, из безбедносних разлога арматура се не може продужавати и од краћих комада арматуре није допуштено правити дуже. Познато је да стуб мора да у себи садржи бар k комада арматуре исте дужине. Написати програм који одређује највећу могућу дужину стуба који се може изградити од постојећих комада арматуре.
Улаз
Са стандардног улаза се учитава број n (1≤n≤105), а затим у наредном реду n позитивних природних бројева који представљају дужину постојеће арматуре у центиметрима. У трећем реду се налази број k (1≤k≤106).
Излаз
На стандардни излаз исписати висину највећег могућег стуба, такође у центиметрима.
Пример
Улаз
5 100 80 60 90 70 10
Излаз
33
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.