Арматура
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
На градилишту се налази арматура коју грађевинци желе да употребе за изградњу носећег стуба. Постоји n комада арматуре, потенцијално неједнаке дужине. Арматура се може скраћивати и од дугачких комада може да се направи више краћих, међутим, из безбедносних разлога арматура се не може продужавати и од краћих комада арматуре није допуштено правити дуже. Познато је да стуб мора да у себи садржи бар k комада арматуре исте дужине. Написати програм који одређује највећу могућу дужину стуба који се може изградити од постојећих комада арматуре.
Улаз
Са стандардног улаза се учитава број n (1≤n≤105), а затим у наредном реду n позитивних природних бројева који представљају дужину постојеће арматуре у центиметрима. У трећем реду се налази број k (1≤k≤106).
Излаз
На стандардни излаз исписати висину највећег могућег стуба, такође у центиметрима.
Пример
Улаз
5 100 80 60 90 70 10
Излаз
33
Морате бити улоговани како бисте послали задатак на евалуацију.