제출 #564320

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
564320		pvpwarrior	이상한 기계 (APIO19_strange_device)	C++14	0 / 100	3951 ms	524288 KiB

strange_device

#include <bits/stdc++.h>
using namespace std;
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL)
#define ll long long
#define vi std::vector<ll>
#define si set<ll>
#define INF 100000000
#define pb push_back
#define mod 1000000007

ll solve(){
    ll n,a,b;
    cin >> n >> a >>b;
    si t;
    for (int i = 0; i < n; ++i)
    {
        ll l,r;
        cin >> l >> r;
        for (int j = l; j <= r; ++j){
            t.insert(j);
        }
    }
    set<pair <ll, ll> > ans;
    ll sum = 0;
    for(auto c: t){
        ll x = (c/b);
        x += c;
        x %= a;
        ll y= c%b;
        ans.insert(make_pair(x,y));
        // cout << x << " " << y << "\n";
        sum ++;
    }
    // cout << "\n";
    // for(auto x: ans){
    //     cout << x.first << " " << x.second << "\n";
    // }
    cout <<  ans.size();
    
    return 0;
}


int main(){
    fastio; 
    ll t = 1;
    // freopen("div7.in","r",stdin); 
    // freopen("div7.out","w",stdout);
    // cin >> t;
    for (int i = 0; i < t; ++i){
        // cout << "Case #" << i+1 << ": ";
        solve();
        cout << "\n";
    }
    return 0;
}

• Subtask 1: 0 / 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