Submission #1249759

#TimeUsernameProblemLanguageResultExecution timeMemory
1249759khanghoStrange Device (APIO19_strange_device)C++17
10 / 100
5093 ms589824 KiB
#include <iostream> #include <vector> #include <set> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; long long A, B; cin >> n >> A >> B; set<pair<long long, long long>> unique_pairs; for (int i = 0; i < n; ++i) { long long l, r; cin >> l >> r; for (long long j = l; j <= r; ++j) { long long y = j % B; long long floor_val = j / B; long long x = (floor_val + j) % A; unique_pairs.insert({x, y}); } } cout << unique_pairs.size() << endl; 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...