7858 2024. 01. 11 13:45:46 ananász Legmesszebbi rossz sorrendű (35 pont) csharp Időlimit túllépés 9/35 284ms 25404 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace leghosszabb_rossz
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int[] szamok = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int veg = N - 1;
            int kezd = 0;
            while (szamok[0] <= szamok[veg] && veg > 0)
            {
                veg--;
            }
            for (int i = 1; i < N; i++)
            {
                int akt = N - 1;
                while (szamok[i] <= szamok[akt] && akt - i > veg - kezd && i < akt)
                {
                    akt--;
                }
                if (akt - i > veg - kezd)
                {
                    kezd = i;
                    veg = akt;
                }
            }
            if (veg == 0)
            {
                Console.WriteLine(-1);
            }
            else
            {
                Console.WriteLine($"{kezd + 1} {veg + 1}");
            }

            Console.ReadKey();
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 9/35
1 Elfogadva 0/0 30ms 22476 KiB
2 Időlimit túllépés 0/0 270ms 13356 KiB
3 Elfogadva 1/1 32ms 23292 KiB
4 Elfogadva 1/1 30ms 23504 KiB
5 Elfogadva 1/1 30ms 23720 KiB
6 Elfogadva 1/1 30ms 23488 KiB
7 Elfogadva 1/1 30ms 23888 KiB
8 Elfogadva 1/1 37ms 24948 KiB
9 Elfogadva 1/1 41ms 24988 KiB
10 Elfogadva 1/1 48ms 25224 KiB
11 Elfogadva 1/1 56ms 25404 KiB
12 Időlimit túllépés 0/2 270ms 9864 KiB
13 Időlimit túllépés 0/2 263ms 10200 KiB
14 Időlimit túllépés 0/2 256ms 10496 KiB
15 Időlimit túllépés 0/2 268ms 9096 KiB
16 Időlimit túllépés 0/2 256ms 10620 KiB
17 Időlimit túllépés 0/2 270ms 12860 KiB
18 Időlimit túllépés 0/2 284ms 13752 KiB
19 Időlimit túllépés 0/2 268ms 14644 KiB
20 Időlimit túllépés 0/2 272ms 15312 KiB
21 Időlimit túllépés 0/2 277ms 15828 KiB
22 Időlimit túllépés 0/2 264ms 15540 KiB
23 Időlimit túllépés 0/2 261ms 15044 KiB
24 Időlimit túllépés 0/2 261ms 15348 KiB