Submission #624697

#	Time	Username	Problem	Language	Result	Execution time	Memory
624697		MohamedFaresNebili	Strange Device (APIO19_strange_device)	C++14	10 / 100	5090 ms	524288 KiB

strange_device

#include <bits/stdc++.h>
/// #pragma GCC optimize ("Ofast")
/// #pragma GCC target ("avx2")
/// #pragma GCC optimize("unroll-loops")

            using namespace std;

            using ll = long long;
            using ld = long double;

            #define ff first
            #define ss second
            #define pb push_back
            #define all(x) (x).begin(), (x).end()
            #define lb lower_bound
            #define int ll

            const int MOD = 998244353;

            int32_t main() {
                ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
                int N, A, B; cin >> N >> A >> B;
                set<pair<int, int>> S;
                for(int l = 0; l < N; l++) {
                    int U, V; cin >> U >> V;
                    for(; U <= V; U++) {
                        int X = (U + (U / B) + (U % B != 0)) % A;
                        int Y = (U % B);
                        S.insert({X, Y});
                    }
                }
                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