hotpepsiの練習帳

SRM 571

23:31

Div1 Easy (250) FoxAndMp3

問題

• MP3のファイル名を辞書順にソートする
• 先頭の最大50曲を求める

方針

• 順番に作れそうだが、場合わけが面倒そうなので挫折
• DFSで適当に1000個くらい生成してset<string>に突っ込む
• 先頭の50曲にして返す
• 提出
• Passed System Test
• 書き直し
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_571/FoxAndMp3.cpp

結果

o-- 151.04pt 567th/769 rating 1449 -> 1411 (-38)

ソートしないで作るやりかたはおっかなくてできなかった。弱い。