神也要洗衣服
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
相传在南充的某所大学，学生每次洗衣服都晒不干。为了能正常出门，不得不请出烘干机。但是每位学生的时间是有限的，所以请你帮忙算出最快速的用法。
题目描述
一件衣服在自然条件下用一秒的时间可以晒干 点湿度。每层宿舍楼有且仅有一台烘衣机。使用一秒烘衣机可以让一件衣服额外烘干 点湿度（一秒晒干 湿度），但在同一时间内只能烘一件衣服。现在有 件衣服，第 衣服的湿度为 （保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 0 为干）。
Format
输入格式
第一行三个整数，分别为 。接下来 2 到 行，第 行输入 。
输出格式
一行，弄干所有衣服的最少时间。
样例
3 2 1
1
2
3
1
说明 / 提示
样例解释： 让机器烘第三件衣服即可一秒完成。数据范围：
第十届西南石油大学程序设计新生赛(正式赛)
- Status
- Done
- Rule
- XCPC
- Problem
- 17
- Start at
- 2026-10-24 14:00
- End at
- 2026-10-24 18:00
- Duration
- 4 hour(s)
- Host
-
AiraKeq
- Partic.
- 50