#include /* ルールの説明がわかりにくいが、 間を1個以上開けた上昇列として指定し、 和が最大になるようにする*/ /* 間は1個開けるか2個開けるかどっちか。 なぜなら、3つ以上開ける時、その真ん中にあるやつを他を変えずに取れるから。*/ /* 最初の2個のうち、どちらかはとることになる*/ /* 寿司の基本定理 -*-の方が*-*より大きい ならば真ん中は必ず採用 */ int mymax(int a, int b); int maxsushi(int *V, int N); int main(void){ int i, N; scanf("%d", &N); int V[N]; for(i=0;ib) return a; else return b; } int maxsushi(int *V, int N){ if(N<=0) return 0; else if(N==1) return *V; else if(N==2) return mymax(*V, *(V+1)); else return mymax((*V)+maxsushi(V+2, N-2), (*(V+1))+maxsushi(V+3, N-3)); }