Pagini recente » Cod sursa (job #360757) | Cod sursa (job #2362515) | Cod sursa (job #2443251) | Cod sursa (job #1415848) | Cod sursa (job #2611949)
#include <fstream>
using namespace std;
int main () {
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
ios::sync_with_stdio(false);
int n, i, x, ans, sum, start, finish, index;
sum=0;
ans=__builtin_inf();
++ans;
fin >> n;
for (i=1; i<=n; i++) {
fin >> x;
if (sum >= 0)
sum += x;
else {
sum=x;
index=i;
}
if (ans<sum) {
ans=sum;
start=index;
finish=i;
}
}
fout << ans << ' ' << start << ' ' << finish;
return 0;
}