Pagini recente » Cod sursa (job #2302279) | Cod sursa (job #1901566) | Cod sursa (job #336783) | Cod sursa (job #1138261) | Cod sursa (job #2284476)
#include <fstream>
using namespace std;
int n ,x,dp[6000005] ,start[6000005],maxi=1 ,i;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
fin>>x;
dp[1]=x;
start[1]=1;
for(i=2;i<=n;i++){
fin>>x;
if(dp[i-1]>=0){
dp[i]=x+dp[i-1];
start[i]=start[i-1];
}
else{
dp[i]=x;
start[i]=i;
}
if(dp[i]>dp[maxi])
maxi=i;
}
fout<<dp[maxi]<<" "<<start[maxi]<<" "<<maxi;
return 0;
}