Pagini recente » Cod sursa (job #850374) | Cod sursa (job #2296297) | Cod sursa (job #2262573) | Cod sursa (job #3177959) | Cod sursa (job #2154419)
#include <fstream>
#define inf 0x3f3f3f3f
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
inline void Read() {
int N;
fin >> N;
int s = 0, inceput = 0, in = 0, x, maxx = -inf, sf = 0;
for (int i = 1; i <= N; i++) {
fin >> x;
if (s < 0) {
s = x;
in = i;
}
else {
s += x;
}
if (s > maxx) {
maxx = s;
inceput = in;
sf = i;
}
}
fout << maxx << " " << inceput << " " << sf;
}
int main () {
Read();
fin.close(); fout.close(); return 0;
}