Rezolvare PBinfo #3163

Decorative Icon Problema: SecvMaxVal / 3163

Decorative IconAutor: Deivid

Cerința

Se dă un șir de n numere naturale și un număr natural val. Determinați lungimea maximă a unei secvențe cu proprietatea că suma numerelor din aceasta este mai mică sau egală cu val.

Date de intrare

Fișierul de intrare secvmaxval.in conține pe prima linie numerele n și val, iar pe a două linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire secvmaxval.out va conține pe prima linie lungimea maximă a unei secvențe care satisface proprietatea dată.

Restricții și precizări
  • 1 ≤ n ≤ 200.000
  • numerele de pe a două linie a fișierului de intrare vor fi mai mici decât 1.000.000.000
  • 1 ≤ val ≤ 263
Exemplu:

secvmaxval.in

5 11
4 5 2 3 9

secvmaxval.out

3

Explicație

O secvență de lungime maximă cu suma elementelor mai mică sau egală cu 11 este 5 2 3.

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate