Submission #267647

#	Time	Username	Problem	Language	Result	Execution time	Memory
267647		blue	Strange Device (APIO19_strange_device)	C++11	10 / 100	5091 ms	524292 KiB

strange_device

#include <iostream>
#include <set>
using namespace std;

struct duo
{
    long long x;
    long long y;
};

bool operator < (duo A, duo B)
{
    if(A.x == B.x) return A.y < B.y;
    return A.x < B.x;
}

int main()
{
    long long n, A, B;
    cin >> n >> A >> B;

    long long l[n+1], r[n+1];
    for(int i = 1; i <= n; i++) cin >> l[i] >> r[i];

    set<duo> S;
    for(int i = 1; i <= n; i++) for(long long t = l[i]; t <= r[i]; t++) S.insert(duo{(t + (t/B)) % A, t % B});
    cout << S.size() << '\n';
    return 0;
}

• 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