3389 2023. 02. 27 12:10:56 Csongi Áruszállítás üres szakaszai csharp Elfogadva 50/50 232ms 34448 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace aruszallitas_nemes01
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int[] st = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int N = st[0];
            int M = st[1];
            int[] E = new int[M];
            int[] V = new int[M];
            for (int i = 0; i < M; i++)
            {
                st = Console.ReadLine().Split().Select(int.Parse).ToArray();
                E[i] = st[0];
                V[i] = st[1];
            }
            Array.Sort(E, V);
            int db = 0;
            if (E[0] != 1) { db++; }
            int e = E[0], v = V[0];
            for (int i = 1; i < M; i++)
            {
                if (e == E[i] || E[i] <= v)
                {
                    if (v < V[i])
                    {
                        v = V[i];
                    }
                }
                else  
                {
                    db++;
                    e = E[i];
                    v = V[i];
                }
            }
            if (v != N)
            {
                db++;
            }
            Console.WriteLine(db);
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 34ms 22152 KiB
2 Elfogadva 0/0 232ms 32084 KiB
3 Elfogadva 2/2 30ms 22764 KiB
4 Elfogadva 2/2 30ms 23176 KiB
5 Elfogadva 2/2 32ms 22892 KiB
6 Elfogadva 2/2 32ms 22900 KiB
7 Elfogadva 2/2 32ms 23360 KiB
8 Elfogadva 2/2 32ms 23580 KiB
9 Elfogadva 2/2 32ms 23780 KiB
10 Elfogadva 2/2 32ms 23928 KiB
11 Elfogadva 2/2 34ms 24072 KiB
12 Elfogadva 2/2 35ms 24680 KiB
13 Elfogadva 3/3 45ms 27812 KiB
14 Elfogadva 3/3 48ms 29136 KiB
15 Elfogadva 3/3 43ms 27140 KiB
16 Elfogadva 3/3 200ms 33956 KiB
17 Elfogadva 3/3 193ms 33932 KiB
18 Elfogadva 3/3 221ms 34308 KiB
19 Elfogadva 3/3 50ms 29344 KiB
20 Elfogadva 3/3 52ms 30004 KiB
21 Elfogadva 3/3 218ms 34400 KiB
22 Elfogadva 3/3 222ms 34448 KiB