Submission #660898

#	Time	Username	Problem	Language	Result	Execution time	Memory
660898		littlefermat	이상한 기계 (APIO19_strange_device)	C++14	35 / 100	1427 ms	53408 KiB

strange_device

#include <bits/stdc++.h>
#define L first
#define R second
using namespace std;
typedef long long ll;

vector<pair<ll,ll> > v;

int main()
{
    ll e=pow(10,18)+1;
      ll n,A,B,x;
      cin>>n>>A>>B;
      ll j=n;
      A=A/__gcd(A,B+1);
      ll mod=A*B;

      for(long long i=0;i<n;i++){
        ll l,r;
        cin>>l>>r;
        if(r-l >= mod)
            cout<<mod<<endl,exit(0);
        l %= mod; r %= mod;
        if(l > r)
            v.push_back(make_pair(0,r)),
            v.push_back(make_pair(l,mod-1));
        else
            v.push_back(make_pair(l,r));
      }

      sort(v.begin(),v.end());
      for(int i = 0 ;i <v.size()-1; i++ ){

        if(v[i+1].L <= v[i].R ){
            if(v[i].R < v[i+1].R ){
                v[i+1].L = v[i].L , v[i].L=v[i].R+1;
            }
            else{
                v[i+1].L=v[i].L,v[i+1].R=v[i].R,v[i].L=v[i].R+1;
            }
        }
      }
      ll m=0;
      for(int i=0;i<v.size();i++)
        m += v[i].second - v[i].first+1;
      cout<<m<<"\n";
}

Compilation message (stderr)

strange_device.cpp: In function 'int main()':
strange_device.cpp:32:24: 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]
   32 |       for(int i = 0 ;i <v.size()-1; i++ ){
      |                      ~~^~~~~~~~~~~
strange_device.cpp:44:20: 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]
   44 |       for(int i=0;i<v.size();i++)
      |                   ~^~~~~~~~~
strange_device.cpp:11:8: warning: unused variable 'e' [-Wunused-variable]
   11 |     ll e=pow(10,18)+1;
      |        ^
strange_device.cpp:12:16: warning: unused variable 'x' [-Wunused-variable]
   12 |       ll n,A,B,x;
      |                ^
strange_device.cpp:14:10: warning: unused variable 'j' [-Wunused-variable]
   14 |       ll j=n;
      |          ^

• 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