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

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

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

問題

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

この問題は、以前挑戦した「PV調査」そのままです。
今まで身に着けた知識を活用して、再挑戦してみましょう。


あなたはとあるウェブサイトを管理していました。
ある連続した 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

問題一覧へ戻る

ページの先頭へ戻る