211792026-01-12 16:44:58algoproBájital (80 pont)pypy3Időlimit túllépés 54/80303ms31340 KiB
# UUID: 7f88bbf3-594a-4a6a-8384-591f2a18018b
import sys
input = sys.stdin.readline

def solve():
    n, k = [int(x) for x in input().split()]
    a = [int(x) for x in input().split()]
    ans, cnt = 0, 0
    for i in range(n):
        cnt += a[i] % k
        ans += a[i] // k
    while ans > cnt:
       ans -= 1
       cnt += k
    print(ans)
      

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base54/80
1Elfogadva0/039ms19424 KiB
2Elfogadva0/050ms21576 KiB
3Elfogadva2/248ms21480 KiB
4Elfogadva2/252ms21444 KiB
5Elfogadva2/254ms21480 KiB
6Elfogadva2/246ms21480 KiB
7Elfogadva4/454ms21416 KiB
8Elfogadva4/474ms21556 KiB
9Időlimit túllépés0/2291ms30520 KiB
10Időlimit túllépés0/2293ms30532 KiB
11Időlimit túllépés0/2303ms30440 KiB
12Időlimit túllépés0/2303ms30460 KiB
13Időlimit túllépés0/2287ms30428 KiB
14Időlimit túllépés0/2287ms30472 KiB
15Időlimit túllépés0/2303ms30444 KiB
16Időlimit túllépés0/2303ms30440 KiB
17Időlimit túllépés0/2286ms30468 KiB
18Időlimit túllépés0/2284ms30528 KiB
19Időlimit túllépés0/2239ms30460 KiB
20Elfogadva2/2143ms30544 KiB
21Elfogadva2/2111ms30444 KiB
22Elfogadva2/296ms30444 KiB
23Elfogadva4/445ms19572 KiB
24Elfogadva4/445ms19396 KiB
25Elfogadva4/437ms19356 KiB
26Elfogadva4/467ms31340 KiB
27Elfogadva4/483ms30416 KiB
28Elfogadva4/476ms30604 KiB
29Elfogadva4/465ms30548 KiB
30Elfogadva2/276ms30588 KiB
31Elfogadva2/276ms30576 KiB
32Időlimit túllépés0/2301ms30612 KiB
33Időlimit túllépés0/2303ms30404 KiB