6370 2023. 11. 24 00:47:03 Ancsa Áruszállítás üres szakaszai cpp11 Elfogadva 50/50 128ms 12356 KiB 
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    //pair<int, int> uj;
    map <int,int> mind;
    int n, db,be,ki;
    cin>>n>>db;
    for (int i=0;i<db;i++)
    {
        cin>>be>>ki;
        if (mind[be]<ki)
            mind[be]=ki;
    }

    vector<pair<int,int>> vizsgal;
    for (pair<int,int> x: mind)
    {
       if (vizsgal.empty())   //elso elem a map-ban
           vizsgal.push_back(x);
       else
       {
          if(x.first<vizsgal.back().second)
          {
              if (x.second>vizsgal.back().second)
                   vizsgal.back().second=x.second;
          }
          else if (x.first==vizsgal.back().second)
               vizsgal.back().second=x.second;
          else
               vizsgal.push_back(x);
       }
    }
    int szamlal=0;
    if (vizsgal.at(0).first>1)
       szamlal++;

    if (vizsgal.back().second<n)
        szamlal++;

    cout<<vizsgal.size()-1+szamlal;


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 128ms 11000 KiB
3 Elfogadva 2/2 2ms 2100 KiB
4 Elfogadva 2/2 3ms 2356 KiB
5 Elfogadva 2/2 3ms 2468 KiB
6 Elfogadva 2/2 2ms 2528 KiB
7 Elfogadva 2/2 3ms 2652 KiB
8 Elfogadva 2/2 3ms 2872 KiB
9 Elfogadva 2/2 3ms 2980 KiB
10 Elfogadva 2/2 2ms 3048 KiB
11 Elfogadva 2/2 2ms 3052 KiB
12 Elfogadva 2/2 3ms 3076 KiB
13 Elfogadva 3/3 8ms 3612 KiB
14 Elfogadva 3/3 12ms 4124 KiB
15 Elfogadva 3/3 8ms 3808 KiB
16 Elfogadva 3/3 85ms 8284 KiB
17 Elfogadva 3/3 86ms 8472 KiB
18 Elfogadva 3/3 98ms 9436 KiB
19 Elfogadva 3/3 12ms 4796 KiB
20 Elfogadva 3/3 13ms 4880 KiB
21 Elfogadva 3/3 116ms 11956 KiB
22 Elfogadva 3/3 120ms 12356 KiB