Rezolva teste online de informatica. Cere ajutorul colegilor sau trimite-ne un mail la adresa : contact@model-de.ro .
Testul 6 :
Pescuit
Cunoastem cati pesti se pot pescui in fiecare din urmatoarele n zile: p1,p2,…pn. Cum alegem k zile consecutive in care sa venim la pescuit astfel ca numarul de pesti pescuiti sa fie maxim? (n<=50000, k<=n/2)
Ex.1: n=7, p=(2,4,7,3,2,8,1) si k=3 => zilele 2 – 4 (4+7+3=14 pesti)
Ex.2: n=1000, p=(1,2,3,…,1000) si k=500 => ultimele 500 de zile