CODE FESTIVAL 2016 qual C : C - 二人のアルピニスト / Two Alpinists

code-festival-2016-qualc.contest.atcoder.jp

青木君が東からやってくるの見落として
問題の意味を理解するまでとても時間がかかった

当初の方針

• 意味分からん。間違いがあればどのデータも信用ならないし、

答えが出ないのでは？

• 青木くんの存在に気づき、サンプルの意味が分かった。

• 変な貪欲解を書く。→普通にWA

• 値が大きくなったときはその数で確定で、

それ以外は小さい方をかけていけばいいことが分かる

• WAが取れない

• コンテスト終了。悔しくて号泣する。

解説を見て

合ってんじゃん。

試しに0だけ出力するプログラムを提出したら、
前にWAしたときのケースでACしてる

確定しているときに、もう一方がそれ未満の値のとき
0を出力するように変更。

AC。

Submission #949586 - CODE FESTIVAL 2016 qual C | AtCoder

if文が増えるだけだし、汚い問題だなあ。
ソフトウェア作っているような気分で、
競技プログラミングしている楽しさが全然ない。

クソ問