Cod sursa(job #1456202)
Utilizator | Data | 29 iunie 2015 23:38:33 | |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.64 kb |
#include <fstream>
#include <limits>
int main(void)
{
std::ifstream input("secventa.in");
std::ofstream output("secventa.out");
int N, K, max, poz, tmp;
input >> N >> K;
int v[N];
for(int i = 0; i < N; i++)
input >> v[i];
poz = 0;
max = std::numeric_limits<int>::min();
for(int i = 0; i <= N - K; i++)
{
tmp = 0;
for(int j = 0; j < K; j++)
tmp += v[j+i];
if(tmp > max)
{
max = tmp;
poz = i;
}
}
for(int i = poz; i < K + poz; i++)
output << v[i] << " ";
input.close();
output.close();
}