4866 | 2023. 04. 03 08:37:14 | barsibotond | Bejgli (80 pont) | csharp | Részben helyes 16/80 | 595ms | 70336 KiB |
using System;
namespace bejgli
{
class Program
{
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
string alma = Console.ReadLine();
int[] nem = new int[n];
for (int i = 0; i < n; i++)
{
nem[i] = int.Parse(alma.Split()[i]);
}
int[] igen = new int[n];
for (int i = 0; i < n; i++)
{
igen[i] = 0;
}
int a = 0;
for (int i = 0; i < n;)
{
igen[a] = nem[i];
a++;
i = i + nem[i];
}
int b = 0;
for (int i = 0; i < n; i++)
{
if (igen[i] > 0)
b++;
}
Console.WriteLine(b);
int[] talan = new int[n];
for (int i = 0; i < n; i++)
{
talan[i] = 0;
}
for (int i = 0; i < n; i++)
{
if(talan[igen[i]]>0)
talan[igen[i] - 1]++;
}
int[] lehet = new int[n];
for (int i = 0; i < n; i++)
{
lehet[i] = talan[i];
}
int max = 0;
for (int i = 0; i < n-1; i++)
{
if (lehet[i] > max)
{
max = lehet[i];
}
}
for (int i = 0; i < n; i++)
{
if (lehet[i] == max)
{
Console.WriteLine(i+1);
break;
}
}
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 16/80 | ||||||
1 | Elfogadva | 0/0 | 28ms | 20376 KiB | |||
2 | Elfogadva | 0/0 | 28ms | 20944 KiB | |||
3 | Részben helyes | 2/4 | 27ms | 21044 KiB | |||
4 | Részben helyes | 2/4 | 27ms | 21320 KiB | |||
5 | Részben helyes | 2/4 | 28ms | 21552 KiB | |||
6 | Futási hiba | 0/4 | 32ms | 22108 KiB | |||
7 | Elfogadva | 4/4 | 41ms | 25420 KiB | |||
8 | Elfogadva | 4/4 | 93ms | 31332 KiB | |||
9 | Részben helyes | 2/4 | 345ms | 70336 KiB | |||
10 | Időlimit túllépés | 0/4 | 589ms | 28464 KiB | |||
11 | Időlimit túllépés | 0/4 | 568ms | 31616 KiB | |||
12 | Időlimit túllépés | 0/4 | 559ms | 28656 KiB | |||
13 | Időlimit túllépés | 0/4 | 556ms | 32344 KiB | |||
14 | Időlimit túllépés | 0/4 | 574ms | 32108 KiB | |||
15 | Időlimit túllépés | 0/4 | 595ms | 32748 KiB | |||
16 | Időlimit túllépés | 0/4 | 574ms | 29980 KiB | |||
17 | Időlimit túllépés | 0/4 | 558ms | 33392 KiB | |||
18 | Időlimit túllépés | 0/4 | 583ms | 34984 KiB | |||
19 | Időlimit túllépés | 0/4 | 575ms | 35564 KiB | |||
20 | Időlimit túllépés | 0/4 | 560ms | 36016 KiB | |||
21 | Időlimit túllépés | 0/4 | 570ms | 36356 KiB | |||
22 | Időlimit túllépés | 0/4 | 577ms | 34708 KiB |