Submission #467394

#	Time	Username	Problem	Language	Result	Execution time	Memory
467394		SirCovidThe19th	Strange Device (APIO19_strange_device)	C++17	35 / 100	2130 ms	100204 KiB

strange_device

#include <bits/stdc++.h>
using namespace std; 

#define ll long long

int main(){
    int n; ll a, b; cin >> n >> a >> b; 
    ll p = a / __gcd(a, b + 1) * b; map<ll, int> d;
    for (int i = 0; i < n; i++){
        ll l, r; cin >> l >> r;
        if (r - l + 1 >= p){ d[0]++, d[p]--; continue; }
        l %= p; r %= p;
        if (l <= r) d[l]++, d[r + 1]--;
        else d[0]++, d[r + 1]--, d[l]++, d[p]--;
    }
    ll cnt = 0, pre, ans = 0;
    for (auto &val : d){
        if (cnt) ans += val.first - pre;
        cnt += val.second; pre = val.first;
    }
    cout<<ans<<endl;
}

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