Cod sursa(job #1356457)
| Utilizator | Data | 23 februarie 2015 14:03:31 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <iostream>
#include<stdio.h>
#include<climits>
using namespace std;
FILE *f,*g;
int v[100002];
int main()
{
int i,j,k,m,n,s=0,smax=-INT_MAX,p=0,poz=1,c,p1,p2;
f=fopen("secv2.in","r");
g=fopen("secv2.out","w");
fscanf(f,"%d %d",&n,&k);
for(i=1;i<=n;i++) fscanf(f,"%d",&v[i]);
for(i=1;i<=n;i++)
{
s+=v[i];
p++;
if(s>smax && p>=k) {smax=s; p1=poz; p2=i;}
if(s<0 && p>=k) {s=0; p=i; i=poz; poz++;}
}
fprintf(g,"%d %d %d",p1,p2,smax);
fclose(f);
fclose(g);
return 0;
}
