ABC134 C - Exception Handling から学んだ - Qiita

N = int(input()) A = [] for _ in range(N): a = int(input()) A.append(a) for i in range(N):#O(2*10^5) if i != N-1: print(max(A[i+1:]))#max O(2*10^5-1) #↑ココ1 else: print(max(A[:N-1]))#max O(2*10^5-1) #↑ココ2 ココ1 / ココ2 にあるように Ai 以降 から最大値を抜き取っているが 問題の趣旨は Ai を除く全ての要素の中で最大値 を望んでいる。そりゃ WA なるわ。 もう一つ、計算量だ。上記コメントを眺めてもらえれば分かると思う。 っというわけで 反省した。 事前に最大値を求めて、Ai < maximum であれば maximum を出せばよい。 Ai == maximum であれば、それよ