Pagini recente » Cod sursa (job #700140) | Cod sursa (job #1910228) | Cod sursa (job #226513) | Cod sursa (job #1789707) | Cod sursa (job #2117356)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <climits>
using namespace std;
FILE * f = fopen("date.in", "r");
FILE * g = fopen("date.out", "w");
vector<int> sec;
int main()
{
int n, x[100], istart, ifinal, inceput, final, suma = 0, mx = INT_MIN;
fscanf(f, "%i", &n);
for (int i = 1; i <= n; i++)
fscanf(f, "%i", &x[i]);
sec.push_back(0);
for (int i = 1; i <= n; i++)
{
if (sec[i - 1] < 0)
{
sec.push_back(x[i]);
inceput = final = i;
}
else
{
sec.push_back(sec[i - 1] + x[i]);
final = i;
}
if (sec[i] > mx)
{
mx = sec[i];
ifinal = final;
istart = inceput;
}
}
fprintf(g, "%i %i %i", mx, istart, ifinal);
return 0;
}