Problem 3174 --数字分布

3174: 数字分布

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

构造一个含有 n 个正整数的序列,并满足以下要求

序列是不递减的,a1 ≤ a2 ≤ ... ≤ an
序列中满足 j<i 且 ai mod aj =0 的对数为m 

序列中所有数字不大于 2⋅n

第一行输入一个整数 T,代表有 T 组测试数据 

对于每一组测试数据,输入 2 个整数 n, m

对于每组测试数据,输出 n 个整数 a1, a2, ..., an

1 ≤ T ≤ 1000
1 ≤ n ≤ 2⋅105
0 ≤ m ≤ n⋅(n − 1) / 2
∑n ≤ 2⋅105

2 
3 3 
5 5
6 6 6
1 2 3 4 5
○i 本题答案不唯一,符合要求的答案均正确

推荐代码 查看3174 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 ICPC NEAU Programming Contest 2020 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛