Question

#300 C++ 20 de puncte
Cerinţa
Se dă un vector format din n elemente, numere naturale nenule, şi un număr natural S. Determinaţi, dacă există o secvenţă de elemente din şir cu suma elementelor egală cu S.

Date de intrare
Fişierul de intrare sumainsecv.in conţine pe prima linie numerele n şi S; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire
Fişierul de ieşire sumainsecv.out va conţine pe prima linie numerele p şi u, separate printr-un spaţiu, reprezentând indicele de început şi de sfârşit al secvenţei determinate.

Restricţii şi precizări
1 ≤ n ≤ 100
elementele vectorului vor avea cel mult 4 cifre şi sunt numerotate de la 1 la n
dacă vectorul nu conţine nici o secvenţă cu suma elementelor S, se va afişa 0 0
dacă şirul conţine mai multe secvenţe cu suma elementelor egală cu S, se va determina cea mai din stânga



Exemplu
sumainsecv.in

8 32
12 10 15 7 17 13 19 14
sumainsecv.out

2 4
Explicație
Există două secvenţe cu suma elementelor egală cu 32: 10 15 7 şi 13 19. Dintre acestea, 10 15 7 este cea mai din stânga.

Answer 1

Ai solutia in atasament.

3f0e6977f15e8cb9f60c1a7cbbc1097c.cpp