提出 #22250380

---

ソースコード 拡げる

D,G = map(int,input().split())
L = [[0] * 2 for i in range(D)]
for i in range(D):
    L[i][0],L[i][1] = map(int,input().split())

ans = float('inf')
for i in range(2 ** D):
    score = 0#解いた点数
    anser = 0#解いた数
    use = []#どれを使用したか
    for j in range(D): 
        if ((i >> j) & 1): 
            anser+=L[j][0]
            score+=L[j][1]+(j+1)*100*L[j][0]
            use.append(j)
    if (G <= score):
        #G以上のため、現在の内容でチェック
        ans = min(ans,anser)
    else:
        #Gを超えていないため、解いてない中で高い問題から解いてG以上になったらチェック
        for i in reversed(range(D)):
            if not i in use:
                for j in range(L[i][0]):
                    if score < G:
                        score+=(i+1)*100
                        anser+=1
        ans = min(ans,anser)
print(ans)

提出情報

ジャッジ結果