Alice 和 Bob 即將展開他們的第二場對決,這次的遊戲相當簡單,就是剪刀石頭布。
剪刀石頭布的規則和我們平常的規則相同,剪刀贏布,布贏石頭,石頭贏剪刀,反之則為輸,相同的則視為平手,而 Alice 和 Bob 會進行 n 次的遊戲。
但和平常不同的是,Alice 和 Bob 必須在對決前先宣告自己剪刀、石頭、布的個數,猜出的拳每回合互相獨立,但總個數必須吻合條件。
正式地說,Alice 會先宣告自己將在遊戲中出 a1 個石頭, a2 個剪刀, a3 個布, Bob 也會先宣告自己將在遊戲中出 b1 個石頭, b2 個剪刀, b3 個
布,當然,a1+a2+a3 = b1+b2+b3 = n。
你不知道他們即將出的拳的順序,但是身為旁觀者請你求出 Alice 最多和最少贏的次數。
請注意,Alice 和 Bob 不會進行策略優化,意即,任何合法的對決結果皆為可能。
第一行為一個整數 n ( 1 ≤ n ≤ 109 )
第二行為三個整數 a1、a2、a3 (0 ≤ a1、a2、a3 ≤ 109 ,a1+a2+a3 = n)
第三行為三個整數 b1、b2、b3 (0 ≤ b1、b2、b3 ≤ 109 ,b1+b2+b3 = n)
定義如題目所述
共一行,輸出兩個整數代表 Alice 贏的次數的最小值和最大值。
#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
#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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |