ずんだもんは競技プログラミングを始めたそうです#4【ABC388】【VOICEVOX】

灰色コーダーです。初心者なので解説の不手際等はご了承ください。問題の要約は割と不正確ですがご了承ください。来週から2月末までABC実況の投稿を休止します。D問題解いてる途中ずっと脳内に岩〇星人が浮かんでたのは内緒ですC問題の補足:1≤i<j≤N(餅の個数)の整数i, jで、餅は小さい順に並んでいると考えます。i番目の餅と(j-1)番目の餅で鏡餅が作れず、i番目の餅とj番目の餅で鏡餅が作れるとき、j番目からN番目の餅はi番目の餅と組み合わせて鏡餅が作れることが分かるので、(j+1)番目以降の餅は調べる必要はありません。また、最初の餅から(j-1)番目の餅は(i+1)番目の餅と組み合わせて鏡餅が作れないことも明らかであるので、(i+1)番目の餅と組み合わせて鏡餅が作れる餅を探すときはj番目の餅から調べれば十分です。よって、尺取り法でO(N)で実装できます。D問題のさらに高速な解O(N)の解説: https://atcoder.jp/contests/abc388/editorial/11909E 問題の解説: https://atcoder.jp/contests/abc388/editorial/11901 コンテストページ https://atcoder.jp/contests/abc388 提出コード https://atcoder.jp/contests/abc388/submissions?f.User=Sa15MiyagiJapan クレジット/親作品音声: VOICEVOX:ずんだもん → nc256993BGM: DOVA-SYNDROME まんぼう二等兵様 → https://dova-s.jp/ user/49478066 効果音: 効果音ラボ → https://soundeffect-lab.info/ いらすとや: → https://www.irasutoya.com/ ずんだもん立ち絵: とらっかぁ 様 → im10805015東北ずん子・ずんだもんプロジェクト → sm33517192 https://zunko.jp/ 使用ソフト: YMM4 Lite → nc236011使用プラグイン: HighSpeedVideoReaderPlugin(翼 様) → sm44072559 HighSpeedVideoWriterPlugin(翼 様) → sm44102437 ー概要欄工事中ー紺珠伝実況...?そのうち出ますよ

http://www.nicovideo.jp/watch/sm44541167