# 非常“简单”
## A. 土拨鼠军训
# Background
土拨鼠兄弟们操练起来, 与愚蠢的人类决一死战!
# Description
又是一年秋风至, n个土拨鼠新兵们军训起来了，土拨鼠们从左向右站成一列横队, 编号从左至右为1到n.
开始军训，军训的规则如下：从队首开始一至二报数，凡报到二的出列，剩下的土拨鼠向左看齐，再从头开始进行一至三报数，凡报到三的出列，剩下的土拨鼠向左看齐，继续从队首开始进行一至二报数。。。，以后从队首开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
# Format
## Input
本题有多个测试数据组，第一行为组数t，接着为t行新兵人数n，新兵人数不超过5000。
## Output
共有t行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
# Samples
```input1
2
20
40
```
```output1
1 7 19
1 19 37
```
# Limitation
$ 1 \le t \le 2*10^3 $
$ 1 \le n \le 5*10^3 $
---
## B. 收集瓶盖赢大奖
### 【题目描述】
某饮料公司最近推出了一个“收集瓶盖赢大奖”的活动：如果你拥有10个印有“幸运”、或20个印有“鼓励”的瓶盖，就可以兑换一个神秘大奖。现分别给出你拥有的印有“幸运”和“鼓励”的瓶盖数，判断是否可以去兑换大奖。若可以兑换大奖，输出1，否则输出0。
### 【输入】
一行，包含两个整数，分别是印有“幸运”和“鼓励”的瓶盖数，用一个空格隔开。
### 【输出】
一行。若可以兑换大奖，输出1，否则输出0。
### 【输入样例】
```
11 19
```
### 【输出样例】
```
1
```
### 【来源】
一本通在线评测
---
## C. 土拨鼠爱唱歌
# Background
土拨鼠憨憨是一个可爱的女鼠，她想要唱歌。
# Description
一共有 $n$ 首歌，第 $i$ 首歌的长度 $a_i$, 同时唱第 $i$ 首歌的满意值为 $b_i$. 憨憨喜欢的歌满足 $a_i\leq m$, 同时有 $k$ 首歌 $c_1,c_2,\ldots,c_k$ 是憨憨不喜欢的. 其中$1 \leq c_i \leq n$, 表示编号为$c_i$的歌词憨憨是不喜欢的.
请求出憨憨喜欢的歌中满意值第$p$大的歌曲的编号, 如果不存在则输出 $aaaaaaaaa$ .
# Format
## Input
输入共四行.
第一行输入 $4$ 个正整$n,m,k,p$。
第二行输入 $n$ 个正整$a_1,a_2,...,a_n$。
第三行输入 $n$ 个正整$b_1,b_2,...,b_n$。
第四行输入 $k$ 个正整数 $c_1,c_2,...,c_k$。
## Output
输出共一行，输出满意值第 $p$ 大的歌曲的编号；若不存在，则输出$aaaaaaaaa$。
# Samples
## 样例1
```input1
5 5 0 1
1 2 3 4 5
1 2 3 4 5
```
```output1
5
```
## 样例2
```input2
10 5 3 3
1 8 7 3 2 4 5 6 9 10
9 7 8 2 4 3 5 1 6 10
1 8 9
```
```output2
6
```
## 样例3
```input3
10 5 3 5
1 8 7 3 2 4 5 6 9 10
9 7 8 2 4 3 5 1 6 10
1 8 9
```
```output3
aaaaaaaaa
```
# Limitation
对于 $40\%$ 的数据，有 $1\leq n\leq 5,1\leq m\leq 10,1\leq a_i \leq m,k=0$
对于另外 $30\%$ 的数据，有 $1\leq n\leq 10,0\leq k \leq n,1\leq a_i,b_i,m\leq 100$
对于 $100\%$ 的数据，有 $1\leq n,p\leq 1000,0\leq k\leq n,1\leq c_i\leq n,1\leq a_i,b_i,m\leq 10001≤n,p≤1000$数据保证 $b_i$互不相同。
# 注意
文件重定向, song.in, song.out
---
## D. 250
# Background
小A 和 小B 在玩一个叫做《250》的游戏。
# Description
游戏规则是这样的：
首先 小A 和 小B 会各自说一个 `2` `5` `0` 中的数字，其中 `5` 能赢 `2`，`2` 能赢 `0`，`0` 能赢 `5`。
他们一共会比 $N$ 局，并且 小A 和 小B 都有一个出数周期。
小A 的出数周期的长度为 $NA$，小B 的出数周期的长度为 $NB$。
现在告诉你他们的出数周期，请你统计 $N$ 局当中谁赢得次数多。
# Format
## Input
第1行为3个整数 $N,\,NA,\,NB$。
第2行为 $NA$ 个整数 $a_i$，表示 小A 的出数周期。
第3行为 $NB$ 个整数 $b_i$，表示 小B 的出数周期。
## Output
如果 小A 赢，输出 `A`。
如果 小B 赢，输出 `B`。
如果两人平局，输出 `AB`。
# Samples
```input1
10 3 4
0 2 5
0 5 0 2
```
```output1
A
```
# Limitation
$1 \le NA,\,NB \le N \le 10^{18}$
---
## E. 无
# Background
Special for beginners, ^_^
# Description
Given two integers x and y, print the sum.
# Format
## Input
Two integers x and y, satisfying $0\leq x,y\leq 32767$ .
## Output
One integer, the sum of x and y.
# Samples
```input1
123 500
```
```output1
623
```
# Limitation
1s, 1024KiB for each test case.
---
## F. 土拨鼠日
# 故事背景
在外国，每年7月7日，人们都会过一个叫做”土拨鼠日“的节日，而在土拨鼠日聚会上的土拨鼠却非常挑食，只吃编号能被七整除的数（据说是因为有一个传言这种编号的菜好吃），你作为土拨鼠们的好朋友老土，会帮土拨鼠们修改菜单的吧。
# 题目描述
聚会上有$n$道菜，每个菜都有自己的编号，土拨鼠们只吃编号能被七整除的数，请你编一个程序，把土拨鼠们爱吃的菜单打印出来吧!
注意, 要求如果一道菜上了多次, 只打印第一次. 输出按照输入的顺序打印, 已经打印过的菜不许再次打印
## 输入格式
第一行菜的数量$n$
第二行$n$个菜的编号$a_i$
## 输出格式
改进后的菜单，如果没有合适的菜，输出"sad"。
# 样例输入输出
```input1
7
1 14 21 14 21 13 14
```
```output1
14 21
```
```input2
3
1 2 3
```
```output2
sad
```
# 提示
$1 \le n \le 10^6$
$1 \le a_i \le 10^{18}$
---
## G. 3的倍数
# Background
轩轩今天学习了3的倍数特征，回家后他要复习一下今天学习的知识，于是他想用编程来复习
# Format
## Input
输入一个三位数n，判断它是否是3的倍数
## Output
如果它是3的倍数，输出"Yes",如果它不是3的倍数，输出"No"
# Samples
```input1
567
```
```output1
Yes
```
# Limitation
1s, 1024KiB for each test case.
---
## H. 【例15.3】 最大数输出
说明
输入三个整数，数与数之间以一个空格分开。 输出一个整数，即最大的整数。
输入格式
输入为一行，包含三个整数，数与数之间以一个空格分开。
输出格式
输出一行，包含一个整数，即最大的整数。
样例
10 20 56
56
---
## I. 排座
**求std**
# Background
新的一年，又是排座位的时候。
# Description
因为一些原因，所有的座位都横着排成一排，从1开始从左到右依次编号。
由于土拨鼠们已经一起生活了好久，对彼此都有了一个比较深的印象。
每一只土拨鼠都会有几个要求，要求有两种：
一种是自己最多距离某一只土拨鼠多远
另一种是自己至少距离某一只土拨鼠多近
PS：两个座位距离可以看作两者编号差的绝对值+1、
如果无论如何不能满足它们的要求，输出-1。
否则输出最少需要准备的座位个数。
# Format
## Input
第一行一个正整数 $n$ ，表示土拨鼠只数。
接下来格式如下：
对于第 $i$ 只土拨鼠：
一行一个正整数 $k$ ，表示第 $i-1$ 只土拨鼠的要求个数。
接下来 $k$ 行，每行输入一个字符和两个整数，用空格隔开
第一个字符是 `F` 则代表此要求是至少距离某只土拨鼠多远。
第一个字符若是 `N` 则代表此要求是至多距离某只土拨鼠多远。
两个整数分别代表此要求中的对应土拨鼠序号和距离
所有土拨鼠按照输入顺序从 $1$ ~ $n$ 编号
## Output
一行一个正整数表示最少需要的座位个数。
# Samples
```input1
由于出题人太蠢连样例都不会出所以暂时没有样例
```
```output1
1210
```
# Limitation
1s, 1024KiB for each test case.
---
## J. 土拨鼠的幸运数字1
## 题面翻译
【题目描述】愚蠢的土拨鼠喜欢数字，他将4和7视为幸运数字。如果一个数能由4与7组成，它就是幸运数字，只要能被幸运数字整除的也算幸运数字！现给定一个数字，判断它是否是幸运数。
【输入格式】一个整数n(1<=n<=1000000)
【输出格式】若n是幸运数或接近幸运数，输出“YES”；否则输出“NO”。（“”不用输出）
## Samples
```input1
47
```
```output1
YES
```
```input2
16
```
```output2
YES
```
```input3
78
```
```output3
NO
```
---
## K. A + B 绝杀版
# Watermelon
## 题意翻译
判断输入的正整数能否分成两个正偶数，能则输出`YES`，不能则输出`NO`。
## 题目描述
One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed $ w $ kilos. They rushed home, dying of thirst, and decided to divide the berry, however they faced a hard problem.
Pete and Billy are great fans of even numbers, that's why they want to divide the watermelon in such a way that each of the two parts weighs even number of kilos, at the same time it is not obligatory that the parts are equal. The boys are extremely tired and want to start their meal as soon as possible, that's why you should help them and find out, if they can divide the watermelon in the way they want. For sure, each of them should get a part of positive weight.
## 输入输出格式
#### 输入格式
The first (and the only) input line contains integer number $ w $ ( $ 1<=w<=100 $ ) — the weight of the watermelon bought by the boys.
#### 输出格式
Print YES, if the boys can divide the watermelon into two parts, each of them weighing even number of kilos; and NO in the opposite case.
## 输入输出样例
#### 输入样例 #1
```
8
```
#### 输出样例 #1
```
YES
```
## 说明
For example, the boys can divide the watermelon into two parts of 2 and 6 kilos respectively (another variant — two parts of 4 and 4 kilos).
[洛谷链接](https://www.luogu.com.cn/problem/CF4A)
---
## L. 【例8.3】计算球的体积
说明
球是一种很常见的模型，我们都知道它的体积计算公式：
对于半径为 $r$ 的球，其体积的计算公式为 $V=\frac{4}{3}×π×r^3$ ，这里取$π=3.14$。
现给定 $r$，求 $V$。
输入格式
输入为一个不超过 $100$的非负实数，即球半径。
输出格式
输出一个实数，即球的体积，保留到小数点后 $2$ 位。
样例
4
267.95
---
## M. 土拨鼠分足球
# Background
### 一言
#### 我今天的苦，何尝不是你来日的难。
# Description
土拨鼠 杯杯 想给$n$位阿根廷球迷们分$football$，他总共购买了$n$ **堆**个数不相同 $football$。
为了防止阿根廷球迷们不再支持梅西，土拨鼠 杯杯 想要把这$n$堆$football$分成同样多的。
土拨鼠 杯杯 每次只能把一堆$football$中的一些$football$移动到相邻的一堆中，他一次可以拿多个或一个。
而且为了不耽误看球赛，他想移动尽可能少的次数。请你告诉 杯杯 最少需要移动几次。
# Format
## Input
一个整数$n$，表示$football$的堆数。
$n$个整数$a_i$，表示各堆$football$的个数。保证$n$堆$football$的个数总和为$n$的倍数。
## Output
最少的移动次数。
# Samples
```input1
5
6 1 3 2 3
```
```output1
3
```
第一次移动：1 --3个--> 2
第二次移动：3 --1个--> 4
第三次移动：2 --1个--> 3
# Limitation
$1 \leq n \leq 10^6$
$1 \leq a_i \leq 10^9$
---
## N. 土拨鼠大战愚蠢的人类
# Background
土拨鼠们与愚蠢的人类展开了旷日持久的战争, 其中间谍战必不可少, 有很多愚蠢的人类化妆成土拨鼠的样子潜入土拨鼠军团
# Description
这一天, 一群可怜的土拨鼠被抓住了, 我们要去营救土拨鼠兄弟. 土拨鼠探长东润获取了一份重要情报, 上面有三种信息, 第一种信息为被抓住的所有土拨鼠的名字, 第二类信息为人类间谍的名字, 第三类信息为土拨鼠特工的名字.
第二, 三类信息可能会有重叠, 这是我们的高级特工潜入到了敌人内部做间谍.
你需要拯救出无辜的土拨鼠兄弟, 顺便还要吃掉那些人类间谍, 下面你需要列出那些应该被吃掉的人类间谍. 注意, 不要伤害到我们的土拨鼠特工兄弟.
# Format
## Input
测试数据包含4部分.
第1行为3个整数A,B,C. 其中A表示所有被抓住土拨鼠的数量, B表示人类间谍的数量, C表示土拨鼠特工的数量.
第2行为A个土拨鼠的名字
第3行为B个人类间谍的名字
第4行为C个土拨鼠特工的名字
## Output
输出那些应该被吃掉的人类间谍的名字, 注意不要伤害到土拨鼠特工, 按照B个人类间谍的顺序输出. 如果没有人类间谍, 你应该输出"No enemy spy".
# Samples
```input1
8 4 3
Zhao Qian Sun Li Zhou Wu Zheng Wang
Zhao Qian Sun Li
Zhao Zhou Zheng
```
```output1
Qian Sun Li
```
```input2
2 2 2
Zhi Yuan
Zhi Yuan
Zhi Yuan
```
```output2
No enemy spy
```
# Limitation
1s, 1024KiB for each test case.
$1 \le A \le 10^6$
---
## O. 复读机
#题目
输入N
输出N
## Input
输入N .
## Output
输出N
# Samples
```input1
1
```
```output1
1
```
# Limitation
1s, 1024KiB for each test case.
---
## P. jyfuj
# 题目
输入一个字符串，解析出src,dst,no
---
## Q. 如何让土拨鼠成为一名老六
# Background
@kunkka 帮忙出出数据，我写标程
土拨鼠 哈利 想成为一名老六，来坑 波特 大佬。
# Description
刚开始，哈利只不过是一个非常弱的(老)n，但它可以通过"jia x"，"jian x"，"cheng x"，"chu x"，(x的值不固定) 四种类型的操作来让自己变强，最终变成(老)6。共有m个可以执行的操作，每个操作可以执行无数次。但，如果操作后哈利的n小于0 或者 操作后哈利的n大于$10^6$ 那出题人就会暴怒，所以不能操作。请你算一算，哈利从n变成6，至少需要多少次操作。如果哈利不能从n变成6，请输出"HL CAN'T BE A LAOLIU"。
# Format
## Input
第一行两个整数，n，m
后面m行，每行一个可以执行的操作
## Output
一个整数，哈利从n变成6最少要执行多少次操作。
# Samples
```input1
13 5
jian 1
chu 2
cheng 6
chu 13
jian 7
```
```output1
1
```
```input2
7 1
jia 1
```
```output2
HL CAN'T BE A LAOLIU
```
# Limitation
* 样例1解释 ：13 - 7 = 6
* 还有两种办法，但都是两步
* $0≤n≤10^6,1≤m≤100,1≤x≤1000$
* 除法必须整除
---