跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0292. #6217. 扑克牌

  • ID: 298
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#6217. 扑克牌

题目描述

给定一摞 张扑克牌,每张牌上有两个值 , 有以下两种操作:

1,对于牌顶的牌 , 从上到下将把包括他在内的 张牌扔掉并获得 的愉悦度。注意:如果牌堆里面没有 张牌的话不能进行此操作。

2,把牌堆顶的牌扔到这摞牌的最下面。

现在你可以进行无限次操作,也可以在任意时刻停下来,问你最多能获得多少愉悦度

输入格式

第一行一个数字 , 接下来 行从上到下描述每张牌:每行两个数字表示牌上两个数字 。

输出格式

一行一个数,表示最多的愉悦值。

样例

样例输入

3 
2 3
1 2
1 1

样例输出

5

样例解释

先选择第二张牌,然后再一次轮到第一张牌的时候选择第一张牌,然后没有牌了停下来,共获得了 的 愉悦度

数据范围与提示

对于的数据,有 。

对于的数据,有 。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 195 题。保留原作者与原赛事署名。