[AB2完] ABC189をPythonで解く

タイトルの通り、AとBしかクリアできなかった人の記録です。

A - Slot

Set にして、Length が 1 になったら当たりと判断するようにした。

コード (AC)

s = input().strip()
ans = 'Won' if len(set(s)) == 1 else 'Lost'
print(ans)

B - Alcoholic

ハマった。自分の間違いに気づくのに1時間かかった。アルコールを割っちゃいけなかったのに気づかなかった。

ストレート・ノー・チェイサー。

コード (AC)

n, x = map(int, input().split(' '))
x *= 100
alc = 0
cnt = 0

for i in range(n):
    v,p = map(int, input().split(' '))
    alc += v * p
    cnt += 1
    if alc > x:
        print(cnt)
        return
print(-1)

C - Mandarin Orange

Pythonで解けなかった。愚直解は行けたんだよな〜って思ってたら、 C++ではそれで通せたらしい。。。

コード (TLE)

n = int(input())
A = list(map(int, input().split(' ')))
ans = 0

for l in range(n):
    mini = A[l]
    for r in range(l, n):
        mini = min(mini, A[r])
        ans  = max(ans, (r-l+1)* mini)

print(ans)

感想

C++ 勉強するしかないか。。。