Submission #839261

#TimeUsernameProblemLanguageResultExecution timeMemory
839261tch1cherinStrange Device (APIO19_strange_device)C++17
10 / 100
637 ms524288 KiB
#include <bits/stdc++.h> using namespace std; int main() { cin.tie(nullptr)->sync_with_stdio(false); int N; long long A, B; cin >> N >> A >> B; vector<pair<long long, long long>> values; for (int i = 0; i < N; i++) { long long L, R; cin >> L >> R; for (auto t = L; t <= R; t++) { values.push_back({(t + t / B) % A, t % B}); } } sort(values.begin(), values.end()); cout << (unique(values.begin(), values.end()) - values.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...