Pagini recente » Cod sursa (job #354421) | Cod sursa (job #155595) | Cod sursa (job #2814816) | Cod sursa (job #372618) | Cod sursa (job #851672)
Cod sursa(job #851672)
#include<fstream>
using namespace std;
long int n,k,a[50003],i,ic,pc,nrcif,sf,sc,max1,y;
int main ()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
y=n;
if(n>=1&&k>=1)
{for(i=1;i<=n;i++)
{f>>a[i]; if(a[i]<0) {y--;}}
max1=-25005;
ic=0; sf=0; sc=-1;
pc=0; nrcif=0;
if(y==0) { for(i=1;i<=n;i++) { max1+=a[i]; } ic=1; sf=n; }
else
for(i=1;i<=n;i++)
{
if(sc>0) {sc=sc+a[i]; nrcif++;}
else {
sc=a[i]; pc=i; nrcif=1;
}
if(sc>max1) {max1=sc; ic=pc; sf=i;}
}
if(max1==-25005) {max1=0;}
g<<ic<<" "<<sf<<" "<<max1;}
return 0;
}