魏老四OJ
Home
ProblemSet
Source/Category
Contest
题单
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Problem D: 拉大车
Memory Limit:128 MB
Time Limit:1.000 S
:
Creator:
Submit:9
Solved:3
Submit
Description
拉⼤车是⼀种最简单的扑克牌玩法,⼀般两个⼈玩,当然也可以多个。
进⾏游戏时,每个⼈分⼀叠牌,不许看牌,按顺序每⼈⼀次出⼀张牌,后出的压住前⾯出的,谁出的牌和前⾯出的⼀样,可以将这两张相同的牌和被它们夹在中间的牌收⾛,然后由收牌的⼈再出⼀张,继续上⾯的过程。
A和B两个⼩朋友玩拉⼤车,A先出,谁收到的牌多,算谁赢。给出牌的总数量n,以及轮流抽出的每张牌的编号,问最终两⼈的得分。
Input
第1行:1个数字 n,表⽰牌的数量。
第2-n+1行:每⾏⼀个数字 p
,对应牌的编号;
Output
输出共 2 个数字,中间⽤空格分隔,对应A,B的得分。
Sample Input
7 2 1 3 1 3 2 3
Sample Output
3 3