Submission #976763

#TimeUsernameProblemLanguageResultExecution timeMemory
976763AIF_is_carvingStrange Device (APIO19_strange_device)C++14
0 / 100
5071 ms524288 KiB
#include <bits/stdc++.h> typedef long long ll; using namespace std; const int N=1e6+5; int loss[N]; void solve(){ set<pair<ll, ll>> s; ll n, A, B; cin>>n>>A>>B; for(int i=0; i<n; i++){ ll x, y; cin>>x>>y; for(int t = x; t<=y; t++){ ll p = (t+(t/B))%A; ll q = t%B; s.insert({p, q}); } } cout<<s.size()<<"\n"; return; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int t=1; //cin>>t; while(t--){ solve(); } return 0; }
#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...