9407 2024. 02. 21 13:46:38 Leventusz09 Bájital (80 pont) csharp Időlimit túllépés 16/80 284ms 38600 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Bájital{
    class Program{
        static void Main(){
            string[] in1 = Console.ReadLine().Split();
            int N = int.Parse(in1[0]),
                X = int.Parse(in1[1]);

            int[] A = Console.ReadLine().Split().Select(int.Parse).ToArray();

            int max = 0, min = 0, maxi = 0, mini = 0, o1;


            for(o1 = 0; true; o1++){
                max = 0; min = int.MaxValue;
                for(int i=0; i<N; i++){
                    if(A[i] > max){
                        max = A[i];
                        maxi = i;
                    }else if(A[i] < min && A[i] != 0){
                        min = A[i];
                        mini = i;
                    }

                }
                if (max < X || min == max) break;

                A[maxi] -= X;
                A[mini] -= 1;
            }
            Console.WriteLine(o1);
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 16/80
1 Elfogadva 0/0 30ms 22224 KiB
2 Időlimit túllépés 0/0 256ms 4688 KiB
3 Időlimit túllépés 0/2 280ms 5008 KiB
4 Időlimit túllépés 0/2 268ms 5292 KiB
5 Időlimit túllépés 0/2 263ms 5732 KiB
6 Időlimit túllépés 0/2 275ms 6028 KiB
7 Időlimit túllépés 0/4 244ms 6212 KiB
8 Időlimit túllépés 0/4 263ms 6268 KiB
9 Időlimit túllépés 0/2 275ms 15120 KiB
10 Időlimit túllépés 0/2 273ms 15676 KiB
11 Időlimit túllépés 0/2 261ms 15816 KiB
12 Időlimit túllépés 0/2 268ms 16152 KiB
13 Időlimit túllépés 0/2 273ms 16056 KiB
14 Időlimit túllépés 0/2 273ms 16172 KiB
15 Időlimit túllépés 0/2 277ms 16700 KiB
16 Időlimit túllépés 0/2 273ms 16620 KiB
17 Időlimit túllépés 0/2 273ms 16436 KiB
18 Időlimit túllépés 0/2 245ms 16500 KiB
19 Időlimit túllépés 0/2 273ms 16400 KiB
20 Időlimit túllépés 0/2 284ms 16420 KiB
21 Időlimit túllépés 0/2 280ms 16344 KiB
22 Időlimit túllépés 0/2 268ms 16592 KiB
23 Elfogadva 4/4 32ms 25872 KiB
24 Elfogadva 4/4 30ms 25392 KiB
25 Elfogadva 4/4 32ms 25600 KiB
26 Elfogadva 4/4 79ms 38600 KiB
27 Időlimit túllépés 0/4 279ms 16536 KiB
28 Időlimit túllépés 0/4 277ms 16572 KiB
29 Időlimit túllépés 0/4 270ms 17156 KiB
30 Időlimit túllépés 0/2 261ms 17252 KiB
31 Időlimit túllépés 0/2 282ms 17616 KiB
32 Időlimit túllépés 0/2 277ms 17596 KiB
33 Időlimit túllépés 0/2 273ms 17608 KiB