Pagini recente » Cod sursa (job #575421) | Cod sursa (job #697492) | Cod sursa (job #2378706) | Cod sursa (job #1015661) | Cod sursa (job #1750510)
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,sum,mins,val,s,f,i,elem,index;
int main(){
fin>>n;
fin>>elem;
val=elem;
mins=elem;s=f=1;index=1;
for (i=2;i<=n;i++){
fin>>elem;
sum=sum+elem;
if (val<sum-mins){
val=sum-mins;
s=index;
f=i;
}
if (mins>sum) {
mins=sum;
index=i+1;
}
}
fout<<val<<" "<<s<<" "<<f;
fin.close();
fout.close();
return 0;
}