Pagini recente » Cod sursa (job #387409) | Cod sursa (job #2672430) | Cod sursa (job #1941158) | Cod sursa (job #2884470) | Cod sursa (job #983810)
Cod sursa(job #983810)
#include <iostream>
#include <fstream>
#define nmax 6000005
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,x,dp[nmax],maxim,pozi,pozf;
int main()
{
in >> n;
for (int i=1; i<=n; i++){
in >> x;
for (int j=1; j<=i; j++){
dp[j]+=x;
if (dp[j]>maxim) {
maxim=dp[j];
pozi=j;
pozf=i;
}
}
}
out << maxim << " " << pozi << " " << pozf;
return 0;
}