一维消消乐

如题:

 

 

#include<iostream>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;
struct node{
    int value;
    int index;
    node(int value,int index)
    {
     this->value=value;
     this->index=index;
    }
};
int main()
{
  stack<node> s;
  int num;
  cin>>num;
  int a[10002];
  long b[10002];
  for(int i= 1; i<=num;i++)
  {
    cin>>a[i];
  }
  b[1]=0;
  b[0]=0;
  for(int i=2;i<=num;i++)
  {
    b[i]=max(b[i-1],b[i-2]+a[i]*a[i-1]);
  }
  cout<<b[num]<<endl;
  return 0;
}

 

来源：https://www.cnblogs.com/caxi/p/12410876.html