3622: P1843 奶牛晒衣服

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:15 解决:10

题目描述

一件衣服在自然条件下用一秒的时间可以晒干  点湿度。抠门的熊大妈只买了一台烘衣机 。使用用一秒烘衣机可以让一件衣服额外烘干  点湿度(一秒晒干  湿度),但在同一时间内只能烘一件衣服。现在有  件衣服,第  衣服的湿度为 (保证互不相同),要你求出弄干所有衣服的最少时间(湿度为  为干 )。

输入

第一行三个整数,分别为 
接下来  到  行,第  行输入 

输出

一行,弄干所有衣服的最少时间。

样例输入 复制

3 2 1
1
2
3

样例输出 复制

1