# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
768727 | 2023-06-28T14:00:58 Z | 1075508020060209tc | Vepar (COCI21_vepar) | C++14 | 793 ms | 43768 KB |
#include<bits/stdc++.h> using namespace std; //#define int long long #define X first #define Y second int ttt; vector<int>prm; int prmtbl[10000007]; int A;int B;int C;int D; void solve(){ cin>>A>>B>>C>>D; for(int pid=0;pid<prm.size();pid++){ int ac=0;int bc=0; int p=prm[pid]; for(int i=p;i<=1000;i+=p){ int v=i; int vc=0; while(v%p==0){ vc++; v/=p; } if(i>=A&&i<=B){ ac+=vc; } if(i>=C&&i<=D){ bc+=vc; } } if(ac>bc){ cout<<"NE\n";return; } } cout<<"DA\n"; } signed main(){ for(int i=2;i<=10000000;i++){ if(prmtbl[i]==0){ prm.push_back(i); } for(int j=i+i;j<=10000000;j+=i){ prmtbl[j]=1; } } cin>>ttt; while(ttt--)solve(); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 691 ms | 43616 KB | Output is correct |
2 | Correct | 762 ms | 43580 KB | Output is correct |
3 | Correct | 734 ms | 43628 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 759 ms | 43768 KB | Output is correct |
2 | Correct | 726 ms | 43632 KB | Output is correct |
3 | Correct | 750 ms | 43696 KB | Output is correct |
4 | Correct | 749 ms | 43592 KB | Output is correct |
5 | Correct | 718 ms | 43652 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 749 ms | 43636 KB | Output is correct |
2 | Correct | 785 ms | 43612 KB | Output is correct |
3 | Correct | 793 ms | 43612 KB | Output is correct |
4 | Correct | 743 ms | 43648 KB | Output is correct |
5 | Correct | 780 ms | 43616 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 718 ms | 43636 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 718 ms | 43616 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 747 ms | 43616 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 751 ms | 43652 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |