33812023-02-27 11:49:17BenedekÁruszállítás üres szakaszaicsharpHibás válasz 10/50280ms37124 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];
            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];
                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 (kezdo == vegzo)
                {
                    db++;
                }


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

            Console.WriteLine(db);
            Console.ReadKey();
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/034ms22092 KiB
2Hibás válasz0/0275ms33420 KiB
3Elfogadva2/232ms23064 KiB
4Hibás válasz0/232ms23372 KiB
5Elfogadva2/232ms23220 KiB
6Hibás válasz0/232ms23836 KiB
7Elfogadva2/234ms23876 KiB
8Elfogadva2/232ms23824 KiB
9Hibás válasz0/234ms24128 KiB
10Hibás válasz0/232ms24280 KiB
11Elfogadva2/235ms24788 KiB
12Hibás válasz0/234ms24848 KiB
13Hibás válasz0/348ms28216 KiB
14Hibás válasz0/354ms29388 KiB
15Hibás válasz0/346ms28368 KiB
16Hibás válasz0/3211ms36000 KiB
17Hibás válasz0/3219ms36404 KiB
18Hibás válasz0/3246ms36828 KiB
19Hibás válasz0/354ms30784 KiB
20Hibás válasz0/356ms30880 KiB
21Hibás válasz0/3256ms36744 KiB
22Hibás válasz0/3280ms37124 KiB