Cerința 1: cea mai lungă secvență cu (suma primelor)×(suma compuselor) <= K — costul e monoton, deci fereastră glisantă. Cerința 2: după ce fiecare compus devine spf×lpf, cea mai lungă secvență cu cmmdc diferit de 1.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Amândouă cerințele se reduc la aceeași întrebare: cât de lungă poate fi o secvență de poziții consecutive care respectă o condiție? Diferă doar condiția. Iar amândouă au o proprietate care ne lasă să baleiem șirul o singură dată, fără să încercăm toate cele secvențe.
Conectează-te ca să marchezi problemele rezolvate.