あさかつ09/17 日付はdatetime型　パスカルの三角形には左から二番目に1,2,3..と正整数が順に現れる

 09/17
1. 解法自体はとりあえず愚直に日付足して条件を見るだけだったが、pythonのdatetimeの扱いが初めてで難しかった。
2. 最近コンテストで解いた。その時は算数チックな解答だったが、プログラミングっぽく部分和を使って解いた。
3. 解くの三回目だがかならず1WAしてしまう。
#あさかつ考察

4. TLE。ちょっと集中力が切れかけていたのもあり、素直にパスカルの三角形を生成していく方法を試したが・・・あれ解説ないな

4番、他の人の解説を拝見した。A+1個から2個を取り出す方法はA・・・
自分で手元でパスカルの三角形を書いて、左から二列目に1, 2, 3, 4...という数字が並んでいるのになぜ気づかなかったのか笑

こんなん本番で気づかなかったら引きずる・・・

三完だったけどパフォはぼちぼちでした。

 

日付の扱い方

www.sejuku.net