7901 2024. 01. 11 19:09:28 czita Sorozat generálás csharp Elfogadva 50/50 83ms 27832 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace sorozatgeneralas
{
    class Program
    {
        static int general(int m, int a, int b, int x)
        {
            int szam = 0;
            ulong y = (ulong)x * (ulong)a + (ulong)b;
            string s = y.ToString();
            if (s.Length < m * 4)
            {
                s = new string('0', m * 4 - s.Length) + s;
            }
            int h = s.Length;
            szam = int.Parse(s.Substring(m, m * 2));
            //ulong y = (ulong)x * (ulong)a + (ulong)b;
            //y %= (ulong)Math.Pow(10, m * 3);
            //y /= (ulong)Math.Pow(10, m );
            return szam;
        }
        static void Main(string[] args)
        {
            int[] st = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int M = st[0];
            int X = st[1];
            int A = st[2];
            int B = st[3];
            int N = st[4];
            int K = st[5];
            List<int> lista = new List<int>();
            //lista.Add(X);
            for (int i = 0; i < N; i++)
            {
                X = general(M, A, B, X);
                if (!lista.Contains(X))
                {
                    lista.Add(X);
                }
                else
                {
                    break;
                }
               // Console.WriteLine(X+" ");
            }
          //  Console.WriteLine(X);
            List<int> listacopy = new List<int>(lista);
            while (listacopy[0] != X)
            {
                listacopy.RemoveAt(0);
            }
            Console.WriteLine(listacopy.Count);
            int li = 0;
            for (int i = lista.Count; i < N; i++)
            {
                if (li==listacopy.Count)
                {
                    li = 0;
                }
                lista.Add(listacopy[li]);
                li++;
            }
            lista.Sort();
            lista.Reverse();
            Console.WriteLine(lista[K-1]);
            //foreach (var item in lista)
            //{
            //    Console.Write(item + " ");
            //}
            Console.ReadKey();


        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 37ms 22480 KiB
2 Elfogadva 0/0 72ms 24356 KiB
3 Elfogadva 2/2 35ms 23080 KiB
4 Elfogadva 2/2 37ms 23164 KiB
5 Elfogadva 2/2 37ms 23676 KiB
6 Elfogadva 2/2 35ms 24104 KiB
7 Elfogadva 2/2 37ms 24440 KiB
8 Elfogadva 4/4 39ms 24688 KiB
9 Elfogadva 4/4 43ms 25128 KiB
10 Elfogadva 4/4 52ms 25364 KiB
11 Elfogadva 4/4 50ms 25428 KiB
12 Elfogadva 4/4 57ms 26408 KiB
13 Elfogadva 4/4 74ms 26636 KiB
14 Elfogadva 4/4 74ms 26684 KiB
15 Elfogadva 4/4 71ms 27000 KiB
16 Elfogadva 4/4 81ms 27288 KiB
17 Elfogadva 4/4 83ms 27832 KiB