7633 2024. 01. 10 09:49:20 TortelliniJr A lehető legkevesebb átszállás (50 pont) csharp Elfogadva 50/50 81ms 46076 KiB
using System;
using System.Collections.Generic;
using System.Linq;

namespace LegkAtsz
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
            List<int>[] allelerh = new List<int>[inp[1] + 1];
            int[,] vonk = new int[inp[0] + 1, 2];
            int von = inp[0];
            int all = inp[1];
            bool bullshit = false;
            for (int i = 1; i <= all; i++)
            {
                allelerh[i] = new List<int>();
            }
            for (int i = 1; i <= von; i++)
            {
                inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
                vonk[i, 0] = inp[0];
                vonk[i, 1] = inp[1];
            }
            int jel = 1;
            int locmax = 0;
            int locmaxn = 0;
            List<int> sol = new List<int>();
            while (jel != all)
            {
                locmax = jel;
                for (int i = 1; i <= von; i++)
                {
                    if (vonk[i, 0] <= jel && locmax < vonk[i, 1])
                    {
                        locmax = vonk[i, 1];
                        locmaxn = i;
                    }
                }
                if (locmax == jel)
                {
                    bullshit = true;
                    break;
                }
                jel = locmax;
                locmax = 0;
                sol.Add(locmaxn);
            }
            if (!bullshit)
            {
                Console.WriteLine(sol.Count - 1);
                foreach (var item in sol)
                {
                    Console.Write(item + " ");
                }
            }
            else
            {
                Console.WriteLine("-1");
            }
            Console.ReadLine();
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 32ms 22348 KiB
2 Elfogadva 0/0 76ms 43020 KiB
3 Elfogadva 1/1 32ms 23052 KiB
4 Elfogadva 1/1 32ms 23468 KiB
5 Elfogadva 2/2 32ms 23924 KiB
6 Elfogadva 2/2 32ms 24152 KiB
7 Elfogadva 2/2 37ms 25180 KiB
8 Elfogadva 2/2 35ms 25740 KiB
9 Elfogadva 2/2 37ms 26056 KiB
10 Elfogadva 2/2 39ms 27220 KiB
11 Elfogadva 2/2 46ms 29864 KiB
12 Elfogadva 2/2 48ms 30332 KiB
13 Elfogadva 2/2 37ms 26508 KiB
14 Elfogadva 2/2 41ms 28816 KiB
15 Elfogadva 2/2 43ms 30284 KiB
16 Elfogadva 2/2 48ms 31160 KiB
17 Elfogadva 2/2 68ms 43092 KiB
18 Elfogadva 2/2 72ms 43148 KiB
19 Elfogadva 2/2 71ms 44428 KiB
20 Elfogadva 2/2 78ms 45436 KiB
21 Elfogadva 2/2 81ms 45680 KiB
22 Elfogadva 2/2 79ms 46076 KiB
23 Elfogadva 2/2 59ms 42192 KiB
24 Elfogadva 2/2 61ms 43524 KiB
25 Elfogadva 2/2 65ms 44584 KiB
26 Elfogadva 2/2 67ms 45260 KiB
27 Elfogadva 2/2 67ms 45748 KiB
28 Elfogadva 2/2 63ms 45972 KiB