Pagini recente » Cod sursa (job #2964500) | Cod sursa (job #2064107) | Cod sursa (job #468610) | Cod sursa (job #167441) | Cod sursa (job #2654603)
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <climits>
#include <algorithm>
#define max(a,b) a > b ? a : b
#define ll long long int
using namespace std;
ifstream f("secv2.in");
ofstream o("secv2.out");
int n, k;
int main()
{
f >> n >> k;
int start, stop;
int left = 1;
int ans = INT_MIN;
int sum = 0;
int summ = INT_MIN;
int x;
for (size_t i = 1; i <= n; i++)
{
f >> x;
sum += x;
if (sum > summ)
{
summ = sum;
start = left;
stop = i;
}
if (sum < 0)
{
sum = 0;
left = i + 1;
}
}
o << start << " " << stop << " " << summ;
}