793 | 2022. 01. 16 11:46:02 | Halasz Eszter | Áruszállítás üres szakaszai | cpp11 | Futási hiba 0/50 | 145ms | 63480 KiB |
#include <iostream>
//#include <fstream>
#include <vector>
#include <algorithm>
#define ll long long
using namespace std;
//ifstream cin("aruszallitas.in");
//ofstream cout("aruszallitas.out");
vector<pair<ll,ll> >x;
ll i,a,b,n,m,db,k,aa,bb,c,d;
ll has(pair<ll,ll> a, pair<ll,ll>b)
{
if(a.first>b.first) return 0;
else return 1;
}
ll leker(ll a,ll b,ll c,ll d)
{
if(c<=b)
{
aa=min(a,c);
bb=max(b,d);
}
else
{
aa=-1;
bb=-1;
}
}
int main()
{
cin>>m>>n;
x.resize(n+1);
for(i=1;i<=n;++i)
{
cin>>a>>b;
x[i]={a,b};
}
sort(x.begin()+1,x.end(),has);
aa=x[1].first;
bb=x[1].second;
x.push_back({m,m});
if(aa!=1) db++;
for(i=2;i<=n+1;++i)
{
leker(aa,bb,x[i].first,x[i].second);
if(aa==-1 && bb==-1)
{
db++;
aa=x[i].first;
bb=x[i].second;
}
else
{
a=aa;
b=bb;
}
}
// if(b<m) db++;
cout<<db;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/50 | ||||||
1 | Futási hiba | 0/0 | 54ms | 61940 KiB | |||
2 | Futási hiba | 0/0 | 145ms | 60284 KiB | |||
3 | Futási hiba | 0/2 | 30ms | 63412 KiB | |||
4 | Futási hiba | 0/2 | 35ms | 63440 KiB | |||
5 | Futási hiba | 0/2 | 32ms | 63420 KiB | |||
6 | Futási hiba | 0/2 | 30ms | 63424 KiB | |||
7 | Futási hiba | 0/2 | 30ms | 63428 KiB | |||
8 | Futási hiba | 0/2 | 35ms | 63428 KiB | |||
9 | Futási hiba | 0/2 | 32ms | 63436 KiB | |||
10 | Futási hiba | 0/2 | 28ms | 63436 KiB | |||
11 | Futási hiba | 0/2 | 30ms | 63452 KiB | |||
12 | Futási hiba | 0/2 | 32ms | 63480 KiB | |||
13 | Futási hiba | 0/3 | 39ms | 63396 KiB | |||
14 | Futási hiba | 0/3 | 39ms | 63424 KiB | |||
15 | Futási hiba | 0/3 | 39ms | 63388 KiB | |||
16 | Futási hiba | 0/3 | 94ms | 62200 KiB | |||
17 | Futási hiba | 0/3 | 93ms | 62204 KiB | |||
18 | Futási hiba | 0/3 | 104ms | 62032 KiB | |||
19 | Futási hiba | 0/3 | 41ms | 63368 KiB | |||
20 | Futási hiba | 0/3 | 41ms | 63296 KiB | |||
21 | Futási hiba | 0/3 | 101ms | 62080 KiB | |||
22 | Futási hiba | 0/3 | 101ms | 62024 KiB |