a248: Alice和Bob的對決(round 2) -- 剪刀石頭布
標籤 : codeforce
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-19 09:35

內容

Alice 和 Bob 即將展開他們的第二場對決,這次的遊戲相當簡單,就是剪刀石頭布。

剪刀石頭布的規則和我們平常的規則相同,剪刀贏布,布贏石頭,石頭贏剪刀,反之則為輸,相同的則視為平手,而 Alice 和 Bob 會進行 n 次的遊戲。

但和平常不同的是,Alice 和 Bob 必須在對決前先宣告自己剪刀、石頭、布的個數,猜出的拳每回合互相獨立,但總個數必須吻合條件。

正式地說,Alice 會先宣告自己將在遊戲中出 a1 個石頭, a2 個剪刀, a3 個布, Bob 也會先宣告自己將在遊戲中出 b1 個石頭, b2 個剪刀, b3 個

布,當然,a1+a2+a= b1+b2+b= n。 

你不知道他們即將出的拳的順序,但是身為旁觀者請你求出 Alice 最多和最少贏的次數。

請注意,Alice 和 Bob 不會進行策略優化,意即,任何合法的對決結果皆為可能。

輸入說明

第一行為一個整數 n ( 1 ≤ n ≤ 10)

第二行為三個整數 a1、a2、a3 (0 ≤ a1、a2、a3 ≤ 10,a1+a2+a= n)

第三行為三個整數 b1、b2、b3 (0 ≤ b1、b2、b3 ≤ 10,b1+b2+b= n)

定義如題目所述 

輸出說明

共一行,輸出兩個整數代表 Alice 贏的次數的最小值和最大值。

範例輸入 #1
#test input 1:
319
10 53 256
182 103 34

#test input 2:
2
0 1 1
1 1 0

#test input 3:
15
5 5 5
5 5 5

#test input 4:
3
0 0 3
3 0 0

#test input 5:
686
479 178 29
11 145 530
範例輸出 #1
#test output 1:
119 226

#test output 2:
0 1

#test output 3:
0 15

#test output 4:
3 3

#test output 5:
22 334
測資資訊:
記憶體限制: 256 MB
不公開 測資點#0 (4%): 1.0s , <1K
不公開 測資點#1 (4%): 1.0s , <1K
不公開 測資點#2 (4%): 1.0s , <1K
不公開 測資點#3 (4%): 1.0s , <1K
不公開 測資點#4 (4%): 1.0s , <1K
不公開 測資點#5 (4%): 1.0s , <1K
不公開 測資點#6 (4%): 1.0s , <1K
不公開 測資點#7 (4%): 1.0s , <1K
不公開 測資點#8 (4%): 1.0s , <1K
不公開 測資點#9 (4%): 1.0s , <1K
不公開 測資點#10 (4%): 1.0s , <1K
不公開 測資點#11 (4%): 1.0s , <1K
不公開 測資點#12 (4%): 1.0s , <1K
不公開 測資點#13 (4%): 1.0s , <1K
不公開 測資點#14 (4%): 1.0s , <1K
不公開 測資點#15 (4%): 1.0s , <1K
不公開 測資點#16 (4%): 1.0s , <1K
不公開 測資點#17 (4%): 1.0s , <1K
不公開 測資點#18 (4%): 1.0s , <1K
不公開 測資點#19 (4%): 1.0s , <1K
不公開 測資點#20 (4%): 1.0s , <1K
不公開 測資點#21 (4%): 1.0s , <1K
不公開 測資點#22 (4%): 1.0s , <1K
不公開 測資點#23 (4%): 1.0s , <1K
不公開 測資點#24 (4%): 1.0s , <1K
提示 :
brute force, constructive algorithms, flows, greedy (CF 1800)
標籤:
codeforce
出處:
[管理者:
haha (大學長)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」