Pagini recente » Cod sursa (job #2479309) | Cod sursa (job #1810654) | Cod sursa (job #2828965) | Cod sursa (job #831974) | Cod sursa (job #1408733)
#include <fstream>
using namespace std;
ifstream is("secv2.in");
ofstream os("secv2.out");
const int INF = 0x3f3f3f3f;
int n, k;
int val;
int sum1, sum, smax = -INF, start, finish, l;
int main()
{
is >> n >> k;
for ( int i = 1; i <= n; ++i )
{
is >> val;
if ( n == k )
sum1 += val;
else
{
sum += val;
if ( l > k && sum > smax )
{
smax = sum;
finish = i;
start = i - l;
}
++l;
if ( sum < 0 )
{
l = 0;
sum = 0;
}
}
}
if ( n == k )
os << 1 << ' ' << n << ' ' << sum1;
else
os << start << ' ' << finish << ' ' << smax;
is.close();
os.close();
return 0;
}