tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ C++ TopCoder しばらくブログラムよりも英語で悩みそうだ。 電話番号とかだと、東京が03,大阪が06みたいになってる。そういう文字集合をPrefixCodeというらしい。035という番号をどこかの地域に割り当てるなんて事はしないので、PrefixCodeの正当性をチェックしたいと。 {"10001", "011", "100", "001", "10"}が与えられた時は、100が不正なので、"No, 2"を返して、{"1010", "11", "100", "0", "1011"}なら、PrefixCodeとして使えるので"Yes"を返すと。 ふぅ。ここまで理解するのにだいぶ時間がかかるな。 #include… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080527%2F1211847393" title=" SRM 151 DIV2 Level One - PrefixCode - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-27 09:16:33 rich https://boxnos.hatenablog.com/entry/20080527/1211847393 1.0 100%