CF1886E.I Wanna be the Team Leader
提高+/省选-
通过率:0%
时间限制:2.00s
内存限制:512MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Monocarp is a team leader in a massive IT company.
There are m projects his team of programmers has to complete, numbered from 1 to m. The i-th project has a difficulty level bi.
There are n programmers in the team, numbered from 1 to n. The j-th programmer has a stress tolerance level aj.
Monocarp wants to assign the programmers to the projects in such a way that:
- each programmer is assigned to no more than one project;
- each project has at least one programmer assigned to it;
- let k programmers be assigned to the i-th project; then all the assigned programmers have to have a stress tolerance level greater than or equal to kbi.
Help Monocarp to find a valid assignment. If there are multiple answers, print any of them.
Monocarp 是一家大型 IT 公司中的一名团队负责人。
他的程序员团队需要完成 m 个项目,编号从 1 到 m。第 i 个项目具有难度等级 bi。
团队中共有 n 名程序员,编号从 1 到 n。第 j 名程序员的压力耐受等级为 aj。
Monocarp 希望将程序员分配到项目中,满足以下条件:
- 每名程序员至多被分配到一个项目;
- 每个项目至少有一名程序员被分配;
- 设第 i 个项目被分配了 k 名程序员,则所有被分配到该项目的程序员的压力耐受等级均需大于或等于 kbi。
请帮助 Monocarp 找出一种合法的分配方案。若存在多种可行方案,输出任意一种即可。
输入格式
The first line contains two integers n and m (1≤n≤2⋅105; 1≤m≤20) — the number of programmers and the number of projects.
The second line contains n integers a1,a2,…,an (1≤ai≤109) — the stress tolerance level of each programmer.
The third line contains m integers b1,b2,…,bm (1≤bi≤109) — the difficulty level of each project.
第一行包含两个整数 n 和 m(1≤n≤2⋅105;1≤m≤20)—— 分别表示程序员人数和项目数。
第二行包含 n 个整数 a1,a2,…,an(1≤ai≤109)—— 表示每位程序员的压力承受能力。
第三行包含 m 个整数 b1,b2,…,bm(1≤bi≤109)—— 表示每个项目的难度。
输出格式
If there is no valid assignment, print "NO".
Otherwise, in the first line, print "YES". In the i-th of the next m lines, print the list of the programmers assigned to the i-th project: first, the number of programmers, then their indices in an arbitrary order.
If there are multiple answers, print any of them.
如果不存在有效的分配方案,则输出 "NO"。
否则,在第一行输出 "YES"。在接下来的 m 行中,第 i 行输出分配给第 i 个项目的程序员列表:首先输出程序员人数,然后以任意顺序输出他们的编号。
若存在多个合法答案,输出其中任意一个即可。
输入输出样例
输入#1
5 3 4 6 100 5 1 50 1 12
输出#1
YES 1 3 1 5 3 2 4 1
输入#2
5 3 3 6 100 5 1 50 1 12
输出#2
NO
输入#3
5 3 2 2 2 2 4 3 5 1
输出#3
YES 1 5 3 1 2 3 1 4
输入#4
5 1 10 20 30 40 50 4
输出#4
YES 1 4
输入解题思路,AI测评打分。不知道怎么写?