Pagini recente » Cod sursa (job #167056) | Cod sursa (job #2929620) | Cod sursa (job #1812950) | Cod sursa (job #2388564) | Cod sursa (job #1750530)
#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;sum=elem;
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;
}