Pagini recente » Cod sursa (job #2967683) | Cod sursa (job #48653) | Cod sursa (job #1961588) | Cod sursa (job #1012486) | Cod sursa (job #1934716)
#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;
}