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 |