Zadanie : mat2024-05-4-4
Zadanie

Dany jest ciąg liczb pierwszych z przedziału [2, 2000].

Napisz program, który znajdzie w tym ciągu liczb spójny fragment, który zawiera co najmniej k liczb i którego średnia arytmetyczna jest największa. Jeżeli jest więcej niż jeden taki fragment, wybierz ten, który rozpoczyna się jako pierwszy.

Wejście

Pierwszy wiersz wejścia zawiera liczby całkowite: n z zakresu 1..3000 i k z zakresu 1..n. W wierszu drugim zapisano n liczb pierwszych z zakresu 2..2000 - liczby ciągu.

Wyjście

W pierszym wierszu wypisz średnią liczb znalezionego fragmentu z dokładnością do trzech miejsc po przecinku.
W wierszu drugim wypisz długość znalezionego fragmentu. Jeśli dwa fragmenty rozpoczynające się w tym miejscu dają taką samą średnią i mają różne długości, to podaj długość krótszego z nich.
W wierszu trzecim wypisz liczbę, która jest pierwszym wyrazem tego ciągu.

Przykład

Dla danych podanych na wejściu:

8 5
7 7 2 7 7 5 5 5

Poprawną odpowiedzią jest wyjście:

6.000
5
7

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :