LuoguP7337 『MdOI R4』Fun 题解
Content
有 \(n\) 个人去打比赛。给出第 \(i\) 个人的交通方式 \(t_i\) 和颓废值 \(q_i\)(均以 \(0/1\) 表示)。如果 \(t_i=1,q_i=1\) 的人数 \(k\geqslant m\),那么这 \(k\) 个人就只用买 \(m\) 瓶可乐,其余每个人各买一瓶可乐。问需要多少瓶可乐。
数据范围:\(1\leqslant m\leqslant n\leqslant 100,t_i,q_i\in\{0,1\}\)。
Solution
简单地统计一下 \(t_i=1,q_i=1\) 的人数 \(k\) ,然后答案 \(ans=\begin{cases}m+n-k&k\geqslant m\\n&\text{otherwise}\end{cases}\)。
总体来说是一道很小清新的签到题。
Code
int n, m, type, t[107], q[107], k;
int main() {
	n = Rint, m = Rint, type = Rint;
	F(i, 1, n) t[i] = Rint;
	F(i, 1, n) {
		q[i] = Rint;
		if(t[i] && q[i]) k++;
	}
	printf("%d", (k >= m) ? (m + n - k) : n);
	return 0;
}
LuoguP7337 『MdOI R4』Fun 题解的更多相关文章
- 题解 P6745 『MdOI R3』Number
		前言 不知道是不是正解但是觉得挺好理解. 科学计数法 将一个数表示为\(a\times 10^x\) 的形式.其中\(a\leq10\),\(x\) 为整数. \(\sf Solution\) 其实这 ... 
- 『HGOI 20190917』Lefkaritika 题解 (DP)
		题目概述 一个$n \times m$的整点集.其中$q$个点被m被设置为不能访问. 问这个点集中含有多少个不同的正方形,满足不包含任何一个不能访问的点. 对于$50\%$的数据满足$1 \leq n ... 
- 『HGOI 20190917』Cruise 题解 (计算几何+DP)
		题目概述 在平面直角坐标系的第$1$象限和第$4$象限有$n$个点,其中第$i$个点的坐标为$(x_i,y_i)$,有一个权值$p_i$ 从原点$O(0,0)$出发,不重复的经过一些点,最终走到原点, ... 
- P6072 『MdOI R1』Path
		考虑我们有这样操作. 我们只要维护两点在子树内和两点在子树外的异或和即可. 前者可以类似于线段树合并的trie树合并. 后者有两种做法: 一种是把dfn序翻倍:然后子树补变成了一个区间最大异或问题,可 ... 
- 『MdOI R1』Treequery
		我们可以思考怎么做呢. 首先我们需要进行一些分类讨论: 我们先思考一下如果所有关键点都在 \(p\) 的子树内, 那显然是所有关键点的 \(Lca\) 到 \(p\) 距离. 如果所有关键点一些在 \ ... 
- 洛谷 P6383 -『MdOI R2』Resurrection(DP)
		洛谷题面传送门 高速公路上正是补 blog 的时候,难道不是吗/doge,难不成逆在高速公路上写题/jy 首先形成的图显然是连通图并且有 \(n-1\) 条边.故形成的图是一棵树. 我们考虑什么样的树 ... 
- 洛谷 P6071 『MdOI R1』Treequery(LCA+线段树+主席树)
		题目链接 题意:给出一棵树,有边权,\(m\) 次询问,每次给出三个数 \(p,l,r\),求边集 \(\bigcap\limits_{i=l}^rE(p,i)\) 中所有边的权值和. 其中 \(E( ... 
- 洛谷 P6072 -『MdOI R1』Path(回滚莫队+01-trie)
		题面传送门 又是 ix35 神仙出的题,先以 mol 为敬 %%% 首先预处理出根节点到每个点路径上权值的异或和 \(dis_i\),那么两点 \(a,b\) 路径上权值的异或和显然为 \(dis_a ... 
- 关于『进击的Markdown』:第二弹
		关于『进击的Markdown』:第二弹 建议缩放90%食用 众里寻他千百度,蓦然回首,Markdown却在灯火灿烂处 MarkdownYYDS! 各位早上好! 我果然鸽稿了 Markdown 语法 ... 
随机推荐
- shell常用集锦
			该文整理一些常用的shell用法,及语法,并非介绍如何使用 变量 变量可分为两类:环境变量ENV(全局)和局部变量. bash环境变量 变量名 含义 _= 上一条命令的最后一个参数 BASH_VERS ... 
- UVA12267 Telephone Network
			UVA12267 Telephone Network nb tea. 注意到如果两个需要相互接通的请求 \(a,b\) 在某一层分别接了上下两个开关,那么接下来它们永远也无法接通了,因为上下两个开关是 ... 
- [R] read.table的check.names参数防止读入数据时列名前自动加上"X."
			最近用之前写的R脚本重新跑数据时,出现了报错.经检查,才发现是数据的列名读入R时发生了变化,列名前自动加上了X.符号. read.table系列函数有一个check.names参数,默认为 TRUE ... 
- W10: Warning: Changing a readonly file使用vi/vim报错问题解决
			使用vi/vim编辑文件的时候出现W10: Warning: Changing a readonly file报错 解决方法: 一.强制保存退出 :wq! 二.ll 查询文件属主,使用属主赋予权限 c ... 
- 中兴交换机基础配置(备份、dhcp中继、monitor)
			1. 备份配置 格式: copy tftp/sftp/ftp [vrf mng] root: 本地文件 远端文件 1. 通过tftp进行备份,vrf mng表示指定使用管理口链路连接 copy tft ... 
- Perl 常用的小细节总结
			1.命令行:perl -c perl.pl #用来检验Perl脚本有没有错误: 2.vi perl.pl打开脚本,ESC+:set nu 回车,给每行加上行号: 
- git的使用理解(分支合并的使用理解,多人编程的解决方案)
			本文主要记录了对git日常使用的一些理解,主要是对git分支的一些感悟. git强大的版本控制系统,之前也使用过SVN,感觉上git对于多人开发的版本控制更加强大,特别是最近对git分支的使用,更是深 ... 
- 日常Java测试 2021/11/14
			课堂测试三 package word_show; import java.io.*;import java.util.*;import java.util.Map.Entry; public clas ... 
- 我可以减肥失败,但我的 Docker 镜像一定要瘦身成功!
			作者|徐伟 来源|尔达 Erda 公众号  简介 容器镜像类似于虚拟机镜像,封装了程序的运行环境,保证了运行环境的一致性,使得我们可以一次创建任意场景部署运行.镜像构建的方式有两种,一种是通过 do ... 
- flink---实时项目--day02-----1. 解析参数工具类  2. Flink工具类封装 3. 日志采集架构图  4. 测流输出 5. 将kafka中数据写入HDFS  6 KafkaProducer的使用  7 练习
			1. 解析参数工具类(ParameterTool) 该类提供了从不同数据源读取和解析程序参数的简单实用方法,其解析args时,只能支持单只参数. 用来解析main方法传入参数的工具类 public c ... 
