Pagini recente » Cod sursa (job #420574) | Cod sursa (job #255307) | Cod sursa (job #1985047) | Cod sursa (job #3236417) | Cod sursa (job #257293)
Cod sursa(job #257293)
#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=0;
pozs=0;
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=0;
pozd=0;
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;
}