3474 | 2023. 02. 28 11:53:37 | AGergo | Sorozat generálás | csharp | Elfogadva 50/50 | 72ms | 26056 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace sorozat
{
class Program
{
static void Main(string[] args)
{
string[] st = Console.ReadLine().Split();
double M = int.Parse(st[0]);
long num = int.Parse(st[1]);
int szorzo = int.Parse(st[2]);
int add = int.Parse(st[3]);
int lepes = int.Parse(st[4]);
int k = int.Parse(st[5]); // k. legnagyobb elem kell
int len = lepes + 1; //tavolsag a ket ugyanolyan szam közt
List<int> szamok = new List<int>();
int index = -1;
for (int i = 0; i < lepes; i++)
{
num = num * szorzo + add;
num = (num % (int)Math.Pow(10,3*M))/ (int)Math.Pow(10,M);
if (szamok.Contains((int)num))
{
len = i - szamok.IndexOf((int)num);
index = i;
break;
}
szamok.Add((int)num);
}
for (int i = index; i < lepes; i++)
{
szamok.Add(szamok[i - len]);
}
szamok.Sort();
szamok.Reverse();
Console.WriteLine(len);
Console.WriteLine(szamok[k-1]);
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Elfogadva | 0/0 | 32ms | 21208 KiB | |||
2 | Elfogadva | 0/0 | 67ms | 23100 KiB | |||
3 | Elfogadva | 2/2 | 32ms | 22028 KiB | |||
4 | Elfogadva | 2/2 | 32ms | 22352 KiB | |||
5 | Elfogadva | 2/2 | 32ms | 22804 KiB | |||
6 | Elfogadva | 2/2 | 32ms | 22736 KiB | |||
7 | Elfogadva | 2/2 | 32ms | 22544 KiB | |||
8 | Elfogadva | 4/4 | 34ms | 23156 KiB | |||
9 | Elfogadva | 4/4 | 37ms | 23792 KiB | |||
10 | Elfogadva | 4/4 | 46ms | 23924 KiB | |||
11 | Elfogadva | 4/4 | 45ms | 24352 KiB | |||
12 | Elfogadva | 4/4 | 52ms | 25332 KiB | |||
13 | Elfogadva | 4/4 | 64ms | 25380 KiB | |||
14 | Elfogadva | 4/4 | 65ms | 25756 KiB | |||
15 | Elfogadva | 4/4 | 63ms | 26056 KiB | |||
16 | Elfogadva | 4/4 | 71ms | 25936 KiB | |||
17 | Elfogadva | 4/4 | 72ms | 25928 KiB |