Pagini recente » Cod sursa (job #1232639) | Cod sursa (job #857969) | Cod sursa (job #1759776) | Cod sursa (job #1090001) | Cod sursa (job #1521406)
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
#define nmax 6000005
int n,v[nmax],s,s2=-32766,start,End,mamaliga;
int main(){
in>>n;
for(int i=1;i<=n;++i){
in>>v[i];
}
for(int i=1;i<=n;++i){
if(s<0){
s=v[i];
mamaliga=i;
}
else{
s=s+v[i];
}
if(s2<s){
s2=s;
start=mamaliga;
End=i;
}
}
out<<s2<<" "<<start<<" "<<End;
}