211792026-01-12 16:44:58algoproBájital (80 pont)pypy3Time limit exceeded 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()
SubtaskSumTestVerdictTimeMemory
base54/80
1Accepted0/039ms19424 KiB
2Accepted0/050ms21576 KiB
3Accepted2/248ms21480 KiB
4Accepted2/252ms21444 KiB
5Accepted2/254ms21480 KiB
6Accepted2/246ms21480 KiB
7Accepted4/454ms21416 KiB
8Accepted4/474ms21556 KiB
9Time limit exceeded0/2291ms30520 KiB
10Time limit exceeded0/2293ms30532 KiB
11Time limit exceeded0/2303ms30440 KiB
12Time limit exceeded0/2303ms30460 KiB
13Time limit exceeded0/2287ms30428 KiB
14Time limit exceeded0/2287ms30472 KiB
15Time limit exceeded0/2303ms30444 KiB
16Time limit exceeded0/2303ms30440 KiB
17Time limit exceeded0/2286ms30468 KiB
18Time limit exceeded0/2284ms30528 KiB
19Time limit exceeded0/2239ms30460 KiB
20Accepted2/2143ms30544 KiB
21Accepted2/2111ms30444 KiB
22Accepted2/296ms30444 KiB
23Accepted4/445ms19572 KiB
24Accepted4/445ms19396 KiB
25Accepted4/437ms19356 KiB
26Accepted4/467ms31340 KiB
27Accepted4/483ms30416 KiB
28Accepted4/476ms30604 KiB
29Accepted4/465ms30548 KiB
30Accepted2/276ms30588 KiB
31Accepted2/276ms30576 KiB
32Time limit exceeded0/2301ms30612 KiB
33Time limit exceeded0/2303ms30404 KiB