Cod sursa(job #1383967)
| Utilizator | Data | 10 martie 2015 19:38:03 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream fin ("secv2.in");
int n,k;
fin >> n >> k;
int arr[n];
for(int i=0;i<n;++i)
fin >> arr[i];
fin.close();
int pos1=0,pos2;
int m=-999;int sum=0;
for(int i=0;i<n;++i)
{
if(sum+arr[i]<0){sum=0;pos1=i+1;}
else sum+=arr[i];
if(sum>m&&i-pos1+1 >=k)
{
m=sum;
pos2=i;
}
}
ofstream fout ("secv2.out");
fout << pos1+1 << " " << pos2+1 << " "<<m << "\n";
fout.close();
return 0;
}
