Pagini recente » Cod sursa (job #2918333) | Cod sursa (job #137343) | Cod sursa (job #512124) | Cod sursa (job #2800060) | Cod sursa (job #2344789)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int INF = 2147482600;
int n;
int smax = -INF;
int umax, pmax;
int sc, pc;
int main()
{
in >> n;
for(int i = 1; i <= n; i++) {
int x;
in >> x;
if(sc < 0) {
sc = 0;
pc = i;
}
sc += x;
if(sc > smax) {
smax = sc;
pmax = pc;
umax = i;
}
}
out << smax << ' ' << pmax << ' ' << umax << '\n';
in.close();
out.close();
return 0;
}