Pagini recente » album2 | Cod sursa (job #2414863) | Cod sursa (job #548367) | Monitorul de evaluare | Cod sursa (job #65867)
Cod sursa(job #65867)
#include<fstream.h>
#include<values.h>
long N,K;
long a[50000];
void citire(){
ifstream fin("secv2.in");
fin>>N>>K;
for (long i=0;i<N;i++)
fin>>a[i];
fin.close();
}
void parc(){
ofstream fout("secv2.out");
int max=-MAXINT;
long x,q;
long S=0;
if (K==N){
long P=0;
for (long t=0;t<N;t++)
P+=a[t];
fout<<1<<" "<<N<<" "<<P; }
else{
for (long j=0;j<N-K;j++){
S=0;
if(a[j]>a[j-1]){
for (long y=j;y<j+K;y++)
S+=a[y];
if (S>max){
max=S;
x=j;
q=j+K-1;}
for (long u=j+K;u<N;u++){
S+=a[u];
if (S>max){
max=S;
x=j;
q=u;}} }}
fout<<x+1<<" "<<q+1<<" "<<max; }
fout.close();
}
int main(){
citire();
parc();
return 0;
}