Submission #56255715

Source Code Expand

n, m = [int(i) for i in input().split()]
a = [int(i) for i in input().split()]

if sum(a) <= m:
	print("infinite")
	exit(0)

l, r = 0, m + 1
while l + 1 < r:
	mid = (l + r) >> 1
	if sum(min(v, mid) for v in a) <= m:
		l = mid
	else:
		r = mid

print(l)

Submission Info

Submission Time
Task C - Transportation Expenses
User c1ampy
Language Python (CPython 3.11.4)
Score 300
Code Size 269 Byte
Status AC
Exec Time 1106 ms
Memory 31328 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 11 ms 8412 KiB
00_sample_02.txt AC 10 ms 8880 KiB
00_sample_03.txt AC 10 ms 8520 KiB
01_test_01.txt AC 1040 ms 30540 KiB
01_test_02.txt AC 1081 ms 30624 KiB
01_test_03.txt AC 982 ms 30696 KiB
01_test_04.txt AC 1068 ms 30548 KiB
01_test_05.txt AC 1071 ms 30592 KiB
01_test_06.txt AC 1106 ms 30460 KiB
01_test_07.txt AC 1054 ms 30560 KiB
01_test_08.txt AC 1062 ms 30652 KiB
01_test_09.txt AC 220 ms 13392 KiB
01_test_10.txt AC 331 ms 15712 KiB
01_test_11.txt AC 1067 ms 30604 KiB
01_test_12.txt AC 1036 ms 30624 KiB
01_test_13.txt AC 1038 ms 30540 KiB
01_test_14.txt AC 1079 ms 30612 KiB
01_test_15.txt AC 1016 ms 30612 KiB
01_test_16.txt AC 1047 ms 30524 KiB
01_test_17.txt AC 1085 ms 30556 KiB
01_test_18.txt AC 46 ms 31264 KiB
01_test_19.txt AC 1078 ms 31328 KiB
01_test_20.txt AC 10 ms 8880 KiB
01_test_21.txt AC 648 ms 30588 KiB
01_test_22.txt AC 46 ms 30556 KiB
01_test_23.txt AC 46 ms 30620 KiB
01_test_24.txt AC 46 ms 30540 KiB
01_test_25.txt AC 45 ms 30600 KiB