JZ高中OJ 1308 取數遊戲

2022-05-26 11:42:13 字數 1113 閱讀 3773

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,但不限制每個數字的出...