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: