3469 | 2023. 02. 28 11:28:57 | Benedek | Sorozat generálás | csharp | Elfogadva 50/50 | 81ms | 27796 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace sorozat_generálás
{
class Program
{
static long general(int m, int a, int b, long x)
{
long szam = (long)x * (long)a + (long)b;
szam %= (long)Math.Pow(10, 3 * m);
szam /= (long)Math.Pow(10, m);
return szam;
}
static void Main(string[] args)
{
int[] szam = Console.ReadLine().Split().Select(int.Parse).ToArray();
int M = szam[0];
long X = szam[1];
int A = szam[2];
int B = szam[3];
int N = szam[4];
int K = szam[5];
long[] szamok = new long[N];
int ismhossz = 0;
for (int i = 0; i < N; i++)
{
szamok[i] = general(M, A, B, X);
X = szamok[i];
}
Dictionary<long, int> hely = new Dictionary<long, int>();
for (int i = 0; i < N; i++)
{
if (hely.ContainsKey(szamok[i]))
{
ismhossz = i - hely[szamok[i]];
break;
}
hely.Add(szamok[i], i);
}
Console.WriteLine(ismhossz);
Array.Sort(szamok);
Console.WriteLine(szamok[N-K]);
Console.ReadKey();
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Elfogadva | 0/0 | 37ms | 22700 KiB | |||
2 | Elfogadva | 0/0 | 79ms | 24144 KiB | |||
3 | Elfogadva | 2/2 | 37ms | 23628 KiB | |||
4 | Elfogadva | 2/2 | 39ms | 23928 KiB | |||
5 | Elfogadva | 2/2 | 37ms | 23964 KiB | |||
6 | Elfogadva | 2/2 | 37ms | 24056 KiB | |||
7 | Elfogadva | 2/2 | 39ms | 24052 KiB | |||
8 | Elfogadva | 4/4 | 39ms | 24688 KiB | |||
9 | Elfogadva | 4/4 | 45ms | 24968 KiB | |||
10 | Elfogadva | 4/4 | 57ms | 25348 KiB | |||
11 | Elfogadva | 4/4 | 56ms | 25500 KiB | |||
12 | Elfogadva | 4/4 | 64ms | 26304 KiB | |||
13 | Elfogadva | 4/4 | 72ms | 26472 KiB | |||
14 | Elfogadva | 4/4 | 75ms | 26632 KiB | |||
15 | Elfogadva | 4/4 | 75ms | 26528 KiB | |||
16 | Elfogadva | 4/4 | 81ms | 27428 KiB | |||
17 | Elfogadva | 4/4 | 81ms | 27796 KiB |