Pagini recente » Diferente pentru problema/cautbin intre reviziile 45 si 44 | Cod sursa (job #719841) | Cod sursa (job #3306582) | Cod sursa (job #133326) | Cod sursa (job #2858161)
#include <fstream>
using namespace std;
int main(){
fstream fin("ssm.in", ios::in), fout("ssm.out", ios::out);
int n, x, S=-1, Smax=-1<<31, start, st, dr;
fin >> n;
for(int i=1 ;i<=n; i++){
fin >> x;
if(S<0){
S=0;
start=i;
}
S+=x;
if(S>Smax){
Smax=S;
st=start;
dr=i;
}
}
fin.close();
fout << Smax << ' ' << st << ' ' << dr;
fout.close();
}