A(A.cpp)

【题目描述】
给定一摞n张扑克牌,每张牌上有两个值ai,bi,有以下两种操作:
1.对于牌顶的牌(atop,btop),从上到下将把包括他在内的atop张牌扔掉并获得btop的愉悦度。注意:如果牌堆里面没有atop张牌的话不能进行此操作。
2.把牌堆顶的牌扔到这摞牌的最下面。
现在你可以进行无限次操作,也可以在任意时刻停下来,问你最多能获得多少愉悦度
【输入格式】
第一行一个数字n,接下来n行从上到下描述每张牌:每行两个数字表示牌上两个数字ai,bi。
【输出格式】
一行一个数,表示最多的愉悦值。
【样例输入】
3
2 3
1 2
1 1
【样例输出】
5
【样例解释】
先选择第二张牌,然后再一次轮到第一张牌的时候选择第一张牌,然后没有牌了停下来,共获得了2+3=5的愉悦度
【数据范围】
对于30%的数据,有n≤5。
对于100%的数据,有n≤103,ai≤n,bi≤103。

0 条评论

目前还没有评论...