Pagini recente » Cod sursa (job #142686) | Cod sursa (job #2150134) | Cod sursa (job #1180687) | Cod sursa (job #2377682) | Cod sursa (job #408560)
Cod sursa(job #408560)
#include <fstream.h>
#define INF 1LL << 60
int n, i, p, u, psol, usol;
long long x, s, sol;
int main() {
ifstream f("ssm.in");
ofstream g("ssm.out");
f >> n >> s;
p = u = 1;
for (i = 2, sol = -INF; i <= n; i++) {
f >> x;
if (s + x >= x)
s += x, u = i;
else
s = x, p = i, u = i;
if (s > sol)
sol = s, psol = p, usol = u;
}
g << sol << " " << psol << " " << usol;
f.close(); g.close();
return 0;
}