0.はじめに
めっきり寒くなってきた今日この頃。
今回は順調に3問目までクリアし、好成績を期待しつつ
Dに取り掛かったところ、まさかの大ブレーキ。
結局TLEを消せず3問正解で終了しました。
レートは-6で771と微減。
年内の緑復帰は難しそうな感じになりました・・・。
D・Eくらいまでは、解説やAIに教えてもらいながら解法を理解しておきたいと思います・・・。
1. A - Triangular Number
いつもならループした感じで作りますが
さすがに等差数列の和の公式((初項+末項)×項数÷2)を使って答えを出して出力しました。
https://atcoder.jp/contests/abc435/submissions/71469841
2.B - No-Divisible Range
範囲毎の数字の合計を求め、合計に使った数字で
割り切れる数字がないかをチェック。
B問題のため、制約は緩いので単純にリストの全範囲毎に
合計し、合計した値をすべて保持しておきそれぞれで合計数が
割り切れないかをチェックする。
として解を求めました。
https://atcoder.jp/contests/abc435/submissions/71481290
3.C - Domino
Cにしては拍子抜けするほど簡単な問題。
リストの先頭から、
１）長さと位置から、倒れた場合の到達点を求める
２）次のドミノの位置が１）で求めた到達点より左側になければそこで終了
到達点より左側にあれば、次のドミノが倒れた場合の到達点を求め
１）の到達点と２）で求めた到達点のうち大きい方を次回以降の判断に使用
といった形でリストを最後まで参照し答えを求めました。
https://atcoder.jp/contests/abc435/submissions/71484976
以上