10359 | 2024. 04. 01 01:48:53 | Vargus | Áruszállítás üres szakaszai | cpp17 | Elfogadva 50/50 | 89ms | 14992 KiB |
#include <iostream>
#include <queue>
#include <algorithm>
#define ll long long
using namespace std;
struct adat
{
ll el, veg;
};
vector <adat> x;
bool sorts(const adat& a, const adat& b)
{
return a.el < b.el;
}
int main()
{
ll n, m;
cin >> n >> m;
//x.resize(m + 1);
for (ll i = 1; i <= m; ++i)
{
ll a, b;
cin >> a >> b;
x.push_back({ a, b });
}
sort(x.begin(), x.end(), sorts);
ll hova = 1, db = 0;
for (ll i = 0; i < m; ++i)
{
if (x[i].el > hova)
++db;
if (x[i].veg > hova)
hova = x[i].veg;
}
if (hova != n)
++db;
cout << db;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1880 KiB | |||
2 | Elfogadva | 0/0 | 89ms | 7360 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 3648 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 3864 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 3952 KiB | |||
6 | Elfogadva | 2/2 | 3ms | 4196 KiB | |||
7 | Elfogadva | 2/2 | 2ms | 4168 KiB | |||
8 | Elfogadva | 2/2 | 2ms | 4172 KiB | |||
9 | Elfogadva | 2/2 | 2ms | 4180 KiB | |||
10 | Elfogadva | 2/2 | 3ms | 4312 KiB | |||
11 | Elfogadva | 2/2 | 3ms | 4400 KiB | |||
12 | Elfogadva | 2/2 | 3ms | 4548 KiB | |||
13 | Elfogadva | 3/3 | 7ms | 4948 KiB | |||
14 | Elfogadva | 3/3 | 8ms | 5168 KiB | |||
15 | Elfogadva | 3/3 | 7ms | 5152 KiB | |||
16 | Elfogadva | 3/3 | 70ms | 10000 KiB | |||
17 | Elfogadva | 3/3 | 71ms | 11024 KiB | |||
18 | Elfogadva | 3/3 | 81ms | 12128 KiB | |||
19 | Elfogadva | 3/3 | 8ms | 9064 KiB | |||
20 | Elfogadva | 3/3 | 9ms | 9256 KiB | |||
21 | Elfogadva | 3/3 | 79ms | 13764 KiB | |||
22 | Elfogadva | 3/3 | 82ms | 14992 KiB |