Энг иссиқ давр

$n$ кунлик ҳарорат маълум: $i$-куни $a_i$ даража. Камида $k$ кун давом этган кетма-кет кунлар оралиғининг ўртача ҳарорати шу оралиқдаги ҳароратлар йиғиндисининг кунлар сонига нисбати. Барча шундай оралиқлар ичида энг катта ўртача ҳароратни топинг.

Биринчи қаторда $n$ ва $k$ ($1 \le k \le n \le 2000$). Иккинчи қаторда $n$ та бутун сон ().

Жавобни қисқармайдиган каср кўринишида чиқаринг: p/q, бу ерда $p$ ва $q$ — ўзаро туб мусбат сонлар. Жавоб бутун бўлса ҳам махраж ёзилади, масалан 5/1.

Префикс йиғинди билан ҳар бир оралиқ йиғиндиси $O(1)$ да топилади, демак барча оралиқларни кўриб чиқиш $O(n^2)$ — $n = 2000$ да $2\cdot$ амал. Икки касрни ҳақиқий сонларсиз солиштиринг: . Охирида ва ни ЭКУБга бўлинг.