hotpepsiの練習帳

TCO15 Algorithm Round 2D

10:07

https://competitiveprogramming.info/topcoder/srm/round/16538/div/1

Easy (250) BalancedSubstrings

問題

• 長さNのてこがあり、0か1からなる文字列sとして与えられる
• 1の場所にはおもりがあるものとする
• 文字列sの部分文字列のうち、左右の重さがつりあうものの総数を求める

方針

• 中心の位置を決め打ちして全探索
• Passed System Test
• https://github.com/firewood/topcoder/blob/master/tco_2015/BalancedSubstrings.cpp

結果

o-- 132.45pt 202nd/463 rating 1341 -> 1400 (+59)

tomerunさんが1位の回。

Round2、通過は無理だけど4回もあるので楽しめて良い。

http://togetter.com/li/863862