解説

\(i\) 番目の村人の畑の面積は \(A_i \times B_i\) です。入力を先頭から順に読み、積 a * b がこれまでの最大値 best より真に大きいときだけ best と番号 idx を更新します。比較が a * b > best という厳しい不等号なので、面積が同じ村人が複数いても先に現れた(番号の小さい)方が残り、「最大面積が複数なら最小の番号」という条件を満たします。全員を処理した時点で idx が答えです。面積は最大でも \(10^6\) 程度ですが、安全のため long long で計算しています。

各人につき定数時間の処理なので計算時間は \(O(N)\)。保持する変数は定数個だけで、入出力を含めたメモリは \(O(1)\)(入力全体を数えても \(O(N)\))です。