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 |