Pagini recente » Cod sursa (job #3257336) | Cod sursa (job #896451) | Cod sursa (job #1949512) | Cod sursa (job #2437152) | Cod sursa (job #2282209)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int N;
fin >> N;
int best, best_i, best_j;
fin >> best;
best_i = best_j = 1;
int sum = best;
N--;
int i = 1, j = 1;
while(N--)
{
j++;
int x;
fin >> x;
if(x > sum + x)
{
sum = x;
i = j;
}
else
sum += x;
if(sum > best)
{
best = sum;
best_i = i;
best_j = j;
}
}
fout << best << ' ' << best_i << ' ' << best_j << '\n';
return 0;
}