33682023-02-27 11:23:28ábelÁruszállítás üres szakaszaicsharpHibás válasz 26/50277ms36268 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace aruszallitas
{
    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 v = 0;
            int db = 0;
            for (int i = 0; i < p.Length; i++)
            {
                if (k[i] == 0)
                {
                    kezd++;
                }
                else
                {
                    v++;
                }
                if (kezd == v)
                {
                    db++;
                }

            }
            if (p[0] != 1)
            {
                db++;

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




            Console.WriteLine(db);
            Console.ReadKey();
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/032ms22160 KiB
2Elfogadva0/0277ms33280 KiB
3Elfogadva2/235ms22896 KiB
4Elfogadva2/234ms23468 KiB
5Hibás válasz0/234ms23904 KiB
6Elfogadva2/234ms23656 KiB
7Elfogadva2/234ms24120 KiB
8Hibás válasz0/234ms24168 KiB
9Elfogadva2/232ms24796 KiB
10Elfogadva2/232ms24660 KiB
11Elfogadva2/234ms24724 KiB
12Hibás válasz0/235ms25272 KiB
13Hibás válasz0/348ms27644 KiB
14Hibás válasz0/352ms29264 KiB
15Hibás válasz0/346ms27700 KiB
16Elfogadva3/3210ms35472 KiB
17Elfogadva3/3217ms35640 KiB
18Elfogadva3/3239ms36268 KiB
19Hibás válasz0/354ms30088 KiB
20Hibás válasz0/357ms30780 KiB
21Hibás válasz0/3252ms36244 KiB
22Elfogadva3/3261ms36200 KiB