# kunkka

## A. 土拨鼠打乒乓球

# 故事背景

今年是土拨鼠历2022年

$r$ 年在 $M$ 国举行的奥运会马上就要到了，而土拨鼠就是中国乒乓球队的一员，马上也要去 $M$ 国参加奥运会了！

可是土拨鼠第一次参加奥运会，心中总存在着忧虑。这时，土拨鼠和它的教练请你通过现在已经知道的数据，帮土拨鼠预测一下奥运赛场上土拨鼠的成绩，同时土拨鼠也需要加紧训练。

由于打乒乓球是两个人对打，因此“知己知彼 百战不殆”。现在勤劳的土拨鼠和他的教练通过观察其他各国乒乓球运动员的以往比赛，知道了它们的水平，也知道了它们的进步速度，请你帮助土拨鼠预测一下赛场上土拨鼠能赢几位选手。

# 题目描述

给定奥运赛赛场上土拨鼠面临的对手数量 $n$，和这些对手现在的水平 $a_i$ 以及进步速度 $b_i$（进步速度指的是从现在2022年到 $r$ 年之间的这几年中，平均每年的进步）。再给出土拨鼠自己现在的水平和进步速度。请你帮助土拨鼠预测一下赛场上土拨鼠一定能赢几位选手。(如果两只土拨鼠战斗力相同, 则不能一定战胜对手)

# 输入格式

第一行包含两个整数 $n(1\leq n\leq 32767)$ 和 $r(2023\leq r\leq32767)$ ，表示奥运会上土拨鼠的对手数量和奥运会的年份。

第二行包含两个整数 $x(1\leq x\leq 32767)$ 和 $y(1\leq y\leq 32767)$，表示土拨鼠现在的水平和土拨鼠的进步速度。

接下来 $n$ 行，每行包含一个字符串 $s_i$ 和两个整数 $a_i(1\leq a_i\leq 32767)$ 和 $b_i(1\leq b_i\leq 32767)$，分别表示每名对手的名字，以及它们现在的水平和进步速度。

# 输出格式

按字典序输出你预测的土拨鼠能赢得选手的名字（以空格分开，每5个名字换一行），并在最后一行输出赢的选手的数量。如果土拨鼠输给了所有对手，则只输出一行-1。

# 样例

```input1
7 2024
10 2
Sam 9 2
Peter 11 1
David 10 3
Marco 3 5
Billy 6 1
Ana 5 2
Tom 1 1
```

```output1
Ana Billy Marco Peter Sam
Tom
6
```

# 提示

注意每行包含5个名字



---

## B. 土拨鼠紫砂游戏

# 背景

土拨鼠zzy喜欢紫砂

# 描述

但想紫砂的土拨鼠非常多，一共有$n$个土拨鼠,一只土拨鼠紫砂需要$x$秒，所以$zzy$请你算出他今天能不能紫砂。

# 输入输出

## 输入

**第一个是一共有的（包含zzy）土拨鼠**$n$**，第二个是一只土拨鼠需要紫砂的时间**$x$秒。

## 输出

输出今天$zzy$能不能$紫砂$。
**能就Yes，不行No！** ~~，发现石油go!go!go！~~

# 样例

## 输入数据 1

```input1
1 10
```

```output1
Yes
```

```input2
6121 10
```

```output2
No
```

###### 提示

*土拨鼠的一天=17小时*

~~好毒瘤啊！~~



---

## C. 攻打愚蠢的人类

# 这道题比AASB05简单多了

# ~~其 实 也 没 简 单 多 少~~

# 背景

接着AASB05题，锑君带着锑集团精英土拨鼠去攻打人类の老巢了！

# 描述

描述我们现在有两种攻击方式，第一种是唱，跳，rap攻只因(击)，可以对人类造成$n$点伤害，第二种是召唤happy猫，可以对人类造成$m$点伤害，但是会自损$k$,
锑君只想攻击$t$次，人类一共有$a$点生命，锑君想自损最少，又能把人类$kill$了，请你告诉他这个问题的最优解决方案，如果打不死人类，则输出sad。

# 最优解决方案

最优解决方案是指能把人类消灭的同时把自损降至最低（可以是0）

## 输入

输入$n,m,k,t,a$

## 输出

输出最优解决方案用的唱，跳，rap攻只因击次数和召唤happy猫次数，如果有自损，输出自损生命点，无自损输出-1

# 案例

### 输入数据 1

```input1
1000 9000 300 2 2000
```

### 输出数据 1

```out1
2 0 -1
```

### 输入数据 2

```input2
1 90000 10 1 10000
```

### 输出数据 2

```out2
0 1 10
```

### 输入数据 3

```input3
1 9 300 2 2000
```

### 输出数据 3

```out3
sad
```

# 限制

15秒，1GB
~~！！！看懂了吗！可以暴力！！！~~

# 数据范围

对于$90$%的数据m,n,k,t,a小于$10000$

对于另外$10$%的数据$m,n,k,t,a$小于$600000$



---

## D. 土拨鼠的排队

# 背景

锑集团的土拨鼠排队吃饭了,但土拨鼠太多了，所以，有很多土拨鼠在排队的时候会打架。所以锑君为此十分生气，所以它把让土拨鼠安静的排队的重担交给了你。

# 描述

设锑集团现在有$n$只土拨鼠，而每只土拨鼠都有一个忍耐时间$m[i]$，一旦超过这个时间，土拨鼠就会开始打架。
所以，我们要将忍耐时间短的土拨鼠排在前面，而忍耐时间长的土拨鼠排在后面，所以你要编写程序，帮土拨鼠排好队。

## 输入

输入$n$和$n$次$m[i]$

## 输出

排序后的顺序

# 案例

```input1
6
45 23 234 2 73 32
```

```output1
2 23 32 45 73 234
```

# 限制

250秒，2500MB



---

## E. 土拨鼠肘击


# Description

土拨鼠看见愚蠢的人类之间流行起了“肘击”
便开始玩起了一种肘击游戏。
具体内容是这样的：
有n只土拨鼠，土拨鼠~~凉凉~~两两之间肘击一次，
求出总共肘击的次数m。
注意：从土拨鼠a1到a2和从a2到a1看作同一次。

## Input

只有一行，n

## Output

只有一行，m

# Samples

```input1
10
```

```output1
45
```

```input2
1000
```

```output2
499500
```



# Limitation

n在int范围内。



---