33892023-02-27 12:10:56CsongiÁruszállítás üres szakaszaicsharpElfogadva 50/50232ms34448 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/034ms22152 KiB
2Elfogadva0/0232ms32084 KiB
3Elfogadva2/230ms22764 KiB
4Elfogadva2/230ms23176 KiB
5Elfogadva2/232ms22892 KiB
6Elfogadva2/232ms22900 KiB
7Elfogadva2/232ms23360 KiB
8Elfogadva2/232ms23580 KiB
9Elfogadva2/232ms23780 KiB
10Elfogadva2/232ms23928 KiB
11Elfogadva2/234ms24072 KiB
12Elfogadva2/235ms24680 KiB
13Elfogadva3/345ms27812 KiB
14Elfogadva3/348ms29136 KiB
15Elfogadva3/343ms27140 KiB
16Elfogadva3/3200ms33956 KiB
17Elfogadva3/3193ms33932 KiB
18Elfogadva3/3221ms34308 KiB
19Elfogadva3/350ms29344 KiB
20Elfogadva3/352ms30004 KiB
21Elfogadva3/3218ms34400 KiB
22Elfogadva3/3222ms34448 KiB