Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se citesc două numere naturale nenule n și L, cu L <= n, apoi n numere întregi care formează un șir v[1], v[2], ..., v[n]. Trebuie să găsești secvența de exact L elemente alăturate al cărei suma este cea mai mare.

Cum șirul fix de lungime L cu suma cea mai mare are și media cea mai mare (împărțirea la L păstrează ordinea), problema este echivalentă cu a determina secvența de lungime fixă L și media maximă.

Afișează poziția primului element al acestei secvențe (numerotată de la 1) și valoarea sumei. Dacă există mai multe secvențe de lungime L cu aceeași sumă maximă, alege-o pe prima.

Format Date de intrare

Date de intrare input.txt

Pe prima linie se citesc două numere naturale `n` și `L`, separate printr-un spațiu. Pe a doua linie se citesc `n` numere întregi separate prin câte un spațiu. - `1 <= L <= n <= 1000` - `-1000 <= v[i] <= 1000` - se folosește metoda ferestrei glisante pentru eficiență

Format Date de ieșire

Date de ieșire output.txt

Se afișează pe ecran două numere separate printr-un spațiu: poziția primului element al secvenței de sumă maximă și valoarea sumei acesteia. Linia se încheie cu caracterul newline.

Exemplu

intrare
6 3
1 2 3 4 5 6
rezultat
4 15

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat