Cod sursa(job #1934716)

Utilizator nuuntipsuspectNu Un Tip Suspect nuuntipsuspect Data 21 martie 2017 19:06:17
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,x,v[50001],k,cs,cd,s=-999999999;
int main(){
 fin>>n>>k;
 for(int i=1;i<=n;i++){
  fin>>x;v[i]=v[i-1]+x;
 }if(n==k){fout<<"1 "<<n<<" "<<v[n];return 0;}
 for(int i=1;i<=n;i++){
  for(int j=i+k;j<=n;j++){
   if(v[j]-v[i]>s){s=v[j]-v[i];cs=i+1;cd=j;}
  }
 }fout<<cs<<" "<<cd<<" "<<s;
 return 0;
}