Cod sursa(job #2921709)

Utilizator anaducaDuca Ana anaduca Data 1 septembrie 2022 15:05:54
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, a[50000],k,val,start,st,dr,rez;
char ch[102];
int main() {
    fin>>n>>k;
    for(int i=1;i<=n;i++){
      fin>>a[i];
      a[i]+=a[i-1];
    }
    rez=a[k];
    st=1;
    dr=k;
    val=a[k];
    start=1;
    for(int i=k+1;i<=n;i++){
      val=val+a[i]-a[i-1];
      if(val<a[i]-a[i-k]){
        val=a[i]-a[i-k];
        start=i-k+1;
      }
      if(rez<val){
        rez=val;
        st=start;
        dr=i;
      }
          }
          fout<<st<<" "<<dr<<" "<<rez;
    return 0;
}
// divizibilitatea cu 4 a lui n => ultimele doua cifre ale exponentului => ultima cifra este periodica (100);