fruit2.cpp

来自「NOIP2004问题标程」· C++ 代码 · 共 52 行

#include <fstream.h>
#include <stdlib.h>
using namespace std;
ifstream fin("fruit.in");
ofstream fout("fruit.out");
int n;
long *p;
long a[10000],b=0;
unsigned long r;
void init()
{
     fin>>n;
     //a=new long[n];
     //b=new long[n];
     p=a;
     //q=b;
     for(int i=0;i<n;i++)
     {
             fin>>*(a+i);
     }
}
long get()
{
     if((p==0||*p<b)&&p!=a+n)
     {
              return *(p++);
     }
     if(p==a+n||*p>=b)
     {
              return b;
     }
}
void work()
{
     long temp;
     for(int i=0;i<n-1;i++)
     {
             temp=get()+get();
             temp+=b;
             b=temp;
     }
     fout<<b;
}
int main()
{
      init()
   ;
      work();
      system("PAUSE");
      return 0;
}