a043: 問題6、卡牌遊戲
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-28 23:30

內容 :

A 跟 B 現在在玩一個很特別的卡牌遊戲,規則如下:

1. 桌上一開始共有 N 張卡牌 (1 <= N <= 100),每張卡牌上有兩個 數字 x, y (0 < x < 1000, 0 < y < 1000)。

2. 由 A 先開始任意選擇一張卡牌,再輪到 B ,如此重複到遊戲 結束。

3. 如果玩家想要取走某一張卡牌的話,這張卡牌必須滿足下列任 何一個條件:

    a. 它的 x 值必須比之前拿掉的所有卡片的 x 還要大

    或

    b. 它的 y 值必須比之前拿掉的所有卡片的 y 還要大

4. 如果輪到某個人的時候他沒有辦法拿走任何一張卡片,這個玩家就輸了。

由於卡片數量很多,身為旁觀者的你看著他們兩個玩這個遊戲看到都快睡著了。

不過你知道 A 和 B 都是這個遊戲的箇中好手。 所以與其經歷漫長的等待,你想直接推算出遊戲的結果!

 

輸入說明

輸入的第一個數字為 N ,代表卡片的張數 接下來的一行有 N 個數字,代表第一張至第 N 張卡片的 X 值。

再接下來的一行有 N 個數字,代表第一張至第 N 張卡片的 Y 值。

輸出說明

說明: 玩家A只要一開始拿了第五張卡片 (X=9/Y=9) 之後無論玩家B拿了任何一張卡片,A都可以再拿一張讓B無法再拿。

詳細情形如圖 (請參考圖一):

範例輸入
實例1:
6
10 10 10 10 9 9
5 7 9 10 9 11
範例輸出
實例 1:
A
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」