現在網路遊戲一款接一款地推出，佳佳和他的同學們也迷上了網路遊戲。他們最近在玩n款不同的網路遊戲。
一些網路遊戲允許玩家購買雙倍經驗卡。擁有雙倍經驗卡的玩家可以在有效期內獲得更多的經驗值。佳佳和他的同學們有著豐富的網遊經驗，對於任何一款網路遊戲，只要是在雙倍經驗的條件下，無論誰玩都可以在單位時間內輕鬆獲得乙個單位的經驗值。
國慶節馬上到了，網遊公司不會錯過這難得的機會大撈一把。中國網遊常用的賺錢手段便是免費提供雙倍經驗（因為如果玩家再買一張雙倍卡，便可獲得4倍經驗）。
在9、10、11月份，佳佳和他的同學們玩的n個網路遊戲中每乙個都會有一段開放免費雙倍經驗的時間。佳佳事先作了調查，他已經把每一款網遊的雙倍經驗開放時間都記了下來。佳佳是不會亂用自己的零花錢購買雙倍經驗卡的，他決定在免費雙倍經驗時叫同學到家裡一起玩；同時，他們也不會浪費自己的時間，為了提高效率，他們只玩處於免費雙倍經驗開放時期的遊戲。
我們假定，每台電腦最多只能有一人操作，乙個人最多只能操作一台電腦；並且每款遊戲最多只能在一台電腦上玩，每台電腦最多執行乙個遊戲。我們忽略開始遊戲和結束遊戲時所消耗的時間。
現在佳佳想知道，假如佳佳共有m臺電腦，且佳佳一共叫來了p個同學，那麼他和他的同學們最多能得到多少單位的經驗呢？
第一行有三個用空格隔開的整數n,m和p，它們表示的意義如題目描述。
以下n行，每行有兩個用空格隔開的整數xi,yi(xi<=yi)，表示從xi單位時間到yi單位時間為第i款遊戲開放雙倍經驗的時間。
對於70%資料，0<=xi,yi<=10000；
對於100%資料，0<=xi,yi<=5000000，0<=p<=2147483647，1<=n<=1000，1<=m<=1000。
乙個整數，表示佳佳和他的同學們能獲得的最大經驗值。
1 1 1
0 100
#include#include#includeusing namespace std;
long long p,n,m,k,ans;
struct nodea[2001];
bool cmp(node l,node r)
sort(a+1,a+2*n+1,cmp);
for (int i=1;i<=2*n;i++)
cout
}
容易的網路遊戲
description 現在網路遊戲一款接一款地推出，佳佳和他的同學們也迷上了網路遊戲。他們最近在玩n款不同的網路遊戲。一些網路遊戲允許玩家購買雙倍經驗卡。擁有雙倍經驗卡的玩家可以在有效期內獲得更多的經驗值。佳佳和他的同學們有著豐富的網遊經驗，對於任何一款網路遊戲，只要是在雙倍經驗的條件下，無論誰玩...
容易的網路遊戲 題解
容易的網路遊戲 現在網路遊戲一款接一款地推出，佳佳和他的同學們也迷上了網路遊戲。他們最近在玩n款不同的網路遊戲。一些網路遊戲允許玩家購買雙倍經驗卡。擁有雙倍經驗卡的玩家可以在有效期內獲得更多的經驗值。佳佳和他的同學們有著豐富的網遊經驗，對於任何一款網路遊戲，只要是在雙倍經驗的條件下，無論誰玩都可以在...
離散化 容易的網路遊戲
佳佳和他的同學們最近在玩n款不同的網路遊戲。佳佳和他的同學們有著豐富的網遊經驗，對於任何一款網路遊戲，只要是在雙倍經驗的條件下，無論誰玩都可以在單位時間內輕鬆獲得乙個單位的經驗值。中國網遊常用的賺錢手段便是免費提供雙倍經驗 佳佳和他的同學們玩的n個網路遊戲中每乙個都會有一段開放免費雙倍經驗的時間。佳...