37992023-03-02 22:49:45PeterFasor (40)csharpRuntime error 0/40150ms65724 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace fasor
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //Beolvasás:
            int[] st = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int N = st[0];
            int K = st[1];
            //Tömbnek kezdő-végző elemek
            int[] X = new int[N + 2 * K];
            int i = 0;
            for (i = 0; i < K; i++)
            {
                X[i] = 0;
            }
            int[] st2 = new int[N];
            st2 = Console.ReadLine().Split().Select(int.Parse).ToArray(); //FONTOS: 48k karakternél kiakad? Miért?
            for (i = i; i < K+N; i++)
            {
                X[i] = st[i - K];
            }
            for (i = i; i < K+N+K; i++)
            {
                X[i] = 0;
            }



            //Algoritmus:
            //Bool tokeletes = true;
            //Kiindul egy fától és megnézi hogy annak K környezében van-e magasabb (+- <-- How? K elemmel feltöltjük a tömb elejét és végét, így nem fog kiindexelni), for ciklussal végigmegy -K-tól K-ig, ha talál egy nagyobb akkor break, tokeles = false.
            //If tokeletes = true akkor break;, ha nem az akkor obviously megy tovább a következő fára ami a foreach következő eleme lesz

            int faszam = 0;
            //int tokeletes = 0; //-1 - false; 0 - idk; 1 - true
            foreach (var fa in X)
            {
                faszam++;
                //tokeletes = 0;
                for (i = -K; i <= K; i++)
                {
                    if (X[i+K]>fa)
                    {
                        //tokeletes = -1;
                        break;
                    }
                }
                if (i>K) //Ha tökéletes volt az előző cikluslépésben látott mutatvány
                {
                    break;
                }
            }

            Console.WriteLine(faszam-K);

            Console.ReadKey();

        }
    }
}
SubtaskSumTestVerdictTimeMemory
base0/40
1Runtime error0/034ms21224 KiB
2Runtime error0/041ms23796 KiB
3Runtime error0/232ms21660 KiB
4Runtime error0/232ms21744 KiB
5Runtime error0/232ms22552 KiB
6Runtime error0/232ms22556 KiB
7Runtime error0/235ms23096 KiB
8Runtime error0/235ms23580 KiB
9Runtime error0/239ms25588 KiB
10Runtime error0/241ms26344 KiB
11Runtime error0/239ms26788 KiB
12Runtime error0/239ms26020 KiB
13Runtime error0/290ms44372 KiB
14Runtime error0/289ms42492 KiB
15Runtime error0/2135ms60708 KiB
16Runtime error0/2140ms62304 KiB
17Runtime error0/2150ms64360 KiB
18Runtime error0/2145ms63980 KiB
19Runtime error0/2150ms65724 KiB
20Runtime error0/279ms40768 KiB
21Runtime error0/2136ms61476 KiB
22Runtime error0/2149ms64388 KiB