3397 2023. 02. 27 12:27:04 Benedek Áruszállítás üres szakaszai csharp Elfogadva 50/50 280ms 37340 KiB 
using System;
using System.Linq;

namespace Áruszállításüreszakaszai
{
    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[] p = new int[2 * m + 1];
            int[] k = new int[2 * m + 1];
            p[p.Length - 1] = 1000000000;
            int pi = 0;

            for (int i = 0; i < m; i++)
            {
                st = Console.ReadLine().Split().Select(int.Parse).ToArray();

                p[pi] = st[0];
                k[pi] = 0;
                pi++;
                p[pi] = st[1];
                k[pi] = 1;
                pi++;


            }
            Array.Sort(p, k);
            int kezdo = 0;
            int vegzo = 0;
            int db = 0;

            for (int i = 0; i < p.Length; i++)
            {
                if (k[i] == 0)
                {
                    kezdo++;

                }
                else
                {
                    vegzo++;
                }
                if (i < p.Length - 1 && p[i] < p[i+1])
                {
                    if (kezdo == vegzo)
                    {
                        db++;
                    }
                }
                

            }
            if (p[0] != 1)
            {
                db++;
            }
            if (p[m * 2 - 1] == N)
            {
                db--;
            }

            Console.WriteLine(db);
            Console.ReadKey();
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 35ms 22448 KiB
2 Elfogadva 0/0 280ms 33540 KiB
3 Elfogadva 2/2 32ms 22808 KiB
4 Elfogadva 2/2 32ms 23112 KiB
5 Elfogadva 2/2 32ms 23372 KiB
6 Elfogadva 2/2 32ms 23528 KiB
7 Elfogadva 2/2 35ms 23964 KiB
8 Elfogadva 2/2 34ms 24288 KiB
9 Elfogadva 2/2 32ms 24340 KiB
10 Elfogadva 2/2 35ms 24536 KiB
11 Elfogadva 2/2 35ms 24544 KiB
12 Elfogadva 2/2 34ms 25128 KiB
13 Elfogadva 3/3 48ms 28164 KiB
14 Elfogadva 3/3 54ms 29256 KiB
15 Elfogadva 3/3 45ms 27564 KiB
16 Elfogadva 3/3 223ms 35940 KiB
17 Elfogadva 3/3 216ms 36380 KiB
18 Elfogadva 3/3 248ms 36972 KiB
19 Elfogadva 3/3 54ms 30660 KiB
20 Elfogadva 3/3 57ms 31340 KiB
21 Elfogadva 3/3 261ms 36772 KiB
22 Elfogadva 3/3 275ms 37340 KiB