|
|
|
|
背景 Background |
|
|
|
前些日子举行了OIBH杯NOIp2006模拟赛
第一题《容易的网络游戏》(P1238)的题目，小明（什么烂名）看了很不爽。
觉得每台电脑最多运行一个游戏的要求不合理，使此题太简单，于是就把题目改了……
（小明：“救命！……”）
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
网络公司共推出n个游戏，每个游戏都有一段免费双倍经验时间，对于任何一款网络游戏，只要是在双倍经验的条件下，无论谁玩都可以在单位时间内轻松获得一个单位的经验值，小明（不是佳佳玩吗？小明你怎么……）决定只玩处于免费双倍经验开放时期的游戏。
我们假定，每台电脑最多只能有一人操作，一个人最多只能操作一台电脑；并且每款游戏最多只能在一台电脑上玩，每台电脑在同一时间最多运行一个游戏。我们忽略开始游戏和结束游戏时所消耗的时间。
现在小明想知道，假如他共有m台电脑，且一共叫来了(p-1)个同学（即加上他自己共p个人），那么他和他的同学们最多能得到多少单位的经验。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行有三个用空格隔开的整数n,m和p，它们表示的意义如题目描述。
以下n行，每行有两个用空格隔开的整数Xi,Yi(Xi<=Yi)，表示从第Xi单位时间到第Yi单位时间(即1到2为2个单位时间)为第i款游戏开放双倍经验的时间。
1≤n≤100000
0≤Xi,Yi≤50000000
1≤p≤1000000
1≤m≤1000000
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出一个整数，表示小明和他的同学们能获得的最大经验值。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点2s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
数据比较BT……（WA了就改题 ^_^）
FAQ:那个比赛时前些日子举行的？
ANS:提交了一年多也没通过审核。 |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1328 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
