文章目录

• Problem D.排序
• • Input
  • Output
  • Example
  • • 输入
    • 输出
• Problem G.小B小C与小A
• • 题目描述
  • 输入描述
  • 输出描述
  • 数据范围及提示
  • 样例输入
  • 样例输出1
  • 样例输入
  • 样例输出2
  • 样例输入3
  • 样例输出3
• Problem H. MDL 感兴趣的数字
• • Input
  • Output
  • Example
  • • 输入
    • 输出
  • Note：
• Problem I. MDL 咕咕咕
• • Input
  • Output
  • Example
  • • 输入
    • 输出
• Problem J.小A太难了
• • 题目描述
  • 输入描述
  • 输出描述
  • 数据范围及提示
  • 样例输入1
  • 样例输出1
  • 样例输入2
  • 样例输出2
• Problem L: 吃饱的小 C
• • 题目描述
  • 输入描述
  • 输出描述
  • 数据范围及提示
  • 样例输入1
  • 样例输出1
  • 样例输入2
  • 样例输出2
• Problem N.求和
• • 题目描述
  • 输入描述
  • 输出描述
  • 输入样例
  • 输出样例

Problem D.排序

MDL 很喜欢用游戏来锻炼自己的脑力，她今天打开了一个解密游戏，过了几关之后，她遇到了一个难题，将一串数字按照他们的倒数进行从小到大排序，如果就几个数字当然是很好计算啊，但是关卡给出的数字太多了，看来只能用程序来解决了，那你能帮她写个程序来解决这个问题吗。

Input

第一行是一个数字 n(n<=20)，表示数据组数。 每组第一行是一个数字m(m<=5000),代表这组数据包含多少个数。 之后给出 m 个数字，表示你需要进行排序的数据。
保证数据不含 0。

Output

每组数据输出一行，输出按照用他们的倒数进行从小到大排序的结果

Example

输入

1
10
3 1 -2 3 -1 2 1 3 -4 3

输出

-1 -2 -4 3 3 3 3 2 1 1

直接按照倒数排序即可

Problem G.小B小C与小A

题目描述

刚打完比赛回来的小A小B和小C拖着疲惫的身躯回到了宿舍楼，他们刚刚点好了外卖，并决定在外卖来之前先 回到各自的寝室休息，外卖到达后再下楼拿外卖，已知下一层楼需要消耗a点体力值，上一层楼需要消耗b点体 力值，体力足够的情况下可任意上下楼，为了尽可能的节省体力，一个人最多可以背着另一个人上下楼梯，此 时他的体内会因为帮助了队友而不断涌现出愛的力量，所以并不需要消耗额外的体力值，且被背着的人不需要 消耗体力，现给出三人宿舍所在楼层以及每个人的体力值，问是否能在体力用尽之前( )每个人都拿 到外卖并回到自己的寝室。若能，则输出“YES”，若不能则输出“NO”。

输入描述

输入只有一行，包含八个以空格分隔的正整数 x , y , z , A , B , C , a , b x,y,z,A,B,C,a,b x,y,z,A,B,C,a,b 分别代表小A所在楼层、小B所在楼层、小C 所在楼层、小A的体力值、小B的体力值、小C的体力值、下一层楼需要的体力值和上一层楼需要的体力值

输出描述

若不能在所有人的体力用尽之前拿到外卖并回到寝室则输出“NO”(不包含引号) 否则输出“YES”(不包含引号)。

数据范围及提示

外卖初始时在一楼
一个人可以同时拿多份外卖，不需要消耗额外的体力值。
1 x , y , z 1 e 5 ， 0 A , B , C 1 e 9 ， 0 a , b 1 e 9 1leqslant x,y,zleqslant 1e5，0leqslant A,B,Cleqslant 1e9，0leqslant a,bleqslant 1e9 1/span>x,y,z/span>1e5，0/span>A,B,C/span>1e9，0/span>a,b/span>1e9

样例输入

1 1 2 3 1 1 1 2 2

样例输出1

NO

样例输入

2 1 2 3 1 1 100 2 2

样例输出2

YES

样例输入3

2 3 4 2 2 2 1 1

样例输出3

YES

这道题本菜鸡目前还不会

Problem H. MDL 感兴趣的数字

MDL 数学很厉害，如果一个数能被拆成俩个不同的素数之和, MDL就会对这个数字非常感兴趣，并且 MDL 对这个数字的感兴趣程度与该数能拆分成几组素数成 k 比例关系, 如 30, 能拆分成 7 和 23，11 和 19，13 和 17 总共 3 组, 所以 MLD 对该数的感兴趣程度为 3 * k
给你一个数, 求 MDL 对该数的感兴趣程度

Input

多组数据，每组包含两个数 x 和 k，组数不超过 500，若遇到 0,0，则结束

Output

对应每个数，输出 MDL 对该数感兴趣的程度，每个结果占一行。

Example

输入

30 1
26 1
0 0

输出

3
2

Note：

1 x , k 10000 1 leqslant x , k leqslant 10000 1/span>x,k/span>10000

用筛法筛出素数即可

Problem I. MDL 咕咕咕

上次 MDL 雇小朋友帮她拿物品之后，一直没有把佣金（糖果）给小朋友。 这可把小朋友们急坏了。为了的拿回糖果，小朋友们决定去 gank 一波 MDL, MDL 也很不好意思的，像这样

这时 MDL 的小伙伴 MJJ 说：“MDL 莫慌，我这里有 3只神奇鸽子，上面分别有一个素数，可以让编号被上面的数字整除的人变成鸽子，这样就可以大大削减他们的人数！”（小朋友们所带的 1 0 9 10^9 109个人分别被编号为 1 1 1~ 1 0 9 10^9 来源：默_silence