329332026-10-04 01:12:29UjvariErikPermutáció kódolásacsharpIdőlimit túllépés 37/100490ms12304 KiB
using System;
namespace PermutacioKodolasa
{
    internal class Program
    {
        static int Kodolas(int[] kod,int i, int j) //int[] kod = A beolvasott kódunk, int i = Az aktuális szám amihez mérjük a többit, int j = Mutató amivel lépünk mindíg egyet balra
        {
            if(j < 0) //Ha a számsor végére (elejére) lépünk és már nincs tovább, adjunk hozzá nullát
            {
                return 0;
            }
            if (kod[j] > kod[i]) //Ha az egyik (kod[j]) szám nagyobb mint amit vizságlunk akkor adjunk hozzá egyet és lépjünk balra egyet 
            {
                return (1 + Kodolas(kod, i, j - 1));
            }
            else //Ha nem nagyobb akkor csak lépünk egyet balra
            {
                return Kodolas(kod, i, j - 1);

            }

        }
        static void Main(string[] args)
        {
        
            //Kód hosszának beolvasása
            int N = int.Parse(Console.ReadLine());

            //Kód tömbje és kimeneti tömb inicializálása
            int[] szamok = new int[N];
            int[] kimenet = new int[N];

            //Kód bolvasása
            string[] be = Console.ReadLine().Split(' ');
            for (int i = 0; i < N; i++)
            {
                szamok[i] = int.Parse(be[i]);
            }
            
            //Rekurzióval egyenként kiszámítjuk a permutáció kódját
            for (int i = 0; i < N; i++)
            {
                kimenet[i] = Kodolas(szamok, i, i - 1);
            }

            //Kiírás szóközökkel
            for (int i = 0; i < N; i++)
            {
                Console.Write(kimenet[i] + " ");
            }

        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base37/100
1Elfogadva6/628ms3572 KiB
2Elfogadva6/627ms3832 KiB
3Elfogadva6/634ms3920 KiB
4Elfogadva6/635ms3892 KiB
5Elfogadva6/635ms4028 KiB
6Elfogadva7/739ms4084 KiB
7Időlimit túllépés0/7476ms3740 KiB
8Időlimit túllépés0/7476ms4236 KiB
9Időlimit túllépés0/7485ms4168 KiB
10Időlimit túllépés0/7486ms5168 KiB
11Időlimit túllépés0/7469ms11852 KiB
12Időlimit túllépés0/7469ms11952 KiB
13Időlimit túllépés0/7483ms11852 KiB
14Időlimit túllépés0/7486ms12100 KiB
15Időlimit túllépés0/7490ms12304 KiB