Cod sursa(job #3304703)

Utilizator Maryy_1369Gociu Maria Anastasia Maryy_1369 Data 26 iulie 2025 11:43:48
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
const int maxi=6e6;
int s[maxi+1];
int main(){
   int n,x,k,mini=0;
   cin>>n>>k;
   for(int i=1;i<=n;i++){
        cin>>x;
        s[i]=s[i-1]+x;
   }
   int smax=s[n];
   int st=1,dr=n;
   for(int i=k;i<=n;i++){
       if(s[i-k]<s[mini]) mini=i-k;
       if(s[i]-s[mini]>smax){
           smax=s[i]-s[mini];
           st=mini+1;
           dr=i;
       }
   }

   cout<<st<<" "<<dr<<" "<<smax;
}