-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdotaa.cpp
68 lines (61 loc) · 1.11 KB
/
dotaa.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
//DATE: 31/08/2015
//Author: Ramjeet Saran
//http://www.spoj.com/problems/DOTAA/
#include <bits/stdc++.h>
#define gc getchar_unlocked
#define pc putchar_unlocked
# define MAX(a,b) a>b ? a : b;
# define MIN(a,b) a<b ? a : b;
# define lli long long int
# define ull unsigned long long int
# define FOR(i,j,n) for(i = j; i < n; i++)
#define LIMIT INT_MAX - 50000
using namespace std;
void fastwrite(int inp){
int a=(inp<0)?-inp:inp;
char snum[20];
int i=0;
do
{
snum[i++]=a%10+48;
a=a/10;
}while(a!=0);
if(inp<0)
snum[i++]='-';
i--;
while(i>=0)
pc(snum[i--]);
pc('\n');
}
int fastread()
{
char sign='\0',c=gc();
int ret=0;
while((c<'0'||c>'9')&&c!='-'){c=gc();}
if(c=='-'){
sign='1';
c=gc();
}
while(c>='0'&&c<='9'){
ret=10*ret+c-48;
c=gc();
}
if(sign)ret=-ret;
return ret;
}
int main(){
int T, N, M, D, C;
float H;
T = fastread();
while(T--){
N = fastread();
M = fastread();
D = fastread();
C = 0;
for(int i = 0; i < N; i++){
scanf("%f", &H);
C += ceil(H / D) - 1;
}
C >= M ? printf("YES\n") : printf("NO\n");
}
}