Submission #952949

#TimeUsernameProblemLanguageResultExecution timeMemory
952949Vladth11Strange Device (APIO19_strange_device)C++14
10 / 100
5028 ms524288 KiB
#include <bits/stdc++.h> #define debug(x) cerr << #x << " " << x << "\n" #define debugs(x) cerr << #x << " " << x << " " #pragma GCC optimize ("Ofast") #pragma GCC target ("avx2") using namespace std; typedef long long ll; typedef pair <ll, ll> pii; const ll NMAX = 1000001; const int INF = 1e9; const ll nrbits = 20; const ll MOD = 998244353; signed main() { #ifdef HOME ifstream cin(".in"); ofstream cout(".out"); #endif // HOME ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); ll n, i, a, b; cin >> n >> a >> b; set <pii> st; /// grija for(i = 1; i <= n; i++){ ll l, r; cin >> l >> r; for(ll j = l; j <= r; j++){ pii pr = (pii){(j + (j / b)) % a, j % b}; st.insert(pr); } } cout << st.size(); 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...