Cod sursa(job #2675513)

Utilizator walentines44Serban Valentin walentines44 Data 21 noiembrie 2020 22:02:02
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

void citire(int &N, int &K, int sir[]){
  fin >> N >> K;
  for(int i = 1; i <= N; i++){
    fin >> sir[i];
  }
}

void suma_max(int sir[], int N, int K){
  int suma_maxima = 0, suma, poz_min, poz_max;
  for(int i = 1; i <= N; i++){
    suma = 0;
    for(int j = i; j <= N; j++){
      suma += sir[j];
      if(j < K){
        continue;
      }
      if(suma_maxima < suma){
        suma_maxima = suma;
        poz_min = i;
        poz_max = j;
      }
    }
  }
  fout << poz_min << " " << poz_max << " " << suma_maxima << endl;
}

int main(){
  int N, K, sir[100];

  citire(N, K, sir);
  suma_max(sir, N, K);


  return 0;
}