Pagini recente » Cod sursa (job #1997518) | Cod sursa (job #1344965) | Cod sursa (job #878569) | Cod sursa (job #1163189) | Cod sursa (job #2284357)
#include <iostream>
#include <fstream>
#define nmax 6000005
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,dp[nmax],start[nmax],i_max,x;
int main(){
f>>n>>x;
dp[1]=x;
start[1]=1;
for(int i=2;i<=n;i++){
f>>x;
if(dp[i-1]>0){
dp[i]=dp[i-1]+x;
start[i]=start[i-1];
}else{
dp[i]=x;
start[i]=i;
}
if(dp[i]>dp[i_max]){
i_max=i;
}
}
g<<dp[i_max]<<' '<<start[i_max]<<' '<<i_max;
f.close();
g.close();
}