第一题
题目
买水
题干
米乐是一个商人，家里非常有钱。他最近想进购一批茅台酒。
米乐走遍了周围好几十公里的酒厂，获得了每个厂家每一瓶酒的单价，和最多能够提供的数量。
现在请你帮米乐求出够买这批酒，最少需要多少钱。
现在给出N个厂家的每瓶酒单价和最多能够供给酒的数量，和米乐需要的数量
输入格式
第一行两个整数 N , K 分别代表有N个厂家和米乐需要酒的数量（瓶）。
第二行至第N-1行每行有两个整数 Ni ， Di 分别代表每个厂家的每瓶酒的单价，和最多能提供酒的数量。
输出格式
一行，代表米乐最少需要的钱数。(保留两位小数）
输出输入样例
输入
5 10
3 5
2 3
2 5
6 2
8 3
输出
22.00
提示说明
1≤N，K≤10的9次方
1≤Ni，Di≤10000
目前测试点是样例中的内容。
标程
链接：
买水
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
第二题
题目
哥德巴赫猜想
题干
什么是哥德巴赫猜想呢？
哥德巴赫猜想一共分为两种：
1.强哥德巴赫猜想： 任何一个大于2的偶数都可写成两个质数之和。
2.弱哥德巴赫猜想：任何一个大于7的奇数都能被表示成三个奇质数的和。（一个质数可以被多次使用）
这道题研究的是强哥德巴赫猜想。
现在有一个整数 N 如果是偶数，请输出N的两个质数 a , b（输出 a 最小的那一组），如果不是偶数或N≤2请输出“error”
输入格式
一个整数 N 。（数据保证数据正确）
输出格式
现在有一个整数 N 如果是偶数，请输出N的两个质数 a , b （输出 a 最小的那一组），如果不是整数请输出“error”
输出输入样例
样例一
输入
12
输出
5 7
样例二
输入
11
输出
error
提示说明
1≤N≤2900000
测试点：
1. 输入： 12 || 输出： 5 7
2. 输入： 2900000 || 输出： 3 2899997
3. 输入： 2899999 || 输出： error
4. 输入： 13 || 输出： error
5. 输入： 100 || 输出： 3 97
标程
链接：
强哥德巴赫猜想
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
第三题
题目
迷宫
题干
在遥远的编程星球，编程人们发现了一个非常大的洞穴，经过探查，这里面是一个迷宫。为了探查，探查队邀请了米乐（是一个大名鼎鼎的探险家），现在请你帮助米乐完成走出迷宫的地图。
' . '代表通道
' # '代表墙
提示（用广搜方法）。
输入格式
第一行两个整数 N , M 分别代表迷宫的长宽。
第二行至第 N-1 行，每行 M 个字符。
第三行四个整数 X , Y , X1 , Y1 分别代表起点的（x，y）和终点（x，y）。
输出格式
输出 N 行 M 列的矩阵，整个迷宫客每个通道离起点的距离
第 N+1 行输出起点到终点的最少步数，如果不能到达输出-1。
输出输入样例
输入
3 3
.##
.#.
...
1 1 3 3
输出
0 -1 -1
1 -1 5
2 3 4
4
提示说明
1≤ X , Y ≤ N , M ≤10的9次方
测试点：
1. 输入：
输出：
2. 输入：
输出：
标程
链接：
迷宫
