Pagini recente » Rating David Lauran (DavidL) | Cod sursa (job #1573190) | Istoria paginii utilizator/ionutzm | Diferente pentru autumn-warmup-2007/solutii/runda-1 intre reviziile 29 si 30 | Cod sursa (job #1746645)
#include <fstream>
using namespace std;
int n,num;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
int num,s=0,smin=0,stmin=0,smax=-2147483647,st=0,sf=0;
for(int i=1;i<=n;i++) {
fin>>num;
s+=num;
if(s-smin>smax) {
smax=s-smin;
st=stmin+1;
sf=i;
}
if(s<smin) {
smin=s;
stmin=i;
}
}
fout<<smax<<" "<<st<<" "<<sf<<'\n';
return 0;
}