ringo9971’s blog

ロボットを作っています. Vimが好きです.

ABC 139

  • 順位:806位
  • パフォーマンス:1472
  • レーティング:1131→ 1172(+41)

A-Tenki

S[i]が等しい時T[i]でans++

B-Power Socket

B以上になるまでA-1を足していく

C-Lower

H[i-1]>=H[i]のときcnt++, H[i-1]<H[i]のときcnt = 0としてcntの最大値

D-ModSum

一瞬で答えがわからなかったため, Eを先にやったが, 時間切れで解けなかった

E-League

実際にシュミュレーションさせる

各日でO(N)かけて最悪計算量がO(N^3)となり6ペナ

しかし, 前日で試合した人だけを見れば良いことがわかるので, O(N^2)で解ける