Submission #839314

#TimeUsernameProblemLanguageResultExecution timeMemory
839314tch1cherinStrange Device (APIO19_strange_device)C++17
0 / 100
1588 ms524288 KiB
#include <bits/stdc++.h> using namespace std; const long long INF = 2e18; int main() { cin.tie(nullptr)->sync_with_stdio(false); int N; long long A, B; cin >> N >> A >> B; long long M = INF / A >= B ? A * B : INF; vector<long long> rem; for (int i = 0; i < N; i++) { long long L, R; cin >> L >> R; for (auto i = L; i <= R; i++) { rem.push_back(i % M); } } sort(rem.begin(), rem.end()); cout << (unique(rem.begin(), rem.end()) - rem.begin()) << "\n"; }
#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...