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