1. paizaラーニングトップ
  2. レベルアップ問題集
  3. Bランク・スキルチェック過去問題セット(言語選択)
  4. 問題一覧 Python2編
  5. PV調査 Python2編

Bランク・スキルチェック過去問題セットのサムネイル
PV調査 Python2編(paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

これは、B ランクの問題としてスキルチェックに出題されていた問題です。試しに解いてみましょう。
現時点では自力で正解することができない場合は、この問題を飛ばして次の問題に進んでください。
この問題の後に続く問題に順番に取り組むことで、
この問題を解くために必要な知識や考えた方を身につけることができます。
B ランク獲得に向けた学習にお役立てください。


あなたはとあるウェブサイトを管理していました。
ある連続した k 日間、このウェブサイトでキャンペーンを行ったのですが、それが一体いつだったのか忘れてしましました。
幸い、ウェブサイトを運営していた全 n 日分のアクセスログが残っており、各日の訪問者数が分かっています。
取り敢えず、連続する k 日の中で最も平均訪問者数が多い期間を、キャンペーンを行った期間の候補だと考えることにしました。
n 日分の訪問者数のリストとキャンペーンの日数 k が入力されるので、キャンペーンを行った期間の候補数と、候補の中で最も早い開始日を出力してください。

入力される値

入力は以下のフォーマットで与えられます。

n k
a_1 a_2 ... a_n


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

キャンペーンを行った期間の候補数と、候補の中で最も早い開始日を、この順で半角スペース区切りで1行で出力してください。

条件

すべてのテストケースにおいて以下の条件を満たします。

* 1 ≦ n ≦ 300,000
* 1 ≦ k ≦ n
* 0 ≦ a_i ≦ 100

入力例1

5 3
1 2 3 2 1

出力例1

1 2

入力例2

10 2
6 2 0 7 1 3 5 3 2 6

出力例2

5 1

問題一覧へ戻る

ページの先頭へ戻る