# 大明

## A. 进步的土拨鼠

# 故事背景

期末考试结束了，土拨鼠总算放下了心中的负担。成绩发下后，土拨鼠想看看自己的期末成绩和复习时的模拟考试的成绩相比有没有进步。请你编写一个程序，看看土拨鼠进步了没有。

# 题目描述

给定土拨鼠所有模拟考试时的成绩以及这份试卷的难易程度，和土拨鼠真正期末考试的成绩和难度，判断土拨鼠进步了还是退步了。判断方法如下：

假设第1场模拟考试难度为5，土拨鼠是290分，则第一场考试的最终成绩为5 * 290 = 1450 分。给出 $n$ 组模拟考试的难度和成绩，计算出最终得分后取平均值。再给出真正期末考试的难度和成绩，判断期末的最终得分与模拟的平均成绩，大则为进步，小则为退步，相等也为退步。

# 输入

$n$ + 2 行。

第一行为一个整数 $n（2 \leq n \leq 100）$，表示模拟期末考试的次数。

接下来 2 到 $n$ + 1 行，每行一个实数 $x（1 \leq x \leq 4）$ 和整数 $y（0 \leq y \leq 100）$，表示这次模拟考试的难度和土拨鼠的得分。

最后一行为两个整数，表示真正期末考试的难度和土拨鼠的得分。

# 输出

输出土拨鼠是进步还是退步。如果进步输出`1`，退步输出`0`。并输出土拨鼠进步或退步了多少分（保留1位小数）。

# 样例

```input1
5
0.2 295
2.4 260
0.6 300
3.2 252
1.1 298
1.5 295
```

```output1
1
43.1
```

# 提示

土拨鼠经历了5次模拟考试，其最终得分为：

* 第1次：0.2 * 295 = 59
* 第2次：2.4 * 260 = 624
* 第3次：0.6 * 300 = 180
* 第4次：3.2 * 252 = 806.4
* 第5次：1.1 * 298 = 327.8

所以，土拨鼠模拟考试的平均分为：
（59 + 624 + 180 + 806.4 + 327.8）/ 5 = 399.44

土拨鼠正式期末考试的最终得分为：

1.5 * 295 = 442.5

因此，土拨鼠进步了：
442.5 - 399.44 = 43.06
保留一位小数为43.1。





---

## B. min(a,b)

# Background

Special for beginners, ^_^

# Description

Given two integers x and y, print the **min**.

# Format

## Input

Two integers x and y, satisfying $0\leq x,y\leq$**int max.**



## Output

One integer, the **min** of x and y.

# Samples

```input1
501 500
```

```output1
500
```

# Limitation

1s, 1024KiB for each test case.



---

## C. a*b问题的哥哥

# 题目描述

有两个数a,b(1<=a,b<=1000)，求出a*b+1。

# 输入输出格式

## 输入

一行输入：a和b，用空格分隔。

## 输出

一行，a*b+1。

# 样例

```input1
1 1
```

```output1
2
```

```input2
55 55
```

```output2
3026
```



---

## D. 小白必做

小白必做 ^_^

没有输入和输出~

记得定义主函数



---

## E. 简单题

# Background

1+1

# Description

输出1+1的和

# Format

## Input

无

## Output

1+1的和

# Samples

```input1
无
```

```output1
2
```

# Limitation

无




---

## F. Burglar and Matches

# Burglar and Matches

## 题面翻译

### 题目描述

一个窃贼到火柴仓库偷火柴,仓库有 $m$ 个容器,第 $i$ 个容器有 $a_i$ 个火柴盒,其中每个火柴盒中有 $b_i$ 根火柴,窃贼最多可以拿 $n$ 个火柴盒 。

### 输入格式

第一行两个正整数 $n$，$m$ 下面 $m$ 行每行有两个数 $a_i$ 和 $b_i$。

### 输出格式

输出窃贼最多能偷多少根火柴。

### 说明/提示

#### 数据规模与约定

$ 1 \le n \le 2 \times 10^8$，$1 \le m \le 20$，$1 \le a_i \le 10^8$，$1 \le b_i \le 10$ 。

## 题目描述

A burglar got into a matches warehouse and wants to steal as many matches as possible. In the warehouse there are $ m $ containers, in the $ i $ -th container there are $ a_{i} $ matchboxes, and each matchbox contains $ b_{i} $ matches. All the matchboxes are of the same size. The burglar's rucksack can hold $ n $ matchboxes exactly. Your task is to find out the maximum amount of matches that a burglar can carry away. He has no time to rearrange matches in the matchboxes, that's why he just chooses not more than $ n $ matchboxes so that the total amount of matches in them is maximal.

## 输入格式

The first line of the input contains integer $ n $ ( $ 1<=n<=2·10^{8} $ ) and integer $ m $ ( $ 1<=m<=20 $ ). The $ i+1 $ -th line contains a pair of numbers $ a_{i} $ and $ b_{i} $ ( $ 1<=a_{i}<=10^{8},1<=b_{i}<=10 $ ). All the input numbers are integer.

## 输出格式

Output the only number — answer to the problem.

## 样例 #1

### 样例输入 #1

```
7 3
5 10
2 5
3 6
```

### 样例输出 #1

```
62
```

## 样例 #2

### 样例输入 #2

```
3 3
1 3
2 2
3 1
```

### 样例输出 #2

```
7
```



---

## G. 练11.4计算(a+b)×c的值

<h2>说明</h2>

给定$3$个整数$a$、$b$、$c$，计算表达式$(a+b)×c$的值。

<h2>输入格式</h2>

输入仅一行，包括三个整数$a$、$b$、$c$,  数与数之间以一个空格分开。($-10000< a,b,c<10000$)

<h2>输出格式</h2>

输出一行，即表达式的值。

<h2>样例</h2>
<pre><code class="language-input1">2 3 5</code></pre><pre><code class="language-output1">25</code></pre>



---

## H. 求小数的某一位

### 【题目描述】

分数$\frac{a}{b}$化为小数后，小数点后第$n$位的数字是多少？

### 【输入】

三个正整数$a，b，n$，相邻两个数之间用单个空格隔开。`0<a<b< 100，1≤n≤10000。`

### 【输出】

一个数字。

### 【输入样例】

```
1 2 1
```

### 【输出样例】

```
5
```

### 【来源】

一本通在线评测



---

## I. 菲波那契数

### 【题目描述】

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。

### 【输入】

输入一行，包含一个正整数k。（1 ≤ k ≤ 46）

### 【输出】

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。

### 【输入样例】

```
19
```

### 【输出样例】

```
4181
```


 ### 【来源】

 一本通在线评测

---

## J. 土拨鼠坏掉的时光机

# Background

土拨鼠秋秋喜欢看科幻小说, 这一天他幻想自己可以时空旅行, 但是他的时光飞船好像出现了故障.

# Description

今年是a年, 秋秋想要到a+n年去旅行, 但是他的时光机出现了故障, 他被传送到了其他的年份. 假如说n的值为123, 时光机将会计算n的各个数位之和(1+2+3), 然后将秋秋传送到a+6年.

现在秋秋想知道, 他被传送到了哪一年, 并且判断这一年是平年还是闰年

# Format

## Input

输入两个整数a, n.

a表示当前年份, n表示秋秋希望传送到n年之后

## Output

第1行输出实际被传送到的年份

第2行输出这一年是平年还是闰年, 如果是闰年, 输出"run", 如果是平年输出"pong".

# Samples

```input1
2022 123
```

```output1
2028
run
```

# Limitation

1s, 1024KiB for each test case.

$1800 \le a \le 3000$

$1 \le n \le 1000$



---

## K. [CSP-J 2022] 上升点列

# [CSP-J 2022] 上升点列

## 题目描述

在一个二维平面内，给定 $n$ 个整数点 $(x_i, y_i)$，此外你还可以自由添加 $k$ 个整数点。

你在自由添加 $k$ 个点后，还需要从 $n + k$ 个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 $1$ 而且横坐标、纵坐标值均单调不减，即 $x_{i+1} - x_i = 1, y_{i+1} = y_i$ 或 $y_{i+1} - y_i = 1, x_{i+1} = x_i$。请给出满足条件的序列的最大长度。

## 输入格式

第一行两个正整数 $n, k$ 分别表示给定的整点个数、可自由添加的整点个数。

接下来 $n$ 行，第 $i$ 行两个正整数 $x_i, y_i$ 表示给定的第 $i$ 个点的横纵坐标。

## 输出格式

输出一个整数表示满足要求的序列的最大长度。

## 样例 #1

### 样例输入 #1

```
8 2
3 1
3 2
3 3
3 6
1 2
2 2
5 5
5 3
```

### 样例输出 #1

```
8
```

## 样例 #2

### 样例输入 #2

```
4 100
10 10
15 25
20 20
30 30
```

### 样例输出 #2

```
103
```

## 提示

**【样例 \#3】**

见附件中的 `point/point3.in` 与 `point/point3.ans`。

第三个样例满足 $k = 0$。

**【样例 \#4】**

见附件中的 `point/point4.in` 与 `point/point4.ans`。

**【数据范围】**

保证对于所有数据满足：$1 \leq n \leq 500$，$0 \leq k \leq 100$。对于所有给定的整点，其横纵坐标 $1 \leq x_i, y_i \leq {10}^9$，且保证所有给定的点互不重合。对于自由添加的整点，其横纵坐标不受限制。

| 测试点编号 | $n \leq$ | $k \leq$ | $x_i,y_i \leq$ |
| :-----------: | :-----------: | :-----------: | :-----------: |
| $1 \sim 2$ | $10$ | $0$ | $10$ |
| $3 \sim 4$ | $10$ | $100$ | $100$ |
| $5 \sim 7$ | $500$ | $0$ | $100$ |
| $8 \sim 10$ | $500$ | $0$ | ${10}^9$ |
| $11 \sim 15$ | $500$ | $100$  | $100$ |
| $16 \sim 20$ | $500$ | $100$ | ${10}^9$ |

[point.zip](file://UCIMgdf6GMvRy6BfUbfn0.zip)



---

## L. 饮料

# 故事背景

夏天到了，土拨鼠想去超市买几瓶不同的饮料放在家里。超市中的饮料各种各样，有的贵，有的便宜，有的甜，有的酸。如果土拨鼠想买 $n$ 瓶饮料，那么他会先看饮料的甜度，再看买这瓶饮料的人数（热度），最后看价格。请你在超市所有的饮料中为土拨鼠按它的想法给他挑出这 $n$ 瓶饮料。

# 题目描述

给定超市中每瓶饮料的名称、甜度、热度（买这瓶饮料的人数）和价格，帮土拨鼠选出他想要的饮料。（价格可能是小数）

方法：

先看甜度，再看热度，最后看价格。

# 输入

第 1 行为两个整数 $m$ 和 $n$，表示超市中的总饮料数 $m$ 和土拨鼠想要的饮料数 $n$ 。

第 2 到 $n$+1 行，每行包含饮料的名称、甜度、热度和价格。保证每瓶饮料的价格不同。

# 输出

$n$ 行。每行一个字符串，表示排序好后第 $i$ 瓶饮料的名称。

# 样例

```input1
5 3
meizhiyuan 10 30 5
guolicheng 12 30 4
kele 15 40 3
chapai 7 25 6
bingtangxueli 15 15 3
```

```output1
kele
bingtangxueli
guolicheng
```

# 提示

排序方法：

先比甜度，甜度大的排靠前。

甜度相同，再比热度，热度搞得排靠前。

甜度热度都相同，再比价格，价格低的排靠前。

以上为你 $sort$ 排序时的 $compare$ 函数提供了帮助。



---

## M. 骑车和开车

# 故事背景

土拨鼠会骑自行车啦！一向骄傲自大的土拨鼠，今天跟他会开车妈妈发起了挑战，看谁先回到家！可是，土拨鼠妈妈开着汽车，而土拨鼠骑着自行车，这样显然不公平。可高傲的土拨鼠执意要和妈妈比赛，于是一场骑车和开车的比赛，开始了。

土拨鼠虽然骑着自行车，但他不一定就会输。由于妈妈开汽车，需要上车、发车、下车库、找车位还要停车，而土拨鼠只需要开锁和关锁（因为放自行车的地方很多，所以不考虑土拨鼠找车位的时间）。很显然，当距离较近时，土拨鼠还是有可能会赢得。现在，土拨鼠和土拨鼠妈妈已经定好了长度为$m$的路，并且知道了骑车和开车大概的平均速度，和其他（土拨鼠妈妈上车、发车、下车库、找车位、停车，和土拨鼠开锁、关锁）的时间，请你预测一下，最后的冠军是谁。

# 题目描述

给定路长 $m$，和骑车和开车分别的平均速度 $v1$ 和$v2$，还有土拨鼠开锁和关锁的时间总和 $t1$，和土拨鼠妈妈上车、发车、下车库、找车位和停车的时间总和 $t2$。

最后请你编程预测一下最后谁会赢。

# 输入

3行。

第1行为一个整数 $m$，表示路的长度（单位 米）。

第2行为两个整数 $v1$ 和$v2$，表示土拨鼠骑车和土拨鼠妈妈开车的平均速度（单位 米每分种）。

第3行为两个整数 $t1$ 和 $t2$， $t1$ 代表土拨鼠开锁和关锁的时间总和，$t2$ 表示土拨鼠妈妈上车、发车、下车库、找车位和停车的时间总和（单位 分钟）。

保证输入数据计算后不会出现打成平手的情况。

# 输出

如果土拨鼠赢则输出 Tuboshu is winner ，如果土拨鼠妈妈赢则输出 Tuboshu's mother is winner 。（不含逗号和句号）

# 样例

```input1
3000
250 600
2 6
```

```output1
Tuboshu's mother is winner
```

# 提示

4ms, 1024KiB for each test case.



---

## N. 土拨鼠，上灯台

# 故事背景

“土拨鼠，上灯台，偷油吃，下不来……”这是小盆友们最熟悉的歌谣。今天，n只土拨鼠真要去上灯台。

# 题目描述

为了防止土拨鼠上灯台时被猫发现（不要问我为什么不要被猫发现，因为它叫土拨“鼠”），只有体型小于k的土拨鼠才能不被猫发现。请你编写一个程序，判断n只土拨鼠中有几只能顺利的上灯台。
# 输入

两行。第一行为整数n（0<n<101）和k(4<k<21)，表示n只土拨鼠和不让猫发现的最大的k体型。第二行为n个整数，表示每只土拨鼠的体型（1~100）。

# 输出

一个整数m，表示有几只土拨鼠能够上灯台，没有输出-1。

# 样例

```样例输入
5 10
12 13 6 9 10
```

```样例输出
3
```


---

## O. 【例6.1】 比赛成绩

<h2>说明</h2>

CSP复赛往往有四道题，按照赛制，一场比赛的分数是比赛中四道题的分数之和。现在给出选手在一场比赛中四道题的得分情况，求比赛的总成绩。
<h2>输入格式</h2>

一行四个不大于 100 的非负整数，表示选手每道题的得分。

<h2>输出格式</h2>

一个数，为这场比赛的总成绩。

<h2>样例</h2>
<pre><code class="language-input1">100 75 25 0</code></pre><pre><code class="language-output1">200
</code></pre>


---

## P. 123

# 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.

---

## Q. 练7.4梯形面积

# 题目

在梯形中阴影部分面积是150平方厘米，求梯形面积。

![image](file://wgG3EbN5kAvZtM-nUTJLh.png)

# 输入输出样例

## 输入

无

## 输出

输出梯形面积（保留两位小数）。

#样例

```input1
无
```

```output1
无
```

#提示

无



---

## R. 愚蠢的土拨鼠

# 背景

从前，有一只愚蠢的土拨鼠正在做一道算术题。

# 说明

愚蠢的土拨鼠不想做算术题，于是他问了最聪明的你。
你能用编程给他解答出来吗？



## 输入

两个数，a和b(a <= 10)(b <= 10).

## 输出

一个数，表示a+b的和。

# 输入输出样例

```input1
1 1
```

```output1
2
```

# 提示

第一个样例：1 + 1 = 2



---

## S. 1+2=？

# 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.

---

## T. 做核酸

# Background

土拨鼠博博有一个n天的**长**假

# Description

他的学校要求在n天**长**假里需要进行a天b检(a≥b)，请你告诉博博，他这n天里最少需要核酸检测几次。

* a天b检的定义：对于假期里每个a天，都至少要有b次核酸检测。如5天假期，3天2检，仅在1，3，5天做核酸是不符合规范的，因为第2~4天里只做了一次核酸。改成在2，3，5天做核酸就行了。

# Format

## Input

三个正整数，n，a，b$（n≥a≥b)$

## Output

输出1个整数，表示在n天**长**假里，博博最少需要做几次核酸。一天只能做一次。

# Samples

```input1
5 3 2
```

```output1
3
```

```input2
6 5 4
```

```output2
4
```

# Limitation

样例2：在2，3，4，5天做核酸

1s, 1024KiB for each test case.$1≤n,a,b≤10^{17}$



---

## U. 做核酸(2)

# Background

到了2026年，做核酸已经成了一件非常神奇的事。

# Description

一共有n个石礅，编号从1~n。1号石礅是做核酸的地方，非常巨大，可以容纳114514个人。除1号石礅外，其他所有石礅都只能容纳一个人。有m条路，每条路连接两个石礅。在0时刻，除1号石礅外，每个石墩上都恰好有一个人。后面每一个时刻，每个人都有选择权：

1. 通过路移动到核酸地点或另一个空石礅。(如果相邻石墩有人, 必须等待这个人移动完毕, 才能走到该石墩上)
2. 呆在原地不动（无法移动）

* 土拨鼠博博现在在k号石礅，请你告诉他，他最快可以在几时刻到达1号石礅（核酸地点）呢？

# Format

## Input

第一行三个整数，n，m，k。后面m行，每行两个整数a
，b，表示a号石礅和b号石礅之间有路。

## Output

一个正整数v，表示博博最快可以在v时刻到达1号石礅（核酸地点），无解输出-1

# Samples

```input1
7 9 4
1 2
2 5
1 7
1 3
3 7
3 6
2 4
5 4
4 6
```

```output1
3
```

```input2
5 4 5
1 2
2 3
3 4
4 5
```

```output2
7
```

# Limitation

* 2-1
* 4-2
* 2-1

画个**图**细品。。。

1s, 1024KiB for each test case.

$5≤n≤10^6，5<=m<=2*10^6, 1≤k,a,b≤n，k≠1$



---

## V. 括号表达式求值

# 计算

## 题目描述

给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值。

数据可能会出现括号情况，还有可能出现多余括号情况。

数据保证不会出现大于或等于2^31的答案。

## 输入格式

输入仅一行，即为表达式。

## 输出格式

输出仅一行，既为表达式算出的结果。

## 样例 #1

### 样例输入 #1

```
(2+2)^(1+1)
```

### 样例输出 #1

```
16
```



---

## W. 后缀表达式

# 后缀表达式

## 题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：$\texttt{3*(5-2)+7}$ 对应的后缀表达式为：$\texttt{3.5.2.-*7.+@}$。在该式中，`@` 为表达式的结束符号。`.` 为操作数的结束符号。

## 输入格式

输入一行一个字符串 $s$，表示后缀表达式。

## 输出格式

输出一个整数，表示表达式的值。

## 样例 #1

### 样例输入 #1

```
3.5.2.-*7.+@
```

### 样例输出 #1

```
16
```

## 提示

数据保证，$1 \leq |s| \leq 50$，答案和计算过程中的每一个值的绝对值不超过 $10^9$。



---

## X. [CSP-S 2022] 策略游戏

# [CSP-S 2022] 策略游戏

## 题目描述

小 L 和小 Q 在玩一个策略游戏。

有一个长度为 $n$ 的数组 $A$ 和一个长度为 $m$ 的数组 $B$，在此基础上定义一个大小为 $n \times m$ 的矩阵 $C$，满足 $C_{i j} = A_i \times B_j$。所有下标均从 $1$ 开始。

游戏一共会进行 $q$ 轮，在每一轮游戏中，会事先给出 $4$ 个参数 $l_1, r_1, l_2, r_2$，满足 $1 \le l_1 \le r_1 \le n$、$1 \le l_2 \le r_2 \le m$。

游戏中，小 L 先选择一个 $l_1 \sim r_1$ 之间的下标 $x$，然后小 Q 选择一个 $l_2 \sim r_2$ 之间的下标 $y$。定义这一轮游戏中二人的得分是 $C_{x y}$。

小 L 的目标是使得这个得分尽可能大，小 Q 的目标是使得这个得分尽可能小。同时两人都是足够聪明的玩家，每次都会采用最优的策略。

请问：按照二人的最优策略，每轮游戏的得分分别是多少？

## 输入格式

第一行输入三个正整数 $n, m, q$，分别表示数组 $A$，数组 $B$ 的长度和游戏轮数。

第二行：$n$ 个整数，表示 $A_i$，分别表示数组 $A$ 的元素。

第三行：$m$ 个整数，表示 $B_i$，分别表示数组 $B$ 的元素。

接下来 $q$ 行，每行四个正整数，表示这一次游戏的 $l_1, r_1, l_2, r_2$。

## 输出格式

输出共 $q$ 行，每行一个整数，分别表示每一轮游戏中，小 L 和小 Q 在最优策略下的得分。

## 样例 #1

### 样例输入 #1

```
3 2 2
0 1 -2
-3 4
1 3 1 2
2 3 2 2
```

### 样例输出 #1

```
0
4
```

## 样例 #2

### 样例输入 #2

```
6 4 5
3 -1 -2 1 2 0
1 2 -1 -3
1 6 1 4
1 5 1 4
1 4 1 2
2 6 3 4
2 5 2 3
```

### 样例输出 #2

```
0
-2
3
2
-1
```

## 提示

**【样例解释 \#1】**

这组数据中，矩阵 $C$ 如下：

$$
\begin{bmatrix} 0 & 0 \\ -3 & 4 \\ 6 & -8 \end{bmatrix}
$$

在第一轮游戏中，无论小 L 选取的是 $x = 2$ 还是 $x = 3$，小 Q 都有办法选择某个 $y$ 使得最终的得分为负数。因此小 L 选择 $x = 1$ 是最优的，因为这样得分一定为 $0$。

而在第二轮游戏中，由于小 L 可以选 $x = 2$，小 Q 只能选 $y = 2$，如此得分为 $4$。

**【样例 \#3】**

见附件中的 `game/game3.in` 与 `game/game3.ans`。

**【样例 \#4】**

见附件中的 `game/game4.in` 与 `game/game4.ans`。

**【数据范围】**

对于所有数据，$1 \le n, m, q \le {10}^5$，$-{10}^9 \le A_i, B_i \le {10}^9$。对于每轮游戏而言，$1 \le l_1 \le r_1 \le n$，$1 \le l_2 \le r_2 \le m$。

| 测试点编号 | $n, m, q \le$ | 特殊条件 |
|:-:|:-:|:-:|
| $1$ | $200$ | 1, 2 |
| $2$ | $200$ | 1 |
| $3$ | $200$ | 2 |
| $4 \sim 5$ | $200$ | 无 |
| $6$ | $1000$ | 1, 2 |
| $7 \sim 8$ | $1000$ | 1 |
| $9 \sim 10$ | $1000$ | 2 |
| $11 \sim 12$ | $1000$ | 无 |
| $13$ | ${10}^5$ | 1, 2 |
| $14 \sim 15$ | ${10}^5$ | 1 |
| $16 \sim 17$ | ${10}^5$ | 2 |
| $18 \sim 20$ | ${10}^5$ | 无 |

其中，特殊性质 1 为：保证 $A_i, B_i > 0$。
特殊性质 2 为：保证对于每轮游戏而言，要么 $l_1 = r_1$，要么 $l_2 = r_2$。



---

## Y. 加1

# Background

有一个$long \ long$可能装不下的**整数**......

# Description

给你一个$long \ long$可能装不下的**整数**，请你把它加1后输出。

# Format

## Input

一个$long \ long$可能装不下的**整数**

## Output

把它加$1$后输出。

# Samples

```input1
15
```

```output1
16
```

```input2
9
```

```output2
10
```

```input3
5647465738482937384936473846384737499
```

```output3
5647465738482937384936473846384737500
```

# Limitation

那个数的长度不会超过$10^6$，所有数字都不会有前导零

1s, 1024KiB for each test case.



---

## Z. 排队买票

# 题目背景

喜剧无疑是最有趣的电影系列，你想去看《鼠行月球》，这是一个关于土拨鼠“拨子”的喜剧，而且票价便宜仅需50块钱

# 题目描述

电影院售票处可谓是“鼠山鼠海”，非常无聊的你想出了一个有意思的问题打发时间：你数清了拿面额为50的鼠有N只，还有另外拿面额为100的鼠也有N只。

售票员只关注鼠鼠手中的钱, 现在售票员想知道, 鼠鼠们共有多少种不同的排队方式?

# 输入输出

## 输入

一个N，代表拿50元的鼠和拿100元的鼠的个数, $1≤N≤10^6$

## 输出

一个数，表示总共有多少排列方式

# 样例

```input1
2
```

```output1
6
```

## 样例解释

一共有2只鼠鼠拿50元, 2只鼠鼠拿100元.

100, 100, 50, 50

100, 50, 100, 50

100, 50, 50, 100

50, 100, 50, 100

50, 100, 100, 50

50, 50, 100, 100

# 提示

n个相同的红球和m个相同的蓝球排成一排, 一共有多少种不同的方案



---

## AA. 激光攻击

# Background

激光是一种很危险的武器......

# Description

在$(x_1,y_1)$点和$(x_2,y_2)$点之间有一道笔直的激光。在$(k_1,k_2)$点站着一只愚蠢的人类。请你告诉博博这只人类会不会被打中。简单来说：给你一条线段，判断一下$(k_1,k_2)$点在不在这条线段上。

# Format

## Input

六个数，分别表示$x_1,y_1,x_2,y_2,k_1,k_2$

## Output

如果愚蠢的人类会被激光打中，输出"YES"，否则输出"NO"

# Samples

```input1
0 2
2 8
1 5
```

```output1
YES
```

```input2
0 2
2 8
3 11
```

```output2
NO
```

# Limitation

1s, 1024KiB for each test case.$-10^{9}≤x_1,y_1,x_2,y_2,k_1,k_2≤10^{9}$

* 对于所有数据，保证一个 **?元?次方程** 的解都是整数......



---

## AB. 做核酸(3)

# Background

这题是“田皓元”和“kunkka”的思路结合而成的。感谢他们！请做完做核酸(1)再来做这题！
土拨鼠博博有一个n天的**长**假

# Description

他的学校要求在n天**长**假里需要进行a天b检，请你告诉博博，他这n天里最少需要核酸检测几次。

* a天b检的定义：对于假期里每个a天，都至少要有b次核酸检测。如5天假期，3天4检，五天做核酸的次数分别为：2,1,1,1,2是不符合规范的，因为第2~4天里只做了3次核酸。改成1,1,2,1,1就行了。但这仍不是最优策略。

# Format

## Input

三个正整数，n，a，b$（n≥a,b)$

## Output

输出1个整数，表示在n天**长**假里，博博最少需要做几次核酸。一天可以做多次。

# Samples

```input1
5 3 2
```

```output1
2
```

```input2
11 4 5
```

```output2
10
```

# Limitation

1s, 1024KiB for each test case.$1≤a,b≤n≤10^{17}$



---

## AC. 折飞机

# Background

一张纸能做s个纸飞机，每个人要做n个纸飞机,团队里有k个人,一包纸里有p张。问你最少买多少包纸，可以完成要求。

注意: 每个人要有足够的纸张.

# Description

分析样例

# Format

## Input

一行输入包含4个整数$k, n, s, p$

## Output

一个整数表示最少需要买多少包纸?

# Samples

```input1
5 3 2 3
```

```output1
4
```

```input2
5 3 100 1
```

```output2
5
```

# Limitation

1s, 1024KiB for each test case.

$1 <= k, n, s, p <= 10^4$



---

## AD. 分数字

# Background

我们定义正整数$n$的分裂为一个由正整数组成的不上升序列，且序列数字和为$n$

举个栗子：下列这些序列都是$8$的分裂：$[4,4],[3,3,2],[2,2,1,1,1],[5,2,1]$

下列这些序列不是$8$的分裂：$[1,7],[5,4],[11,-3],[1,1,4,1,1]$

一个分裂的权是序列第一个数出现的次数，举个例子：$[1,1,1,1,1]$的权是$5$，$[5,5,3,3,3]$的权是$2$，$[9]$的权是$1$

现在给出$n$，求$n$的分裂有多少个不同的权

# Description

如上

# Format

## Input

输入一个$n, (1 <= n <= 10^9)$

## Output

求$n$的分裂有多少个不同的权

# Samples

## 样例 #1

### 样例输入 #1

```
7
```

### 样例输出 #1

```
4
```

## 样例 #2

### 样例输入 #2

```
8
```

### 样例输出 #2

```
5
```

## 样例 #3

### 样例输入 #3

```
9
```

### 样例输出 #3

```
5
```

# Limitation

1s, 1024KiB for each test case.

# 样例解释

Weight 1: \[ $ \textbf 7 $ \]

Weight 2: \[ $ \textbf 3 $ , $ \textbf 3 $ , 1\]

Weight 3: \[ $ \textbf 2 $ , $ \textbf 2 $ , $ \textbf 2 $ , 1\]

Weight 7: \[ $ \textbf 1 $ , $ \textbf 1 $ , $ \textbf 1 $ , $ \textbf 1 $ , $ \textbf 1 $ , $ \textbf 1 $ , $ \textbf 1 $ \]



---

## AE. 换零钱

# Background

土拨鼠晨晨是个土豪鼠, 他有很多钱存放在银行中, 他现在想把钱兑换成钞票

已知钞票的面额有1元, 5元, 10元, 20元, 100元.

他不希望随身携带太多的钞票, 他想问你, 他现在有$n$元, 最少可以换成多少张钞票.

# Description

换

# Format

## Input

一个整数$n$

## Output

最少可以换成多少张钞票?

# Samples

```input1
125
```

```output1
3
```

```input2
43
```

```output2
5
```

```input3
1000000000
```

```output3
10000000
```

# Limitation

1s, 1024KiB for each test case.



---

## AF. 组队

# Background

究竟是左撇子厉害, 还是右撇子厉害呢?

# Description

在土拨篮球社团里, 有a个人是左撇子, b个人是右撇子, c个人是左右撇子.

现在教练想要组建一直队伍, 要求左撇子和右撇子的人一样多, 左右撇子即可以是左撇子, 又可以是右撇子.

你希望篮球队的人数尽可能的多, 请问最多有多少人?

# Format

## Input

给你3个整数$a, b, c$

## Output

输出一个整数, 表示篮球队最多多少人

# Samples

```input1
1 4 2
```

```output1
6
```

```input2
5 5 5
```

```output2
14
```

```input3
0 2 0
```

```output3
0
```

# Limitation

1s, 1024KiB for each test case.

$1 <= a, b, c <= 10^6$



---

## AG. 玩游戏

# Background

土拨鼠houhou和mou在玩游戏

# Description

houhou喜欢偶数, mou喜欢奇数.

给你一个数字$n$, houhou开始先拿数字, 她们只能拿她们喜欢的数字$a$. 拿完后, 这个数字将会从$n$中减去$a$

$1 <= a <= n$

如果哪个玩家无法拿到她们喜欢的数字, 则该玩家失败.

问, 最后谁获胜了?

# Format

## Input

一个数字$n$

## Output

游戏结束后, 谁获胜了?

houhou获胜则输出就`houhou`

mou获胜则输出`mou`

# Samples

```input1
1
```

```output1
mou
```

```input2
2
```

```output2
houhou
```

# Limitation

1s, 1024KiB for each test case.

$1 <= n <= 10^9$



---

## AH. 简单游戏

# Background

土拨鼠瑞嘉都会做的简单游戏

# Description

给你两个个数字$n, k$, 对数字$n$进行$k$次操作, 对于每一次操作, 如果$n$的个位数非0, 则减1, 否则$n$缩小10倍.

# Format

## Input

两个整数$n, k$

## Output

输出最后的结果

# Samples

```input1
512 4
```

```output1
50
```

```input2
1000000000 9
```

```output2
1
```

# Limitation

1s, 1024KiB for each test case.



---

## AI. 数列删数

# Background

你学废数列了吗?

# Description

给出长度为 $n$ 的数列，每次只能删除右端或左端小于等于 $k$ 的数，求最多能删除几个数。

# Format

## Input

第1行两个整数$n, k$

第2行$n$个整数, 表示数列

## Output

一个数, 表示最多可以删除多少个数.

# Samples

```input1
8 4
4 2 3 1 5 1 6 4
```

```output1
5
```

```input2
5 2
3 1 2 1 3
```

```output2
0
```

```input3
5 100
12 34 55 43 21
```

```output3
5
```

# Limitation

1s, 1024KiB for each test case.



---

## AJ. 喜欢的袜子

# Background

土拨鼠猴猴喜欢闻袜子

# Description

土拨鼠猴猴有一排$n$只袜子$a_i$, 她有$m$种喜欢的袜子$b_i$

她想知道, 在这一排袜子中, 有哪些袜子是她喜欢闻的?

把这些袜子给出来

# Format

## Input

第1行两个整数$n, m$

第2行$n$个整数, 表示这一排袜子$a_i$

第3行$m$个整数, 表示猴猴喜欢闻的袜子$b_i$.

## Output

输出所有猴猴喜欢闻的袜子的序列, 给出的顺序应该和原始顺序相同

# Samples

```input1
7 3
3 5 7 1 6 2 8
1 2 7
```

```output1
7 1 2
```

```input2
4 4
3 4 1 0
0 1 7 9
```

```output2
1 0
```

# Limitation

1s, 1024KiB for each test case.

$1 <= n, m <= 10^6$

$1 <= a_i, b_i <= 10^6$



---

## AK. eeeeeeeeee

# 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.

---

## AL. 百年纪念

# 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.

---