Pagini recente » Cod sursa (job #2551932) | Cod sursa (job #1480677) | Cod sursa (job #1601266) | Cod sursa (job #2568381) | Cod sursa (job #1332951)
#include <iostream>
#include <fstream>
#include <cstring>
#define NMAX 6000001
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[NMAX],i,j,SUM,n,MAX,a,b;
int main()
{
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
MAX=v[1];
a=1;
b=1;
for(i=1;i<=n;i++){
SUM=0;
for(j=i;j<=n;j++){
SUM+=v[j];
if(SUM>MAX){
MAX=SUM;
a=i;
b=j;
}
}
}
g<<MAX<<' '<<a<<' '<<b<<'\n';
return 0;
}