Submission #563518

#	Time	Username	Problem	Language	Result	Execution time	Memory
563518		Kanten4205	Strange Device (APIO19_strange_device)	C++17	10 / 100	1288 ms	32236 KiB

strange_device

#include <bits/stdc++.h>
using namespace std;
const long long MOD1 = 1000000007;
const long long MOD2 = 998244353;
typedef long long ll;
typedef pair<ll, ll> P;
const long long INF = 1e17;
void solve() {
    ll N, A, B; cin >> N >> A >> B;
    vector<P>T(N);
    ll sum = 0;
    for (ll i = 0; i < N; i++) {
        cin >> T[i].first >> T[i].second;
        sum += T[i].second - T[i].first + 1;
    }
    if (sum <= 1000000) {
        //subtask 1
        set<P>S;
        for (ll i = 0; i < N; i++) {
            for (ll j = T[i].first; j <= T[i].second; j++) {
                P a = make_pair((j + j / B) % A, j % B);
                S.insert(a);
            }
        }
        cout << S.size() << endl;
    }
}
int main() {
    ll T = 1; //cin >> T;
    for (ll i = 0; i < T; i++) {
        //cout << "Case #" << i + 1 << ": ";
        solve();
    }
}

• 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