oj.uz

Submission #564320

# Submission time Handle Problem Language Result Execution time Memory
564320 2022-05-18T23:08:03 Z pvpwarrior Strange Device (APIO19_strange_device) C++14
0 / 100
 3951 ms 524288 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Runtime error 3407 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Runtime error 3795 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Runtime error 3914 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Runtime error 3725 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Runtime error 3725 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Runtime error 3725 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #7
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Runtime error 3951 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Runtime error 3407 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -