みんなのプロコン 2019 予選に参加しました
Aが解けず、解説見てもわからず・・何故かCは解けたのですが。と思ったらAは問題読み違えてたことが判明。。。
B
数が小さいので、まず最初に1~4の点に2ポイントずつ与え、経路一つ毎に1ポイントマイナス。一筆書きの場合1点が2個(起点、終点), 0点が2個(中間点)ならば成立。
https://yahoo-procon2019-qual.contest.atcoder.jp/submissions/4212698#
C
最初は条件分けして、for文回して確認していました。
その後で計算式がわかったので、提出しました。
- まずB-Aが2未満の場合はA個->1円->B個の変換が無駄なのでK+1個が答えに
- そうでない場合、A個になるまではひたすら増やして、あとは"A個->1円" "1円->B個"を(K - A + 1) ÷2(余り切り捨て) 回繰り返して行けばよい。最後に(K - A + 1)/2の余りがあったらそれを足す。
https://yahoo-procon2019-qual.contest.atcoder.jp/submissions/4212698#