# AASB系列炒鸡考试

## A. 锑集团招人

# 背景

锑集团招人啦！

# 题目描述

锑集团成员的招收有两个规则：

- 排名在第 $x$ 名及以上
- 分数大于等于75分

现给定大家的成绩，判断招进来几个人。

# 输入格式

第一行两个整数 $n$ 和 $x$，表示有 $n$ 个人。

第二行 $n$ 个整数，表示每个人的成绩。

# 输出格式

一行一个整数，表示招收的人数。

# 样例

```
5 3
98 87 66 74 56
```

```
2
```

注：用int就行。



---

## B. 土拨鼠们的平均分

# 题目背景

锑集团的成员们进行了一次考试，锑君想找找借口骂一下他们，于是锑君需要你来帮他算平均分。

# 输入格式

第一行：一个数 $n$，表示有 $n$ 个人。

第二行 $n$ 个数 $a^n$，表示每个人的分数。

# 输出格式

一个数，向下取整的他们的平均分。

输入输出样例

```
5
100 66 34 58 42
```

```
60
```



---

## C. 土拨鼠的排队

# 背景

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

# 描述

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

## 输入

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

## 输出

排序后的顺序

# 案例

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

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

# 限制

250秒，2500MB



---

## D. 方队战斗力

注：AASB07有一个锑君的函数：

```cpp
bool sushu(long long a){
	long long sdfb=2;
	while(1){
		if(a%sdfb==0){
			return (0==1);
		}else{
			sdfb++;
			if(sdfb<a/2+1) return 1;
		}
	}
}
```

# 题目背景

锑君训练的第一批锑集团精英出现了！锑君将其排成了一个个方队。

# 题目描述

锑君要率领一些方队去攻打人类，他给住一个范围 $[l,r]$，要求出他们的战斗力。

一个方队都有一个名单 $x$ ，一个首领（战斗力 $y$），一群队员 （战斗力 $z_x$）。

求一个方队的战斗力要用 $y \times (x+1)+ \sum\limits_{i=1}^x z_i$，锑君想多次求好几个方队的战斗力。

# 输入输出

第一行输入 $n,m$，表示有 $n$ 组方队，$m$ 个人；

接下来 $n$ 组，每组第一行输入 $x,y$，

接下来一行 $z_x$，表示队员们的战斗力。

接下来 $m$ 行，每行一个 $l,r$。

---

输出 $m$ 组，每组一个数，表示方队战斗力。

## 样例

```
3 2
5 3
2 1 3 2 4
1 6
2
6 3
1 2 1 3 2 1
2 3
1 3
```

```
49
76
```

2秒，256MB。



---

## E. 攻打愚蠢的人类

# 这道题比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$



---

## F. 土拨鼠素数

# 背景

接着AASB06题，锑君带着锑集团精英土拨鼠把人类打败了！

# 描述

锑君十分饥饿，所以他现在想吃$a$ $little$人类，但人类都是一团一团的，而锑君觉得人数为质数的人团最好吃，而现在有$n$个人团，每个人团有$m$人请你帮锑君算一下，在$n$个人团中，锑君最多能吃几个人类。


## 输入

第一行输入$n$
第二行输入$n$次$m$

## 输出

输出锑君最多能吃多少个人类，若没有人数为质数的人团，输出```sad```

# 案例

```input1
5
17 4 2 3 16
```

```output1
22
```

```input2
5
1 4 6 8 9
```

```output2
sad
```

## 案例$1$解释

17，2和3是质数，相加就等于22。

# 限制

2s, 1024MB for each test case.



---

## G. 土拨鼠迷宫

# 背景

接着AASB07题，锑君带着锑集团精英土拨鼠凯旋而归了！

# 描述

锑君带着锑集团精英土拨鼠凯旋而归的时候，他们发现了一片森林，但他们不知道路，不过锑君发现了$k$张地图，地图都为$n$ $\times$ $n$的正方形，地图上只有两种指示，是$.$和#,前者是路，而后者是树，树是不能走过的，我们现在在$a1$行$a2$列，而出口在$b1$行$b2$列，我们判断根据当前地图，是否能走到终点。

# 输入输出

## 输入

输入$k$和$n$
以及$a1$,$a2$,$b1$,$b2$。

## 输出

输出$yes$或$no$

# 样例

```input1
2
3
. # #
. . #
# . .
0 0 2 2
5
. . . . .
# # # . #
. . # . .
# # # . .
. . . # .
0 0 1 1
```

```output1
yes
no
```

# 限制

1.5秒 1GB



---

## H. 土拨鼠进制转化

# 背景

锑君发现他的人类俘虏太多了,他想知道人类俘虏总数的2进制,8进制,16进制是多少.

# 描述

输入一个数$n$,分别输出$n$的2进制,8进制,16进制.

# 输入输出

## 输入

输入$n$.

## 输出

输出$n$的2进制,8进制,16进制.

# 样例

```input1
12
```

```output1
1100 14 c
```

```input2
5
```

```output2
101 5 5
```

# 限制

2s, 1024MB for each test case.



---

## I. # [NOIP1999 普及组] 土拨鼠导弹拦截

# 题目描述

锑君为了防御愚蠢的人类的导弹袭击，发明出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到人类的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

## 输入格式

一行，若干个整数，中间由空格隔开。

## 输出格式

两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

## 样例 #1

### 样例输入 #1

```
389 207 155 300 299 170 158 65
```

### 样例输出 #1

```
6
2
```

### 出处

洛谷



---

## J. 锑集团分餐

# 背景

锑集团自从攻打完人类的老巢后，一直没喝老冯的人汤了，所以你帮忙算一下，熬完人汤还有多少人类。

# 描述

但人类非常多，是$10^2$$^0$$^0$，所以锑君请你算出熬完人汤还有多少人类。

# 输入输出

## 输入

输入两个数，第一个是一共有的人类$x$，第二个是熬人汤需要的人类数$y$。

## 输出

输出还有多少人类，就是$x$-$y$。

# 样例

```input1
12983772334701273467732451290471 23891408457
```

```output1
12983772334701273467708559882014
```

# 限制

$x$+$y$$\le$$10^2$$^0$$^0$


---

## K. 人类的偷袭

由于人类上次被打败了，所以打算搞一次偷袭，但烂的像一坨屎。

人类有1个集团，叫做烂的像一坨屎集团，他们分为两组，分别有a人和b人，问烂的像一坨屎集团有多少人

```in
1 2
```

```out
3
```

$0\le a,b\le10^{500}$



---