Pagini recente » Cod sursa (job #2626166) | Cod sursa (job #2204333) | Cod sursa (job #105484) | Cod sursa (job #66878) | Cod sursa (job #1632007)
#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;
}