Pagini recente » Cod sursa (job #2894059) | Cod sursa (job #1135916) | Cod sursa (job #1096154) | Cod sursa (job #1235118) | Cod sursa (job #1721155)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int a[50005],b[50005],v[50005],n,k;
void Citire()
{
int i;
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>a[i];
}
void Formare()
{
int i;
for(i=1;i<=n;i++)
v[i]=v[i-1]+a[i];
}
int main()
{
int stanga,dreapta,smax=-99999999,i;
Citire();
Formare();
for(i=1;i<=n;i++)
{
if(v[i]>=smax)
{
smax=v[i];
dreapta=i;
}
}
smax=-99999999;
for(i=dreapta;i>=1;i--)
{
b[i]=b[i+1]+a[i];
if(b[i]>=smax)
{
stanga=i;
smax=b[i];
}
}
if(n==k)
fout<<"1"<<" "<<n<<" "<<v[n]<<"\n";
else fout<<stanga<<" "<<dreapta<<" "<<smax<<"\n";
}