网易9.4 后端

5 2
1 4 2 3 5
|3

输入描述：
三个正整数n,k,t,用空格隔开。
1≤n≤10^5
0≤k,t≤n
3 2 1
|110

第一行输入三个正整数n、k和x，代表数组长度、操作次数以及每次操作减的数。
第二行输入n个正整数,代表数组。
5 3 5
4 3 1 1 2 1
|3

第一行输入一个正整数n，代表节点的数量。
第二行辅入n个正整数ai：，代表每个节点的权值。
接下来的n-1行，每行输入两个正整数u和v,代表点u和点v有一条边相连。1≤n,ai≤10^5
3
1 2 3
1 2
1 3
|8
1为根的子树，所有节点乘积为6，因子数量是4.
2为根的子树，所有节点乘积为2，因子数量是2.
3为根的子树，所有节点乘积为3，因子数量是2。