# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
747383 |
2023-05-24T06:26:59 Z |
vjudge1 |
Vepar (COCI21_vepar) |
C++17 |
|
153 ms |
18512 KB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 1e7+1;
bool prim[maxn];
vector<int> primek;
int szamol(int a, int p){
int r = 0;
for(int i = p; i <= a; i *= p){
r += a/i;
}
return r;
}
void solve(){
int a, b, c, d; cin>>a>>b>>c>>d;
for(int p : primek){
if(szamol(d, p)-szamol(c-1, p) < szamol(b, p)-szamol(a-1, p)){
cout<<"NE\n";
return;
}
}
cout<<"DA\n";
}
main(){
ios_base::sync_with_stdio(0); cin.tie(0);
for(int i = 2; i <= maxn; i++){
if(!prim[i]){
primek.push_back(i);
for(int j = i*i; j <= maxn; j+=i){
prim[j] = 1;
}
}
}
int t; cin>>t;
while(t--)solve();
return 0;
}
Compilation message
Main.cpp:31:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
31 | main(){
| ^~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
98 ms |
18420 KB |
Output is correct |
2 |
Correct |
107 ms |
18400 KB |
Output is correct |
3 |
Correct |
81 ms |
18404 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
109 ms |
18496 KB |
Output is correct |
2 |
Correct |
86 ms |
18372 KB |
Output is correct |
3 |
Correct |
95 ms |
18392 KB |
Output is correct |
4 |
Correct |
87 ms |
18400 KB |
Output is correct |
5 |
Correct |
93 ms |
18328 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
102 ms |
18356 KB |
Output is correct |
2 |
Correct |
98 ms |
18400 KB |
Output is correct |
3 |
Correct |
93 ms |
18388 KB |
Output is correct |
4 |
Correct |
93 ms |
18388 KB |
Output is correct |
5 |
Correct |
101 ms |
18436 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
129 ms |
18512 KB |
Output is correct |
2 |
Correct |
94 ms |
18404 KB |
Output is correct |
3 |
Correct |
86 ms |
18400 KB |
Output is correct |
4 |
Correct |
104 ms |
18364 KB |
Output is correct |
5 |
Correct |
110 ms |
18400 KB |
Output is correct |
6 |
Correct |
110 ms |
18416 KB |
Output is correct |
7 |
Correct |
152 ms |
18404 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
127 ms |
18384 KB |
Output is correct |
2 |
Correct |
98 ms |
18396 KB |
Output is correct |
3 |
Correct |
92 ms |
18428 KB |
Output is correct |
4 |
Correct |
92 ms |
18384 KB |
Output is correct |
5 |
Correct |
100 ms |
18448 KB |
Output is correct |
6 |
Correct |
134 ms |
18368 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
133 ms |
18388 KB |
Output is correct |
2 |
Correct |
90 ms |
18400 KB |
Output is correct |
3 |
Correct |
103 ms |
18340 KB |
Output is correct |
4 |
Correct |
117 ms |
18392 KB |
Output is correct |
5 |
Correct |
100 ms |
18384 KB |
Output is correct |
6 |
Correct |
136 ms |
18404 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
127 ms |
18392 KB |
Output is correct |
2 |
Correct |
103 ms |
18400 KB |
Output is correct |
3 |
Correct |
107 ms |
18408 KB |
Output is correct |
4 |
Correct |
99 ms |
18388 KB |
Output is correct |
5 |
Correct |
98 ms |
18380 KB |
Output is correct |
6 |
Correct |
140 ms |
18352 KB |
Output is correct |
7 |
Correct |
153 ms |
18348 KB |
Output is correct |