time limits: 1000 ms memory limits: 65536 kb detailed limits
description
alice想讓bob陪他去看《唐山大**》,但由於bob是個很感性的人,怕流淚不想去,但又不好意思以這個作為拒絕的理由,便提出玩乙個遊戲。
n個正整數圍成一圈,規則如下:
•兩個玩家輪流取數;
•最開始先手的玩家可以取任意乙個數x;
•從第二步開始當前玩家只能取x(上一玩家剛剛取的數)左右兩邊相鄰的數;
•直到取完所有的數,遊戲結束;
•取得較多奇數的玩家獲勝。
bob為了顯示大度,讓alice先取,但他忘了自己和alice都是絕頂聰明之人,現在alice請你幫他計算第一步有多少種取法使得最終獲得勝利。
input
第一行包含乙個整數n(1<=n<=100),表示數的個數。第二行包含n個正整數,每個數都在1到1000之間,任意兩個數互不相同。
output
輸出alice第一步有多少種取法。
sample input
輸入1:33 1 5
輸入2:
41 2 3 4
輸入3:
84 10 5 2 9 8 1 7
sample output
輸出1:3輸出2:
2輸出3:
5
1 #include2#define il inline
3using
namespace
std;
4const
int n=100;5
6int n,a[n*2+3];7
int f[n*2+3][n*2+3];8
9int
main()
2829
int ans=0;30
for(int i=1;i<=n;i++)
31if(a[i]-f[i+1][i+n-1]>0
)32 ans++;
3334 cout<3536
return0;
3738 }
OJ 1308 讓人頭疼的「雙十一」
描述 雙十一就這樣轟轟烈烈的來了,對於乙個買東西只靠網購的資深宅男小灰灰來說,這的確是個令人興奮的事情。而現在的小灰灰卻是痛並快樂著,因為本就乾癟的錢包實在擠不出多少money用來購物了,誰叫他把錢都用來買紙了呢.話說錢到用時方恨少,小灰灰處在深深的憂慮中,不知道怎樣才能用剩下的錢買到最有價值的東西...
JZ高中OJ 1420 佳餚
time limits 1000 ms memory limits 65536 kb detailed limits description 佳餚就是非常美味的菜的意思,佳餚最關鍵的是選擇好原料。現在有n種原料,每種原料都有酸度s和苦度b兩個屬性,當選擇多種原料時,總酸度為每種原料的酸度之積,總苦度...
JZ高中OJ 1381 刪除
time limits 1000 ms memory limits 65536 kb detailed limits description alice上化學課時又分心了,他首先畫了乙個3行n列的 然後把數字1到n填入 的第一行,保證每個數隻出現一次,另外兩行他也填入數字1到n,但不限制每個數字的出...