Question

Se dă un șir cu n elemente numere naturale, numerotate de la 1 la n și m perechi de indici i j. Pentru fiecare pereche de indici se calculează suma elementelor din secvență determinată de cei doi indici. Afișați suma maximă obținută

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int n,m,nr;

   long long int v[100001]= {0};

   cin>>n>>nr;

   v[1]=nr;

   for(int i=2; i<=n; i++)

   {

       cin>>nr;

       v[i]=v[i-1]+nr;

   }

   cin>>m;

   long long int smax=0;int  i,j;

   for(int x=1;x<=m;x++){

       cin>>i>>j;

       if(i>j)

       swap(i,j);

   long long int suma=v[j]-v[i-1];

   if(suma>smax)

       smax=suma;

   }

   cout<<smax;

   return 0;

}