Codeforces Round #489 (Div. 2)
Dashboard - Codeforces Round #489 (Div. 2) - Codeforces:
http://codeforces.com/contest/992
Codeforces Round #489 (Div.2) - Codeforces:
続きを読む
- masashinakata
- 1002
- 0
- 0
- 0
satanic@研究💪
@satanic0258
E:a[0]!=0のとき,ある値Sについて(Σ[0:p+1)a)>=2Sとなる位置pをにぶたんで求め,(Σ[0:p)a)==a[p]ならpが答えとして終了,そうでなければS:=(Σ[0:p+1)a)としてこれを繰り返す. 各クエリごとにS:=a[0]として上記アルゴリズムを適用し,にぶたんでpが求まらないことがあれば-1,答えpが存在すればpを出力する.
2018-06-19 06:38:26
satanic@研究💪
@satanic0258
結果はアだったけど読みやすかったし学びもあったのでよかった pic.twitter.com/1fx2PIP5Ni
2018-06-19 07:14:27
拡大