ABC107
はい案の定3完でした。
100-200-300-700の時点でお察し早解きゲーですね。
僕はCをバグらせて悲しい気持ちになりました。(WA5回)
n個の列で前からk番目は後ろから何番目か答える。
不安ならサンプル通した方が確実。
h,wが小さいのでflagか何かを作って行or列で#が見つからなければその行or列を表示しないようにする。
出力時に行か列どちらかのフラグが立っていればそこを飛ばしながら出力。
改行もきちんと場合分けしてあげれば通るはず。
個人的にはプログラムのお気持ちになる問題でした。
数直線上に(Xi-1≦Xi)となるようにロウソクをn本置き、k本に火を点ける最短時間を求める。正側と負側でそれぞれi本ずつ点けたときの時間を累積和で取って2重ループを回せば
ans=(正側[i])+(負側[k-i])+min(2つの小さい方)とかになる。
部分列もソートした後に中央値取ると思ってぬか喜びしてた。
TLEしそうな案しか出なかったので撤退。
