Official

A - ドレス選び Editorial by harurun4635


入力を受け取りながら \(C_i = X\) であるドレスに限り \(\text{Ans} = \max(\text{Ans}, A_i)\) とすれば、色 \(X\) についての華やかさの最大値が得られます。

華やかさが \(1\) 以上であることを利用し、初期化を \(\text{Ans} = -1\) とすることで一着ももっていない時の分岐も不要になります。


実装例

n, x = map(int, input().split())

ans = -1
for _ in range(n):
    c, a = map(int, input().split())
    if c == x:
        ans = max(ans, a)

print(ans)

posted:
last update: