Submission #1200087

#TimeUsernameProblemLanguageResultExecution timeMemory
1200087adiyerStrange Device (APIO19_strange_device)C++20
0 / 100
0 ms328 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 11; ll n, a, b, c; ll l[N], r[N], was[N]; void solve(){ cin >> n >> a >> b, c = a / __gcd(a, b + 1) * b; for(ll i = 1; i <= n; i++) cin >> l[i] >> r[i]; cout << min(c, r[1] - l[1] + 1); } signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); int tt = 1; cin >> tt; while(tt--) solve(); }
#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...