Pagini recente » Monitorul de evaluare | Cod sursa (job #2943958) | Cod sursa (job #3321760) | Cod sursa (job #3302247) | Cod sursa (job #3321758)
#include <iostream>
#include <cctype>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
typedef struct {
int sum;
int l;
int r;
}info;
info cur, best;
int main()
{
int n,x;
best.sum = 0xffffffff;
in >> n;
for (int i = 1; i <= n; i++) {
in >> x;
if (cur.sum <= 0) {
cur.sum = x;
cur.l = cur.r = i;
}
else {
cur.sum += x;
cur.r = i;
}
if (best.sum < cur.sum) {
best = cur;
}
}
out << best.sum<<' '<<best.l<<' '<<best.r;
return 0;
}