Submission #1100789

#	Time	Username	Problem	Language	Result	Execution time	Memory
1100789		imarn	Strange Device (APIO19_strange_device)	C++14	100 / 100	360 ms	51700 KiB

strange_device

#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define plx pair<ll,int>
#define f first
#define s second
#define pb push_back
#define all(x) x.begin(),x.end()
#define vi vector<int>
#define vl vector<ll>
#define vvi vector<vi>
using namespace std;
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int n;ll a,b;cin>>n>>a>>b;
    a/=__gcd(a,b+1);
    vector<pll>vec;
    ll t =a*b;
    for(int i=0;i<n;i++){
        ll l,r;cin>>l>>r;
        if(l/t==r/t){
            vec.pb({l%t,r%t});
        }
        if(l/t+1==r/t){
            vec.pb({l%t,t-1});
            vec.pb({0,r%t});
        }
        if(r/t>=l/t+2){
            cout<<t;return 0;
        }
    }ll rs=0;sort(all(vec));
    ll cur=-1;
    for(int i=0;i<vec.size();i++){
        cur = max(cur,vec[i].f);
        rs += max(1ll*0,vec[i].s-cur+1);
        cur = max(cur,vec[i].s+1);
    }cout<<rs;
}

Compilation message (stderr)

strange_device.cpp: In function 'int main()':
strange_device.cpp:34:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |     for(int i=0;i<vec.size();i++){
      |                 ~^~~~~~~~~~~

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