{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\n\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e现有 n 件衣服需要烘干,每件衣服的含水量为 a[i]\n\n• 如果自然晾干, 每分钟含水量减少 1\n• 如果使用烘干机烘干, 每分钟含水量减少 k (直至为0)\n\n只有一台烘干机, 每次只能烘干一件衣服 且一次至少使用1分钟 求使所有衣服含水量为0的最少时间是多少?\n\u003c/p\u003e\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"MD","content":"\n\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e• 输入包含三行\n\n• 第一行是一个整数 n (1 ≤ n ≤ 100000),表示衣服的数量\n\n• 第二行有n个整数,分别表示各件衣服的含水量 a[i] (1 \u003c\u003d a[i] \u003c\u003d 10^9)\n\n• 第三行是一个整数 k (1 \u003c\u003d k \u003c\u003d 10^9),表示烘干机1分钟减少的水量\n\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e\n"}},{"title":"Output","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e输出只有一行,输出使所有衣服烘干的最少时间是多少?\u003c/p\u003e\u003c/div\u003e\n"}},{"title":"Sample Input1","value":{"format":"MD","content":"\u003cpre\u003e3\n2 3 9\n5\u003c/pre\u003e\n"}},{"title":"Sample Output1","value":{"format":"MD","content":"\u003cpre\u003e3\u003c/pre\u003e\n"}},{"title":"Sample Input2","value":{"format":"MD","content":"\u003cpre\u003e3\n2 3 6\n5\u003c/pre\u003e"}},{"title":"Sample Output2","value":{"format":"MD","content":"\u003cpre\u003e2\u003c/pre\u003e"}}]}