1345. 能量项链Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
3) (310) (10
Input
输入包含多个测试数据。
至于珠子的顺序，你可以这样确定：将项链放到桌面上，，不要出现交叉，随意指定第一颗珠子，然后按顺时针方向确定其他珠子的顺序。
OutputSample Inputde style="color: rgb(51, 51, 51); font-size: 18.01801872253418px; line-height: 27.027027130126953px;" >42 3 5 1042 3 5 10de>Sample Outputde>710710dp：0s：#include <stdio.h>#include <string.h>#define MAX 105int main() {int i, j, k, dp[2 * MAX][2 * MAX], a[2 * MAX], n, max;while (~scanf("%d", &n)) {for (i = 0; i < n; i++) {scanf("%d", &a[i]);a[i + n] = a[i];}memset(dp, 0, sizeof(dp));for (i = 2 * n – 1; i >= 0; i–) {for (j = i + 2; j < 2 * n; j++) {for (k = i + 1, max = -1; k < j; k++) {if (max < dp[i][k] + dp[k][j] + a[i] * a[k] * a[j])max = dp[i][k] + dp[k][j] + a[i] * a[k] * a[j];}dp[i][j] = max;}}for (i = 0, max = -1; i < n; i++) {if (max < dp[i][i + n])max = dp[i][i + n];}printf("%d\n", max);}return 0;}
今日的执着，会造成明日的后悔。
