問題：https://codeforces.com/contest/3
A. Shortest path of the king
貪欲に進めばよいです．
B. Lorry
重み $1,2$ の荷物だけからなるナップサック問題です．片方の荷物の個数を固定したときの最適解が求まるのでその $\max$ をとります．
C. Tic-tac-toe
個数を数えたり，ラインがそろっているかを調べたりします．
ラインがそろっているときに，ひとつ石を除くことでラインがそろわない状態にできるということも判定が必要そうに見えてですが，$3\times 3$ で交互手番でプレイしている場合には要らないです．
D. Least Cost Bracket Sequence
デフォルトで “)” にしておくとして，”(” に変更するコストが与えられていると考えます．
例の累積和が負になりそうになったら，手前の “)” のうちで “(” に変えるコストが最も小さいところを選んで貪欲に計算します．
