33722023-02-27 11:29:07tothgergelyÁruszállítás üres szakaszaicsharpHibás válasz 13/50280ms37584 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1
{
    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];
            int[] k = new int[2 * m];
            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] + 1;
                k[pi] = 1;
                pi++;
            }
            Array.Sort(p, k);
            int kezd = 0;
            int veg = 0;
            int db = 0;
            for (int i = 0; i < p.Length; i++)
            {
                if (k[i] == 0)
                {
                    kezd++;
                }
                else 
                {
                    veg++;
                }
                if (kezd == veg)
                {
                    db++;
                }
                
            }
            if (p[0] != 1)
            {
                db++;
            }
            else if (p[m * 2 - 1] == n + 1)
            {
                db--;
            }
            Console.WriteLine(db);
            Console.ReadKey();


        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base13/50
1Elfogadva0/034ms22000 KiB
2Hibás válasz0/0280ms33388 KiB
3Elfogadva2/234ms22780 KiB
4Elfogadva2/232ms23256 KiB
5Hibás válasz0/235ms24104 KiB
6Elfogadva2/235ms24348 KiB
7Elfogadva2/234ms24232 KiB
8Hibás válasz0/232ms24788 KiB
9Hibás válasz0/234ms24768 KiB
10Hibás válasz0/234ms24952 KiB
11Elfogadva2/232ms25336 KiB
12Hibás válasz0/235ms25724 KiB
13Hibás válasz0/348ms28324 KiB
14Hibás válasz0/352ms29896 KiB
15Hibás válasz0/346ms29024 KiB
16Hibás válasz0/3212ms36732 KiB
17Hibás válasz0/3217ms36656 KiB
18Hibás válasz0/3244ms37584 KiB
19Hibás válasz0/354ms30848 KiB
20Hibás válasz0/357ms31300 KiB
21Elfogadva3/3254ms37248 KiB
22Hibás válasz0/3270ms37308 KiB