エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
PythonでM-SOLUTIONS プロコンオープン 2020のCを解く - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
PythonでM-SOLUTIONS プロコンオープン 2020のCを解く - Qiita
はじめに おひさしぶりです。今回はA,Cの二完でした。 今回はC問題の解説を書きます。 C - Marks 考えた... はじめに おひさしぶりです。今回はA,Cの二完でした。 今回はC問題の解説を書きます。 C - Marks 考えたこと 最初はふつうに評点を計算していましたが、さすがに数が大きくなりすぎてTLEしました。 ですので少し頭を使います。 この問題で聞かれているのは各学期間の大小だけです。また、学期ごとの評点の計算方法は直近$K$回の積なので、i学期の成績は$a_{(i-k)}*a_{(i-k+1)},\cdots,a_{i-1}$と書けます($i\geq k$)。ここで、$i+1$学期の評点は$i$学期の評点を$a_{(i-k)}$で割って$a_i$を掛けた値です。つまり、各学期間の大小を比べるだけなら、全ての積を計算しなくても各学期の最初と最後の大小関係を比べればよいことになります n, k = map(int,input().split()) a = list(map(int,input(