# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
747377 |
2023-05-24T06:23:00 Z |
vjudge1 |
Vepar (COCI21_vepar) |
C++17 |
|
61 ms |
10108 KB |
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e7+1;
bool prim[10000001];
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"<<endl;
}
int main(){
ios_base::sync_with_stdio(0); cin.tie(0);
for(int i = 2; i * 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;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
52 ms |
10068 KB |
Output is correct |
2 |
Correct |
43 ms |
10068 KB |
Output is correct |
3 |
Correct |
52 ms |
10092 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
49 ms |
10084 KB |
Output is correct |
2 |
Correct |
45 ms |
10068 KB |
Output is correct |
3 |
Correct |
50 ms |
10068 KB |
Output is correct |
4 |
Correct |
51 ms |
10084 KB |
Output is correct |
5 |
Correct |
50 ms |
10096 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
41 ms |
10068 KB |
Output is correct |
2 |
Correct |
42 ms |
10068 KB |
Output is correct |
3 |
Correct |
47 ms |
10068 KB |
Output is correct |
4 |
Correct |
40 ms |
10108 KB |
Output is correct |
5 |
Correct |
43 ms |
10068 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
43 ms |
10100 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
43 ms |
10100 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
50 ms |
10084 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
61 ms |
10092 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |