221962026-01-14 17:44:42algoproBájital (80 pont)pypy3Időlimit túllépés 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base52/80
1Elfogadva0/037ms19376 KiB
2Elfogadva0/043ms21452 KiB
3Elfogadva2/254ms21472 KiB
4Elfogadva2/252ms21476 KiB
5Elfogadva2/245ms21360 KiB
6Elfogadva2/252ms21476 KiB
7Elfogadva4/450ms21580 KiB
8Elfogadva4/496ms21544 KiB
9Időlimit túllépés0/2282ms30580 KiB
10Időlimit túllépés0/2303ms30500 KiB
11Időlimit túllépés0/2301ms30416 KiB
12Időlimit túllépés0/2284ms30444 KiB
13Időlimit túllépés0/2284ms30444 KiB
14Időlimit túllépés0/2303ms30484 KiB
15Időlimit túllépés0/2301ms30568 KiB
16Időlimit túllépés0/2286ms30556 KiB
17Időlimit túllépés0/2291ms30440 KiB
18Időlimit túllépés0/2301ms30384 KiB
19Időlimit túllépés0/2303ms30484 KiB
20Időlimit túllépés0/2204ms30440 KiB
21Elfogadva2/2151ms30436 KiB
22Elfogadva2/2125ms30540 KiB
23Elfogadva4/437ms19408 KiB
24Elfogadva4/437ms19468 KiB
25Elfogadva4/439ms19432 KiB
26Elfogadva4/464ms31364 KiB
27Elfogadva4/493ms30556 KiB
28Elfogadva4/468ms30468 KiB
29Elfogadva4/476ms30404 KiB
30Elfogadva2/268ms30444 KiB
31Elfogadva2/279ms30540 KiB
32Időlimit túllépés0/2303ms30444 KiB
33Időlimit túllépés0/2303ms30492 KiB