Pagini recente » Cod sursa (job #1537577) | Cod sursa (job #2822930) | Cod sursa (job #112936) | Cod sursa (job #239437) | Cod sursa (job #2284344)
#include <iostream>
#include <fstream>
#define nmax 6000000
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,sir[nmax],dp[nmax],start[nmax],i_max;
int main(){
f>>n>>sir[1];
dp[1]=sir[1];
start[1]=1;
for(int i=2;i<=n;i++){
f>>sir[i];
if(dp[i-1]>0){
dp[i]=dp[i-1]+sir[i];
start[i]=start[i-1];
}else{
dp[i]=sir[i];
start[i]=i;
}
if(dp[i]>dp[i_max]){
i_max=i;
}
}
g<<start[i_max]<<' '<<i_max<<' '<<dp[i_max];
f.close();
g.close();
}