hotpepsiの練習帳

SRM 702

17:32

https://competitiveprogramming.info/topcoder/srm/round/16832/div/1

Div1 Easy (300) GridSortMax

問題

• N行M列の升目がある
• 1行目の1列目に1,2,3,...、2行目にM+1,M+2,M+3,...と番号をつける
• N行M列に並んだ数値が与えられる
• 各升目の数値と番号が一致するときを1、そうでないときを0とする
• それら一致したかどうかの値をすべて結合したものを類似性文字列とする
• 任意の行または任意の列が交換できるとき、辞書順最大の類似性文字列を求める

方針

• 左上から貪欲にソートして確定していけばいい
• Challenge Succeeded
• https://github.com/firewood/topcoder/blob/master/srm_7xx/srm_702/GridSortMax.cpp

結果

x-- 0pt 138th/206 rating 1416 -> 1348 (-68)

固定バッファのサイズが小さいという間抜けなバグで死んでしまった。

実装が少し面倒だけど、300点にしては方針に悩む部分がなかった。

https://togetter.com/li/1048713