sucrose https://blog.hatena.ne.jp/sucrose/ 唯物是真 @Scaled_Wurm https://sucrose.hatenablog.com/ topcoder 競技プログラミング 348th, 146.45pts, +0/-0 challenge Volatility: 384->347 SRM 648 - Togetterまとめ 250: AB \(N\)と\(K\)が与えられる(\(2 \le N \le 50\)) 文字'A'と'B'で構成された長さ\(N\)の文字列を考えた時に、文字'A'が'B'より前に来るような文字の位置のペアの数がちょうど\(K\)になるような文字列があれば出力する'A'と'B'を半々においてswapしていけば解けるらしいが、自分は'B'を置く数を総当りして貪欲に'A'を決めていった # -*- coding: utf-8 -*- impo… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsucrose.hatenablog.com%2Fentry%2F2015%2F02%2F02%2F235957" title="TopCoder SRM 648 Div1 o-- 1319-&gt;1322 - 唯物是真 @Scaled_Wurm" 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 2015-02-02 23:59:57 rich https://sucrose.hatenablog.com/entry/2015/02/02/235957 1.0 100%