Submission #782046

#TimeUsernameProblemLanguageResultExecution timeMemory
782046makanhuliaStrange Device (APIO19_strange_device)C++17
10 / 100
5104 ms524288 KiB
#include<bits/stdc++.h> #define ll long long #define fi first #define sec second #define pb push_back #define pqueue priority_queue #define int long long #define pii pair<int,int> #define supercepat ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(0); using namespace std; int tc,ans=0,n,a,b; int in1,in2; int lp; map<pair<int,int>,int> freq; void solve(int l,int r){ int x,y; for(int i=l;i<=r;i++){ x=((i+(i/b))%a); y=i%b; if(freq[{x,y}]==0) ans++; freq[{x,y}]++; } } main(){ supercepat; cin>>n>>a>>b; lp=a*b; // if(n==1){ // cin>>in1>>in2; // if(a==b+1) cout<<min(in2-in1+1,b)<<endl; // else cout<<min(in2-in1+1,lp)<<endl; // } // else{ for(int i=1;i<=n;i++){ cin>>in1>>in2; solve(in1,in2); } cout<<ans<<endl; // } }

Compilation message (stderr)

strange_device.cpp:24:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   24 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...