📝

atcoder304 A問題 最初の最小値を制約の最大値にする

2023/06/04に公開

https://atcoder.jp/contests/abc304/tasks/abc304_a

解き方の方針

  1. 一番若い年齢とその要素番号を把握する。
  2. 1の若い年齢順からループを回す。
  3. それまでの年齢をループで回す。
    解いたコードが下記コード
    https://atcoder.jp/contests/abc304/submissions/41950611

このコードの場合、例えば以下のテストケースが通らない。

2
masato 0
hideto 1

これはmasatoの行でif (tmp.first == 0)の条件が実行される。
hidetoはif (p[i].first <= tmp.first)、現状最小はmasatoの0が保存されているので、この行も実行される。この行で、最小年齢の人のインデックス番号を保存しているから、通らない。

通すコードについて

最初の最小値を制約の最大値にする。

https://atcoder.jp/contests/abc304/submissions/41989253

Discussion