【郑轻oj】1083-晾衣服（多次超时）

1803: SC晾衣服

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 310  Solved: 35

SubmitStatusWeb Board

Description

高数课上，SC突然想起上个月在洗衣房洗的N件衣服还没有晾，决定中午回3号楼的时候顺便把衣服拿回去晾一晾。

SC的N件衣服都分别有一个潮湿度，潮湿度越大越不容易晾干，也就是说当某件衣服的潮湿度为0或负数的时候，这件衣服就晾干了。

SC将N件衣服全部挂在衣架上后，所有衣服每分钟降1点潮湿度，觉得这样太慢了。突然想起二十年前向WT学习的卡通·狗嘎击诺杰子（火遁·豪火球之术）

当SC对某件衣服使用火遁·豪火球之术时，这件衣服会每分钟掉K点潮湿度。

假设SC得到了WT的真传，查克拉是无限的，也就是可以一直释放火遁·豪火球之术，但只能对一件衣服使用。

问T分钟内（含T分钟）能否将N件衣服全部晾干。能的话输出"YES"，否则输出“NO”。（没有双引号）

Input

第一行一个正整数Q（Q <= 1000），表示有Q组数据。

接下来每组数据占两行。

第一行有3个整数N, K，T。（1 <= N <= 1000， 1 <= K, T <= 10000）含义如题目描述

第二行有N个整数A[i]。（1 <= A[i] <= 10000）代表每件件衣服的潮湿度

Output

每组数据输出"YES"或"NO"（不含双引号），单独占一行

Sample Input

2

5 23

5 3 2 1 4

5 2 2

6 6 6 6 6

Sample Output

YES

NO

HINT

对于第一组数据：

第一分钟对第1件衣服使用火遁·豪火球之术，那么第1分钟后5件衣服的潮湿度分别为：3,2,1,0,3

第二分钟对第1件衣服使用火遁·豪火球之术，那么第2分钟后5件衣服的潮湿度分别为：1,1,0,-1,2

第三分钟对第5件衣服使用火遁·豪火球之术，那么第3分钟后5件衣服的潮湿度分别为：0,0,-1,-2,0

所以3分钟正好可以将5件衣服全部晾干。

Source

SC的日常

注意：不用排序。直接计算所需要用火遁术的次数，若大于时间t输出NO退出即可。

代码如下：

#include <stdio.h>int main(){int u;int n,k,t;//衣服总数，火遁术减的潮湿度，剩余时间int clth[11111];//衣服 int i;//是否超出了次数 -1为是 int x;//需要使用火遁术的次数 scanf ("%d",&u);while (u--){scanf ("%d %d %d",&n,&k,&t);x=0;for (i=0;i<n;i++){scanf ("%d",&clth[i]);}for (i=0;i<n;i++){if (clth[i]<=t)continue;else{for (int j=0;;j++){if (clth[i]>t-j){clth[i]-=k;x++;if (x>t){i=11110;break;}}elsebreak;}}}if (i==11111)printf ("NO\n");elseprintf ("YES\n");}return 0;}