Cod sursa(job #257293)

Utilizator funkydvdIancu David Traian funkydvd Data 12 februarie 2009 23:39:41
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#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;
}