Pagini recente » Cod sursa (job #2172522) | Cod sursa (job #2123481) | Cod sursa (job #346655) | Borderou de evaluare (job #1003043) | Cod sursa (job #1939023)
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000000],s[6000000];
int main(){
int i,j,n,M=-99999999999,x,y,m1,k,min1=0;
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
for(j=1;j<=n;j++){
s[j]=s[j-1]+v[j];
if(min1>s[j-1]){
min1=s[j-1];
x=j;}
m1=M;
M=max(s[j]-min1,M);
if(m1!=M)
y=j;
}
fout<<M<<" "<<x<<" "<<y;
}