# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
388333 |
2021-04-11T03:22:32 Z |
phathnv |
Vepar (COCI21_vepar) |
C++11 |
|
1500 ms |
78604 KB |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e7 + 7;
int p[N], cnt[N];
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
for(int i = 2; i < N; i++){
if (p[i])
continue;
for(int j = i; j < N; j += i)
p[j] = i;
}
int t;
cin >> t;
while (t--){
int a, b, c, d;
cin >> a >> b >> c >> d;
memset(cnt, 0, sizeof(cnt));
for(int i = a; i <= b; i++){
int x = i;
while (x > 1){
cnt[p[x]]--;
x /= p[x];
}
}
for(int i = c; i <= d; i++){
int x = i;
while (x > 1){
cnt[p[x]]++;
x /= p[x];
}
}
bool ok = 1;
for(int i = 1; i < N; i++)
ok &= (cnt[i] >= 0);
cout << (ok? "DA" : "NE") << '\n';
}
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
361 ms |
78480 KB |
Output is correct |
2 |
Correct |
356 ms |
78480 KB |
Output is correct |
3 |
Correct |
361 ms |
78480 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
345 ms |
78480 KB |
Output is correct |
2 |
Correct |
361 ms |
78476 KB |
Output is correct |
3 |
Correct |
349 ms |
78476 KB |
Output is correct |
4 |
Correct |
358 ms |
78480 KB |
Output is correct |
5 |
Correct |
352 ms |
78480 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
344 ms |
78576 KB |
Output is correct |
2 |
Correct |
354 ms |
78480 KB |
Output is correct |
3 |
Correct |
352 ms |
78604 KB |
Output is correct |
4 |
Correct |
360 ms |
78484 KB |
Output is correct |
5 |
Correct |
361 ms |
78532 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1312 ms |
78576 KB |
Output is correct |
2 |
Correct |
1338 ms |
78532 KB |
Output is correct |
3 |
Execution timed out |
1554 ms |
78564 KB |
Time limit exceeded |
4 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1536 ms |
78488 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1577 ms |
78488 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1591 ms |
78536 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |