TopCoder SRM 637 Div2 oo- 1168->1283

17th, 704.33pts, +1/-0 challenge
Volatility: 501->512

EasyとMediumの早解き回
部屋1位だった
1000点の問題を誤読していた(´・ω・｀)

SRM 637 - Togetterまとめ

writerの解説
<a href="http://snuke.hatenablog.com/entry/2014/10/24/014124">SRM637 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ</a>
SRM637 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ

250: GreaterGameDiv2

2人のプレイヤー(Cat Snukeとwolf Sothe)にN枚ずつカードが与えられる
2人が出すカードの順番が与えられるので、Snukeの方が大きい回数を答える

やるだけ

class GreaterGameDiv2:
    def calc(self, snuke, sothe):
        return sum(map(lambda x, y: x > y, snuke, sothe))

500: PathGameDiv2

上下に2つ、横にはいくつかのセルが並んでいる
セルは白か黒に塗られていて、上下左右の移動だけで白いセルだけを通って一番左から一番右に行ける
白いセルだけを通って一番左から一番右に行けるという条件を維持したままで何個セルを黒く塗ることができるか

上下2つのセルが両方色が塗られてない縦列の数から塗られているセルの上下の入れ替わりの数を引けばよい

class PathGameDiv2:
    def calc(self, board):
        empty = sum(map(lambda x, y: x == y, *board))
        colored = [x for (x, y) in zip(*board) if x != y]
        change = sum(map(lambda x, y: x != y, colored[:-1], colored[1:]))
        return empty - change