Pagini recente » Cod sursa (job #3157773) | Cod sursa (job #3258993) | Cod sursa (job #2200957) | Cod sursa (job #1182484) | Cod sursa (job #263343)
Cod sursa(job #263343)
#include<fstream>
using namespace std;
ifstream f1 ("secv2.in");
ofstream f2 ("secv2.out");
int main()
{
int n,k,v[50005],vs[50005],i,s,pozs,pozd,max;
f1>>n;
f1>>k;
for (i=1; i<=n; i++) f1>>v[i];
s=0;
for (i=1; i<=n; i++) {s+=v[i]; vs[i]=s;}
max=vs[1];
pozs=1;
for (i=1; i<=n; i++) if (vs[i]>max) {max=vs[i]; pozs=i;}
s=0;
for (i=pozs; i>=1; i--) {s+=v[i]; vs[i]=s;}
max=vs[pozs];
pozd=pozs;
for (i=1; i<=n; i++) if (vs[i]>max) {max=vs[i]; pozd=i;}
s=0;
f2<<pozd<<" "<<pozs<<" ";
for (i=pozd; i<=pozs; i++) s+=v[i];
f2<<s;
f1.close();
f2.close();
return 0;
}