Pagini recente » Cod sursa (job #3168875) | Cod sursa (job #3203308) | Cod sursa (job #3176338) | Cod sursa (job #1767758) | Cod sursa (job #3171990)
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ui unsigned int
#define intmx INT_MAX
#define in ifstream f
#define out ofstream g
#define close f.close(); g.close();
in("secv2.in");
out("secv2.out");
int n,a[50001],s[50001];
int mn=intmx,mx=-1*intmx;
int k;
int main(){
f>>n>>k;
for(int i=1;i<=n;++i){
f>>a[i];
s[i]=s[i-1]+a[i];
}
int ans=-1*intmx;
int imx,jmx;
for(int i=1;i<=n-3;++i){
for(int j=i+3;j<=n;++j){
if(s[j]-s[i-1]>ans){
ans=s[j]-s[i-1];
jmx=j;
imx=i;
}
}
}
g<<imx<<' '<<jmx<<' '<<ans;
close return 0;
}