這題有點懵逼。

到現(xiàn)在都不知道他選的規(guī)則是啥。

/*
ID:JInbo wu
TASK:game1
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int sum[200][200];
int a[250];
int dp[250][250];
int main()
{freopen("game1.in","r",stdin);freopen("game1.out","w",stdout);int n;cin>>n;for(int i=1;i<=n;i++){scanf("%d",&a[i]);dp[i][i]=a[i];}for(int i=1;i<=n;i++)for(int j=i;j<=n;j++)sum[i][j]=sum[i][j-1]+a[j];for(int j=1;j<n;j++)for(int i=1;i<=n;i++){dp[i][i+j]=sum[i][i+j]-min(dp[i+1][i+j],dp[i][i+j-1]);}cout<<dp[1][n]<<" "<<sum[1][n]-dp[1][n]<<endl;}

總結(jié)

以上是生活随笔為你收集整理的usaco A game的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。