読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Testing Round #9

はい。
http://codeforces.com/contest/386

A. Second-Price Auction

ざっくりと大意

・n人がオークション入札に参加していて金額\(p_i\)で入札している。
・落札するのは最高金額の入札者であるが、支払額は2番目に高い金額で良い。

方針のようなもの

・最高金額の人のindexとその人を除いた後のmaxを見る。

n=input()
l=map(int,raw_input().split())
ans=[0,0]
ans[0]=l.index(max(l))+1
l.pop(l.index(max(l)))
ans[1]=max(l)
print ans[0],ans[1]

distinct integer numbersで同額の人が居ないことが保証されているので、最高金額の人のindexと2番目の金額を見るだけで良い。