Cod sursa(job #1632007)

Utilizator GeanaVladGeana Vlad GeanaVlad Data 5 martie 2016 20:55:17
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,pmax,mx,d[50000],v[50000],i;
int main()
{
   f>>n>>k;
   for(i=0;i<n;i++) f>>v[i];
   for(i=0;i<n;i++)
        {
            d[i]=max(d[i-1]+v[i],v[i]);
            if(d[i]>mx) {mx=d[i];pmax=i;}
        }
   bool ok=1;
   for(i=pmax;i>=0 && ok;i--)
            if(d[i]-v[i]!=d[i-1]) ok=0;
   g<<i+2<<' '<<pmax+1<<' '<<mx;
}