Cod sursa(job #1211856)

Utilizator katakonst94Pirvu Constantin Catalin katakonst94 Data 23 iulie 2014 14:00:07
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{

    ifstream f("secv2.in");
    ofstream  g("secv2.out");
    int n,v[100000],p1,p2,bestSum,l,k,sum[100000],best[100000],mn,i,curs;
    f>>n;
    f>>l;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
    }
 sum[0] = 0;
for (i = 1; i <= n; i++)
     sum[i] = v[i] + sum[i-1];
mn = sum[0];
curs=1;
bestSum = -100000;
for (i = 1; i <= n; i++) {
     best[i] = sum[i] - mn;
      if (mn > sum[i]) {mn = sum[i];
      curs=i+1;
      }
      if (bestSum < best[i]){
           p2=i;
           p1=curs;
           bestSum = best[i];
         }
}

g<<p1<<" "<<p2<<" "<<bestSum;
//for(int i=p1;i<=p2;i++)
  //    cout<<v[i]<<"  ";
    cout << "Hello world!" << endl;
    return 0;
}