Cod sursa(job #1575526)
| Utilizator | Data | 21 ianuarie 2016 16:59:38 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,st,dr,maxim,a,start,finish,sc;
int main()
{
fin>>n>>k;
fin>>a;
sc=a;
start=1;
finish=1;
maxim=-26000;
for ( int i=2 ; i<=n ; i++ ){
fin>>a;
if ( a > sc+a ){
start=i;
finish=i;
sc=a;
}
else{
sc+=a;
finish++;
}
if ( sc > maxim && finish-start+1 >= k){
st=start;
dr=finish;
maxim=sc;
}
}
fout<<st<<' '<<dr<<' '<<maxim;
}
