Official

B - Play Snuke Editorial by tatyam


\(X_i > A_i\) であれば、高橋くんは店 \(i\) でスヌケマシンを買うことができます。
したがって、\(X_i > A_i\) であるような店の \(P_i\) の最小値を求めれば良いです。

回答例 (C++)

#include <iostream>
using namespace std;
const int INF = 0x3fffffff;
void chmin(int& a, int b){ if(a > b) a = b; }

int main(){
    int N;
    cin >> N;
    int ans = INF;
    for(int i = 0; i < N; i++){
        int A, P, X;
        cin >> A >> P >> X;
        if(X > A) chmin(ans, P);
    }
    if(ans == INF) ans = -1;
    cout << ans << endl;
}

回答例 (Python)

INF = 1 << 30
N = int(input())
ans = INF
for i in range(N):
    A, P, X = map(int, input().split())
    if X > A and ans > P:
        ans = P
if ans == INF:
    ans = -1
print(ans)

posted:
last update: