2021 合肥市信息学竞赛小学组

1、新冠病毒群体免疫(covid)

新冠病毒肆虐全球将近两年了,给世界各国都带来了极大的麻烦,为了最终能战胜新冠病毒,各个国家都在加紧研发疫苗,我们国家目前已研发出了灭活疫苗、腺病毒载体疫苗等多款不同技术的新冠疫苗,在满足自己使用的同时,也帮助了很多的国家,一起阻遏病毒肆虐。预防胜于治疗,只有达到一定的接种疫苗比例,即实现群体免疫,才是战胜新冠病毒的王道。研究表明,不同的疫苗效力,实现群体免疫的人口接种疫苗比例是不同的,假设一个国家接种疫苗的人口只要达到该国家总人口的 75%,即可实现群体免疫。请计算一个国家需要接种多少人才能实现群体免疫。

输入:

输入数据共 1 行 1 个正整数,表示一个国家的人口总数,单位万人。

输出:

共 1 行一个正整数,表示达到群体免疫需要接种疫苗的人数,四舍五入,单位万人。

样例 1:

输入:(covid.in)

100

输出:(covid.out)

75

数据范围:100≤人口总数≤100000

2、整理书本(book)

又一个学期结束了,又积累了好多本书,你决定好好整理一下,整理时共有三种操作,规则如下:

1 p 表示把编号为 p 的书放到最前面

2 p 表示把编号为 p 的书放到最后面

3 p q 表示把编号为 p 的书放到编号为 q 的书的后面

1、2、3 分别代表整理操作的种类,p、q 表示书的编号,他们之间由空格分隔;已知在整理之前,所有书从 1 开始依次编号排放。

输入:

共 m+1 行。第一行有两个由空格分隔的正整数 n 和 m,分别表示 n 本书

和 m 次整理操作,接下来 m 行,每行有 2 个或 3 个由空格分隔的正整数,

对应上述三种整理操作。

输出:

共 1 行,经过整理后的书本顺序,书本间用空格隔开。

样例:

输入:(book.in)

10 4

1 3

2 4

3 3 6

3 1 5

输出:(book.out)

2 5 1 6 3 7 8 9 10 4

数据范围:1≤n,m≤100000

3、时空穿梭机(cycraft)
随着游戏的深入进行,你也获得了很多的武器装备,每获取一件武器装备都需要付出一定的代价。假设有一个时间轴,其上记录了在某个时间点对应有一个武器装备,我们赋予每一个时间点 ti 时刻对应的武器装备 i 的威力值为 wi。此时你拥有一台时空穿梭机,可以在时间轴上任意穿梭,假设穿梭到时间点 t,定义t 时间点到 ti 时间点获取 i 武器装备的代价为|t-ti|*wi。请计算在哪个 t 时间点获取所有武器装备需付出的总代价最小,输出最小的总代价。获取每一件武器装备必须都从 t 时间点出发,返回 t 时间点的代价为 0;|t-ti|表示 t-ti 的绝对值。
输入:

共 n+1 行,第一行一个正整数 n,表示武器装备总数,接下来 n 行,每行
两个用空格分隔的正整数,分别表示时间 ti 和该时刻对应的武器装备的
威力值 wi。

输出:

共 1 行一个整数,表示获取所有武器的最小代价。
样例 1:
输入:(cycraft.in)
4
-1 7
0 2
7 3
3 4
输出:(cycraft.out)
40
样例解释:穿梭到 0 时刻获取所有武器装备的总代价:1*7+7*3+3*4=40。穿
梭到 7 时刻获取所有武器装备的总代价:8*7+7*2+4*4=86 。。。
数据范围:1≤n≤10000,-1000≤ti,wi≤1000。

4、老鼠爱美食(mouse)

在一条道路上有很多从 1 开始依次编号的老鼠最爱的美食,假设每种美食都有无限多,而老鼠们随机闪现在任一个美食旁,然后依次尝试美食,至少需要尝试到第一次出现时的下一个美食为止,求哪两种相邻的美食被老鼠们尝试的次数最多,输出最多的次数即可。保证每只老鼠出现和停止的美食编号都不同。

输入:

输入数据有 n+1 行,第一行表示老鼠数量 n,接下来 n 行每行都有两个数,

分别表示老鼠第一次出现的美食编号,和停止的美食编号

输出:

一行一个正整数,表示最多的次数。

样例 1:

输入:(mouse.in)

3

1 4

2 5

3 7

输出:(mouse.out)

3

样例解释:

共有 3 只老鼠,第一只依次尝试了 1-2-3-4 共 4 种美食;第二只依次尝试了

2-3-4-5 给你个 4 中美食;第三只依次尝试了 3-4-5-6-7 共 5 种美食。相邻的 3-4

美食被尝试了 3 次。

数据范围:2≤n≤10000, 美食种类保证在 int 范围内,每只老鼠出现和停

止的美食编号都不同。