はまやんはまやんはまやん

hamayanhamayan's blog

Long Long Ago [技術室奥プログラミングコンテスト#4 Day1 B]

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_b

解説

https://atcoder.jp/contests/tkppc4-1/submissions/6637643

自分よりアゴが短い人を対象に最もアゴが長い人を探すには、ループで全てチェックすればいい。
最大値を取るにはmaxを使えばいいが、自分は大きい方で変更するchmaxをマクロで作って使っている。
答えは実際の長さではなく、添字を答えるので、pairでmaxをやっていこう。

int N, K, A[201010];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> K;
    rep(i, 0, N) cin >> A[i];

    pair<int, int> ans = {-1,-1};
    rep(i, 0, N) if (A[i] < K) chmax(ans, { A[i], i+1 });
    cout << ans.second << endl;
}