Cod sursa(job #744953)
| Utilizator | Data | 10 mai 2012 09:16:44 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <cstdio>
FILE *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");
using namespace std;
int main()
{
int n,v[100],s,lc,lm,pozi,pi,i,sm,k;
fscanf(f,"%d %d",&n,&k);
for(i=0;i<n;i++)
fscanf(f,"%d",&v[i]);
s=v[0];
lc=1;
lm=1;
pozi=0;
pi=0;
sm=0;
for(i=1;i<n;i++)
{
if(v[i]<s+v[i])
{
s=s+v[i];
lc++;
}
else
{
s=v[i];
lc=1;
pi=i;
}
if(s>sm&&lc>k)
{
lm=lc;
pozi=pi;
sm=s;
}
}
fprintf(g,"%d %d %d",pi+1,pi+lm,sm);
return 0;
}
