221962026-01-14 17:44:42algoproBájital (80 pont)pypy3Time limit exceeded 52/80303ms31364 KiB
# UUID: 9f762407-f12f-4d52-8e56-ab9bf314f96d
import sys
input = sys.stdin.readline

def main():

    n, x = [int(x) for x in input().split()]
    lista = [int(x) for x in input().split()]
    kisebb=0
    nagyobb=0
    for i in range(n):
        if lista[i] < x:
            kisebb+=lista[i]
        else:
            nagyobb+=lista[i]//x
            kisebb+=lista[i]%x
    while(nagyobb>kisebb):
        nagyobb -= 1
        kisebb +=x
    print(nagyobb)
main()
SubtaskSumTestVerdictTimeMemory
base52/80
1Accepted0/037ms19376 KiB
2Accepted0/043ms21452 KiB
3Accepted2/254ms21472 KiB
4Accepted2/252ms21476 KiB
5Accepted2/245ms21360 KiB
6Accepted2/252ms21476 KiB
7Accepted4/450ms21580 KiB
8Accepted4/496ms21544 KiB
9Time limit exceeded0/2282ms30580 KiB
10Time limit exceeded0/2303ms30500 KiB
11Time limit exceeded0/2301ms30416 KiB
12Time limit exceeded0/2284ms30444 KiB
13Time limit exceeded0/2284ms30444 KiB
14Time limit exceeded0/2303ms30484 KiB
15Time limit exceeded0/2301ms30568 KiB
16Time limit exceeded0/2286ms30556 KiB
17Time limit exceeded0/2291ms30440 KiB
18Time limit exceeded0/2301ms30384 KiB
19Time limit exceeded0/2303ms30484 KiB
20Time limit exceeded0/2204ms30440 KiB
21Accepted2/2151ms30436 KiB
22Accepted2/2125ms30540 KiB
23Accepted4/437ms19408 KiB
24Accepted4/437ms19468 KiB
25Accepted4/439ms19432 KiB
26Accepted4/464ms31364 KiB
27Accepted4/493ms30556 KiB
28Accepted4/468ms30468 KiB
29Accepted4/476ms30404 KiB
30Accepted2/268ms30444 KiB
31Accepted2/279ms30540 KiB
32Time limit exceeded0/2303ms30444 KiB
33Time limit exceeded0/2303ms30492 KiB