容易的網路遊戲

2021-08-14 05:10:19 字數 1460 閱讀 4564

description

現在網路遊戲一款接一款地推出,佳佳和他的同學們也迷上了網路遊戲。他們最近在玩n款不同的網路遊戲。

一些網路遊戲允許玩家購買雙倍經驗卡。擁有雙倍經驗卡的玩家可以在有效期內獲得更多的經驗值。佳佳和他的同學們有著豐富的網遊經驗,對於任何一款網路遊戲,只要是在雙倍經驗的條件下,無論誰玩都可以在單位時間內輕鬆獲得乙個單位的經驗值。

國慶節馬上到了,網遊公司不會錯過這難得的機會大撈一把。中國網遊常用的賺錢手段便是免費提供雙倍經驗(因為如果玩家再買一張雙倍卡,便可獲得4倍經驗)。

在9、10、11月份,佳佳和他的同學們玩的n個網路遊戲中每乙個都會有一段開放免費雙倍經驗的時間。佳佳事先作了調查,他已經把每一款網遊的雙倍經驗開放時間都記了下來。佳佳是不會亂用自己的零花錢購買雙倍經驗卡的,他決定在免費雙倍經驗時叫同學到家裡一起玩;同時,他們也不會浪費自己的時間,為了提高效率,他們只玩處於免費雙倍經驗開放時期的遊戲。

我們假定,每台電腦最多只能有一人操作,乙個人最多只能操作一台電腦;並且每款遊戲最多只能在一台電腦上玩,每台電腦最多執行乙個遊戲。我們忽略開始遊戲和結束遊戲時所消耗的時間。

現在佳佳想知道,假如佳佳共有m臺電腦,且佳佳一共叫來了p個同學,那麼他和他的同學們最多能得到多少單位的經驗呢?

input

第一行有三個用空格隔開的整數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。

output

乙個整數,表示佳佳和他的同學們能獲得的最大經驗值。

sample input

1 1 1

0 100

sample output

分析 我們對所有給出的時間座標進行一次排序,然後同樣用時間段的開始點和結束點來計算每個時刻的遊戲數,只是一次性加的經驗值數將乘以排序後這兩個相鄰時間點的實際差。

程式:

#include

using

namespace

std;

int b[2002];

int k,n;

long

long s,m,p;

bool f[2002];

void kp(int l,int r);

void work(int w);

int main()

kp(1,2*n);

work(1);

cout

void kp(int l,int r)

}while(i<=j);

if (iif (j>l) kp(l,j);

}void work(int w)

}

容易的網路遊戲

現在網路遊戲一款接一款地推出,佳佳和他的同學們也迷上了網路遊戲。他們最近在玩n款不同的網路遊戲。一些網路遊戲允許玩家購買雙倍經驗卡。擁有雙倍經驗卡的玩家可以在有效期內獲得更多的經驗值。佳佳和他的同學們有著豐富的網遊經驗,對於任何一款網路遊戲,只要是在雙倍經驗的條件下,無論誰玩都可以在單位時間內輕鬆獲...

容易的網路遊戲 題解

容易的網路遊戲 現在網路遊戲一款接一款地推出,佳佳和他的同學們也迷上了網路遊戲。他們最近在玩n款不同的網路遊戲。一些網路遊戲允許玩家購買雙倍經驗卡。擁有雙倍經驗卡的玩家可以在有效期內獲得更多的經驗值。佳佳和他的同學們有著豐富的網遊經驗,對於任何一款網路遊戲,只要是在雙倍經驗的條件下,無論誰玩都可以在...

離散化 容易的網路遊戲

佳佳和他的同學們最近在玩n款不同的網路遊戲。佳佳和他的同學們有著豐富的網遊經驗,對於任何一款網路遊戲,只要是在雙倍經驗的條件下,無論誰玩都可以在單位時間內輕鬆獲得乙個單位的經驗值。中國網遊常用的賺錢手段便是免費提供雙倍經驗 佳佳和他的同學們玩的n個網路遊戲中每乙個都會有一段開放免費雙倍經驗的時間。佳...