SSL 1231 容易的网络游戏

题目：

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

101

思路：

当然是选择离散啦！！！x，y那么dark♂！！！
O（n)推过去，搜到终点倍数–，else ++。
注意！！！！一定要用long♂long

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
struct arr
{long long x;bool y;}a[2222];
long long n,m,p;
long long ans=0;
int cmp(arr a,arr b)
{return a.x<b.x;}
int main()
{scanf("%lld%lld%lld",&n,&m,&p);p++;if (m>p) m=p; for(int i=1; i<=n; i++) {scanf("%lld%lld",&a[i*2-1].x,&a[i*2].x);a[i*2].x++;a[i*2-1].y=0;a[i*2].y=1;}sort(a+1,a+n*2+1,cmp);long long k=0,ans=0;for(int i=1; i<=n*2; i++){if (k<m) ans+=k*(a[i].x-a[i-1].x); elseans+=m*(a[i].x-a[i-1].x);if (a[i].y) k--; else k++;}printf("%lld",ans);}

SSL 1231 容易的网络游戏相关推荐

#离散#SSL 1231 VIJOS 1238 容易的网络游戏
题目每台电脑最多只能有一人操作,一个人最多只能操作一台电脑:并且每款游戏最多只能在一台电脑上玩,每台电脑最多运行一个游戏.现在佳佳想知道,假如佳佳共有MMM台电脑,且佳佳一共叫来了PPP个同学,最多 ...
PHP对接网络游戏防沉迷实名认证系统
PHP对接网络游戏防沉迷实名认证系统本次开发是自己结合他人的经验开发,但是源文章找不到了,所以自己写了一篇,直接上代码 <?phpnamespace Handlers;class Networ ...
深搜6:【SSL】1328.泡泡龙——2021-05-01更
深搜6:[SSL]1328.泡泡龙题目: 题目描述: 这是一个简化版的网络游戏,在一个N×N方块构成的棋盘中,每个方块均涂上红.黄.蓝.绿(记为1.2.3.4)中的一种颜色,游戏者可以在最底行任意找 ...
nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
debian10 apache2使用ssl
安装apache2 apt-get install apache2 修改配置 vim /etc/apache2/sites-available/default-ssl.conf 这里修改为你的证书位置 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
jenkins ssl证书报错问题解决
Jenkins 是一款流行的开源持续集成工具用于项目开发,具有自动化构建.测试和部署等功能. 可以.war的方式来运行Jenkins: 从Jenkins下载jenkins.war. 在目录下运行:ja ...
SSL For Free 申请免费https SSL 凭证
打开 SSL For Free网站(https://www.sslforfree.com) ,在输入框中填入你要申请 Let's Encrypt 凭证的网域名称,可以用空白来分隔不同的网址,例如[su ...
使用jdk生成ssl证书文件
java自带有 ssl 证书生成的工具, 在 /bin/keytools.exe 需要确认已经正确配置JAVA_HOME的环境变量生成服务端证书: keytool -genkey -v -alias ...

SSL 1231 容易的网络游戏

SSL 1231 容易的网络游戏相关推荐

最新文章

热门文章