naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Beginner Contest 115

12/8(土) 21:10-22:50(5分延期が2回。珍しいね)
今日もD→C→B→Aの順で(4完78位)。
まだまだ要領よくないし、もっと速くなれると感じた。

D - Christmas (400)

  • 各レベルのサイズとかパテ数とかはあらかじめ計算しておいて
  • 下のパン、真ん中のパテ、上のパン以外の部分は下のレベルに任せる感じの再帰
    • 高々50段とかだしそれぞれ最大で1つ下を1つ呼ぶだけだしこれ以上メモ化とかしなくてもstack overflowとかならないでしょ

サンプルで計算合わないなあと思ったらせっかくあらかじめlong longで計算したやつをintに入れてた
→AC 14:07
https://beta.atcoder.jp/contests/abc115/submissions/3742748

C - Christmas Eve (300)

  • ソートして、幅kの区間で差を取っていちばん短いのが答えなんだけど

K,Nの順に読み込んでて計算あわないあわないって悩んでた
→AC 22:52
https://beta.atcoder.jp/contests/abc115/submissions/3743799

B - Christmas Eve Eve (200)

  • (合計) - (一番高いやつ)/2

→AC 24:54
https://beta.atcoder.jp/contests/abc115/submissions/3744002

A - Christmas Eve Eve Eve (100)

  • switchで書いた

→AC 26:35
https://beta.atcoder.jp/contests/abc115/submissions/3744138