Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1690--2018 区赛 6.扑克游戏(poker)
1690: 2018 区赛 6.扑克游戏(poker)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 9
Submit Num: 14
Statistics
Description
有一种别样“小猫钓鱼”扑克游戏。有 N 张牌,每张牌都有一个花色和点数。游戏 的规则:扑克接龙时,若前面有同样花色的牌,你可以将这两张牌连同之间的牌都取走, 得到的分值为取走牌点数之和。这里说的是可以,不是必须。给定扑克接龙的顺序,求 最多的得分。
Input
第一行一个整数 N。
第二行 N 个整数,依次表示 1~N 张牌的花色。
第三行 N 个整数,依次表示 1~N 张牌的点数。
Output
一个整数,为游戏可以得到最大得分。
Sample Input
Copy
7 1 2 1 2 3 2 3 1 4 3 4 3 4 5
Sample Output
Copy
23
HINT
1<=n<=3000
Source/Category
2018年区赛