Sumepartiale3

Sa se foloseasca sume partiale:
Se dau un sir cu n numere si m intrebari. O intrebare este reprezentata printr-un numar natural J.
Pt fiecare intrebare sa se raspunda daca suma secventei [1,j] este mai mare decat suma secventei [j,n]

Ex.
Intrare
5
5 6 1 2 3
2
1
3

Iesire
NU
DA

Explicatie:
Secventa [1,1] este mai mica ca suma decat [1,5]
Secventa [1,3] este mai mare ca suma decat [3,5]