Pagini recente » Cod sursa (job #1205959) | Cod sursa (job #1696780) | Cod sursa (job #858496) | Cod sursa (job #352959) | Cod sursa (job #2921709)
#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);