AK欢乐赛

题面

出题人：Aonrbet这是个狼人

注意事项（请仔细阅读）：

• 文件名已在开头给出，请不要打错
• 其中有改编题
• 不保证试题难度递增
• 暴力分给的很足够，请拿好
• 题很水，欢迎蒟佬AK

Aonrbet之开车/drivecar

题目背景

题目描述

输入格式

输出格式

样例输入

样例输出

说明/提示：

Aonrbet之站级部/stand

题目背景

Aonrbet上课睡觉被孙老师给抓到了！！qaq

题目描述

在级部站着孙老师当然不会让你闲着了（因为你可以站着补觉），所以Aonrbet成为了免费的苦力。

现在奥赛部高一的周测即将来临，孙老师忙着印卷子；众所周知，二中就是卷子多。

孙老师每天都在重复着无聊透顶的工作并且他很累，所以他让Aonrbet来给他抱卷子。

Aonrbet已经搬了好几趟卷子了，累的要死的Aonrbet想找点乐子，于是他突然想知道在一个天大的数$n$张卷子中，一共有多少张不同难度的卷子。

Aonrbet可是一个大蒟蒻，他当然不知道怎么做，所以他请你来完成这个无聊的任务。

输入格式

第一行，一个整数$n$；

第二行，$n$个整数$a_i$，表示n张卷子的难度。

输出格式

一行，即不同难度的卷子的张数。

样例输入

9
1 2 1 4 5 6 7 8 1

样例输出

7

说明/提示：

数据规模与约定：

本题共$20$个测试点。

对于$30$%的数据，$n<=1000$，$a_i<=500$。

对于$100$%的数据，$n<=10^6$，$a_i<=10^8$。

Aonrbet之寻宝计划/treasure

题目背景

Aonrbet要去海上寻宝啦！

题目描述

Aonrbet一直想发大财！

一天早上，Aonrbet无意间得到一张地图，地图上的信息化简如下：共有$n$个岛屿，$m$条航线，每天航线上有一个价值为$z$的宝箱。他怎么能放弃这次寻宝发财的机会！不管地图的真假就立刻到码头租了只小船就出海寻宝啦！

小船是廉价、不实用的(因为便宜啊)。而且船上只有一个槽位来放宝箱，所以Aonrbet只能带回一个宝箱。当然，Aonrebt希望自己带回的宝藏价值越高越好（不用考虑是怎么选的），所以贪心的Aonrbet带回的宝箱一定是所有宝箱中最贵重的一个！

Aonrbet去寻宝箱发大财，Youngore看的眼红呀！

Youngore很生气Aonrbet去寻宝不带上他，所以他打算利用自己某一天得到的特殊能力来搞破坏！他的特殊能力如下：将任意一条航线上的宝箱的价值变为$0$。因为Youngore能力有限，所以他只能使用$k$次特殊能力。

Youngore希望Aonrbet带回的宝箱的价值尽可能的小 。

现在出题人想让你输出Aonrbet带回的宝箱的价值。

注意：有航线连接的岛屿之间可互相到达，且只有$1$号和$n$号岛屿存在码头，其他均为无人荒岛，则默认Aonrbet从$1$号岛屿出发，必须返回$n$号岛屿，因为Aonrbet不可能把船在无人荒岛长期停留！并且Aonrbet可选择$1$号岛屿到$n$号岛屿之间的任意一条路径来寻找宝箱。

若$1$号岛屿无法到达$n$号岛屿，则视地图为假的，输出$-1$。

输入格式

第一行是三个数，$n,m,k,$分别为海岛数，航线数，以及可以将多少条航线宝箱的价值调整为$0$。

接下来$m$行，每行三个整数$x,y,z$ , 分别表示一条航线连接的两个岛屿以及这条航线上宝箱的价值。

注意：可能出现重边或者自环。

输出格式

若$1$号岛屿可到达$n$号岛屿，Aonrbet所带回的宝箱的价值。

若$1$号岛屿不可到达$n$号岛屿，则视地图为假，输出$-1$。

样例输入

5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6

样例输出

4

说明/提示：

样例说明：

将$2→5$这条航线上的宝箱价值变为$0$。

所有从$1$→$5$ 的路径中，$1$→$3$→$2$→$5$的路径上宝箱价值的最大值最小，为$1$→$3$航线上的宝箱的价值$4$。

数据规模与约定：

本题共$10$个测试点。

对于$30$%的测试点有$n≤10$ 。

对于$100$%的测试点有$n≤1000,m≤104,v≤106,0≤k≤n$。

另外的 ：

改编自2019集训的考试题。

Aonrbet之玩家未知战地/pubg

题目背景

Aonrbet喜欢打游戏~~

题目描述

Aonrbet超级喜欢玩pubg，他每次一放假就会沉溺在刚枪的快感中无法自拔，而且他是个巨佬，巨到可以一打四（这是真的），他所谓这些都是基本操作。

我们知道，pubg每次开局时都会有跳伞这个过程，现在整个地图一共有$n$个区域、已知的航线$plane$和最大飞行距离$dis$。

可知假如Aonrbet在某一时刻起跳，他的飞行范围为以某一点为圆心，dis为半径的圆。（假设他中途不改变飞行方向）

Aonrbet期望这$n$个地区中每个地区有$People num_i$个人，$Worth num_i$个物资。
而Aonrbet的期望往往是很准的（不接受反驳），所以我们就认为各个区域的实际数据为Aonrbet所期望的。

Aonrbet作为一个刚枪王，他肯定是希望到人多的地方去，但他并不希望自己所飞行到的地区物资穷的一批，因为他不是地下拳王。（翻译成人话：人数为第一要素，物资为第二要素）

Aonrbet现在已经开了一局游戏了，他想知道可以去的人最多，且物资最多的地方是哪里，但他来不及细想了，所以他请巨佬你来帮忙：

输出他所可以到达的地区中最大满足他要求地区的坐标，以及各项数据.

输入格式

前三行，整数$n$，字符串$plane$，及整数$dis$；
接下来$n$行，每行四个数，$x$，$y$，$People num_i$和$Worth num_i$。

输出格式

第一行，两个数，即最大满足要求地区的横坐标，纵坐标，中间以一个空格隔开；
第二行，坐标点的数据，即$People num_i$和$Worth num_i$。

样例输入

4
x2
2
1 2 8 10
2 4 10 8
5 1 10 10
1 1 10 7

样例输出

2 4
10 8

说明/提示：

Aonrbet可以在任意时刻跳伞。

样例说明

$x2$ 表示直线 $x=2$。

如图，在可到达的范围（橙色线的范围），$2$号地区人最多，同时物资多，所以答案为$2$号地区。

数据规模与约定：

本题共$10$个测试点。

对于$100$%的测试点有$10^4<=n<=4*10^7$，$0<=dis<=5*10^5$。

保证所有点地区横纵坐标$0<=x,y<=$5000000，保证航线的坐标$<=5000000$。