CDUTCMOJ

Problem1486--扑克牌

_{[Creator : ]}

Time Limit : 1 sec Memory Limit : 256 MB

给定一摞 $n$ 张扑克牌，每张牌上有两个值 $a_i,b_i$ , 有以下两种操作：

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

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

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

第一行一个数字 $n$ , 接下来 $n$ 行从上到下描述每张牌：每行两个数字表示牌上两个数字 $a_i,b_i$ 。

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

先选择第二张牌，然后再一次轮到第一张牌的时候选择第一张牌，然后没有牌了停下来，共获得了 $2 + 3 = 5$ 的愉悦度

对于 $30%30\%$ 的数据，有 $\le 5$ 。

对于 $100%100\%$ 的数据，有 $\le 10^3, a_i \le n, b_i \le 10^3$ 。

Submit