# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
489679 |
2021-11-23T18:22:58 Z |
inksamurai |
Vepar (COCI21_vepar) |
C++17 |
|
752 ms |
169436 KB |
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) a.begin(),a.end()
#define rep(i,n) for(int i=0;i<n;i++)
#define crep(i,x,n) for(int i=x;i<n;i++)
#define drep(i,n) for(int i=n-1;i>=0;i--)
#define vec(...) vector<__VA_ARGS__>
#define _3oIUrY0 ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
typedef long double ld;
using pii=pair<int,int>;
using vi=vector<int>;
const int _n=1e7+20;
ll a[_n+10],b[_n+10];
bool sv[_n+10];
int main(){
_3oIUrY0;
for(int i=2;i<=_n;i++){
if(sv[i]) continue;
for(int j=2*i;j<=_n;j+=i){
if(sv[j]==0) sv[j]=i;
}
}
vi prms;
for(int i=2;i<=_n;i++){
if(!sv[i]){
prms.pb(i);
}
}
auto f=[&](int prm,int n)->ll{
if(prm>n) return 0;
ll x=prm;
vi rbts;
while(x<=n){
rbts.pb(x);
x*=prm;
}
ll _sum=0,now=0;
drep(i,sz(rbts)){
x=rbts[i];
now+=(ll)((n/x)-_sum)*(ll)(i+1);
_sum+=(ll)((n/x)-_sum);
}
return now;
};
int t;
cin>>t;
rep(cs,t){
int _a,_b,_c,_d;
cin>>_a>>_b>>_c>>_d;
for(auto prm : prms){
b[prm]+=f(prm,_b);
b[prm]-=f(prm,_a-1);
a[prm]+=f(prm,_d);
a[prm]-=f(prm,_c-1);
}
bool pok=1;
for(auto prm : prms){
if(b[prm]>a[prm]){
pok=0;
}
a[prm]=b[prm]=0;
}
cout<<(pok?"DA":"NE")<<"\n";
}
//
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
480 ms |
169360 KB |
Output is correct |
2 |
Correct |
493 ms |
169308 KB |
Output is correct |
3 |
Correct |
536 ms |
169308 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
439 ms |
169268 KB |
Output is correct |
2 |
Correct |
501 ms |
169420 KB |
Output is correct |
3 |
Correct |
470 ms |
169292 KB |
Output is correct |
4 |
Correct |
465 ms |
169264 KB |
Output is correct |
5 |
Correct |
480 ms |
169264 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
446 ms |
169288 KB |
Output is correct |
2 |
Correct |
479 ms |
169292 KB |
Output is correct |
3 |
Correct |
464 ms |
169304 KB |
Output is correct |
4 |
Correct |
484 ms |
169336 KB |
Output is correct |
5 |
Correct |
477 ms |
169292 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
551 ms |
169288 KB |
Output is correct |
2 |
Correct |
542 ms |
169292 KB |
Output is correct |
3 |
Correct |
622 ms |
169304 KB |
Output is correct |
4 |
Correct |
575 ms |
169264 KB |
Output is correct |
5 |
Correct |
584 ms |
169436 KB |
Output is correct |
6 |
Correct |
426 ms |
169264 KB |
Output is correct |
7 |
Correct |
752 ms |
169304 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
709 ms |
169308 KB |
Output is correct |
2 |
Correct |
510 ms |
169372 KB |
Output is correct |
3 |
Correct |
488 ms |
169304 KB |
Output is correct |
4 |
Correct |
563 ms |
169264 KB |
Output is correct |
5 |
Correct |
540 ms |
169312 KB |
Output is correct |
6 |
Correct |
707 ms |
169312 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
712 ms |
169300 KB |
Output is correct |
2 |
Correct |
516 ms |
169416 KB |
Output is correct |
3 |
Correct |
510 ms |
169292 KB |
Output is correct |
4 |
Correct |
525 ms |
169300 KB |
Output is correct |
5 |
Correct |
545 ms |
169360 KB |
Output is correct |
6 |
Correct |
744 ms |
169308 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
727 ms |
169300 KB |
Output is correct |
2 |
Correct |
513 ms |
169368 KB |
Output is correct |
3 |
Correct |
490 ms |
169292 KB |
Output is correct |
4 |
Correct |
582 ms |
169292 KB |
Output is correct |
5 |
Correct |
529 ms |
169304 KB |
Output is correct |
6 |
Correct |
728 ms |
169264 KB |
Output is correct |
7 |
Correct |
708 ms |
169292 KB |
Output is correct |