Submission #56266589

Source Code Expand

N, M = map(int, input().split())
A = list(map(int, input().split()))

def is_possible(x):
    return sum(min(a, x) for a in A) <= M

if sum(A) <= M:
    print("infinite")
    exit()

left, right = 0, 10**9 + 1
while right - left > 1:
    mid = (left + right) // 2
    if is_possible(mid):
        left = mid
    else:
        right = mid

print(left)

Submission Info

Submission Time
Task C - Transportation Expenses
User mu16
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 368 Byte
Status AC
Exec Time 162 ms
Memory 115292 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 28
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 57 ms 76384 KiB
00_sample_02.txt AC 57 ms 76580 KiB
00_sample_03.txt AC 57 ms 76300 KiB
01_test_01.txt AC 150 ms 114788 KiB
01_test_02.txt AC 159 ms 115292 KiB
01_test_03.txt AC 144 ms 114820 KiB
01_test_04.txt AC 154 ms 115192 KiB
01_test_05.txt AC 162 ms 115156 KiB
01_test_06.txt AC 161 ms 114824 KiB
01_test_07.txt AC 148 ms 114756 KiB
01_test_08.txt AC 152 ms 114700 KiB
01_test_09.txt AC 87 ms 87664 KiB
01_test_10.txt AC 102 ms 90520 KiB
01_test_11.txt AC 142 ms 114792 KiB
01_test_12.txt AC 139 ms 114900 KiB
01_test_13.txt AC 140 ms 114880 KiB
01_test_14.txt AC 149 ms 114880 KiB
01_test_15.txt AC 147 ms 114828 KiB
01_test_16.txt AC 154 ms 115188 KiB
01_test_17.txt AC 145 ms 114928 KiB
01_test_18.txt AC 83 ms 114060 KiB
01_test_19.txt AC 141 ms 115232 KiB
01_test_20.txt AC 58 ms 76412 KiB
01_test_21.txt AC 140 ms 114904 KiB
01_test_22.txt AC 83 ms 113504 KiB
01_test_23.txt AC 83 ms 113704 KiB
01_test_24.txt AC 84 ms 113644 KiB
01_test_25.txt AC 83 ms 113468 KiB