Submission #654680

#	Time	Username	Problem	Language	Result	Execution time	Memory
654680		horiseun	Strange Device (APIO19_strange_device)	C++11	10 / 100	5071 ms	524288 KiB

strange_device

#include <iostream>
#include <vector>
#include <set>
#include <tuple>
#include <algorithm>
using namespace std;

#define ll long long

ll a, b, n, l, r;
set<pair<ll, ll>> s;

ll calcX(ll t) {
    return (t + t / b) % a;
}

ll calcY(ll t) {
    return t % b;
}

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin >> n >> a >> b;
    for (int i = 0; i < n; i++) {
        cin >> l >> r;
        for (ll j = l; j <= r; j++) {
            s.insert({calcX(j), calcY(j)});

        }
    }

    cout << s.size() << "\n";


}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20
• Subtask 8: 0 / 30