[過去ログ] 競技プログラミングにハマるプログラマのスレ 195 (1002レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
119: 2024/08/11(日)10:20 AAS
abc365cで以下のコードの駄目なとこ教えてください
n, m = map(int, input().split())
a = [int(i) for i in input().split()]

if sum(a) <= m:
print('infinite')
else:
left = 0
right = 1000000001
while True:
x = (left + right) // 2
expenses = sum([min(x, i) for i in a])
if expenses <= m:
left = x
else:
right = x

if left + 1 == right:
print(x)
break
1-
あと 883 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.009s