hotpepsiの練習帳

SRM 609

全探索 | 01:58

Div1 Easy (250) MagicalStringDiv1

問題

• '<'と'>'だけからなる文字列がある
• 何文字か削除して、連続するk個の'>'と連続するk個の'<'だけからなる文字列にしたい
• 得られる最大の長さを求める

方針

• 全探索
• kの長さを1から試す
• k個の'>'だけカウンタを進める
• そのあと、k個の'<'を数える
• Passed System Test
• 位置iを決めて、そこより左の'>'と、そこより右の'<'の個数を数える
• 小さいほうの個数の2倍が候補
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_609/MagicalStringDiv1.cpp

結果

ox- 199.92pt 679th/777 rating 1227 -> 1170 (-57)

2時の回。ハッカソン中に参加。頭が働いてなかった。

http://togetter.com/li/630121