【マラソンマッチ】A - ツーリストXの旅行計画 一番遠く/近くに行ってみる

Quiz

https://atcoder.jp/contests/rco-contest-2019-qual/tasks/rco_contest_2019_qual_a

f:id:peroon:20190211200553p:plain

  • 雰囲気を知るということで軽く参加
  • テストケースジェネレータをjavacで生成したりした
  • 星のように点がある場合をイメージして、一番遠くに行く戦略を試してみた
  • 得点は2511
  • 現在の最高点が362万点
  • この戦略は全然最適ではないということが分かった

標準入力でテキストを入力してテキストを出力させる

  • いつもはojコマンドで済ませていた
./a.out < test/sample-2.in > test/output.txt

公開時間

  • コンテスト終了後

ちょっと変更すれば一番近い点に行くこともできる

f:id:peroon:20190211201750p:plain

感想

  • ビジュアライザ楽しい
  • 最適な答えが1つあるわけではなく、徐々に精度を上げていくのはKaggleなどのコンテストに似ている