题目描述
给定三个整数 n,p,q,你需要构造一个 n 个数的序列 a,满足:
-
∀1≤i≤n:1≤ai≤107,ai∈Z;
-
(1≤i<j≤n∑[ai+aj≤q])=p。
通俗地说,每个数都是正整数且在 [1,107] 之间,且这 n 个数无序选两个不同位置的数构成的 2n(n−1) 个加和中有恰好 p 个和不大于 q。你只需要给出一种方案即可。
输入格式
一行三个整数 n,p,q。
输出格式
一行 n 个数,表示构造的序列。
提示
数据范围
子任务 |
分值 |
限制 |
0 |
20 |
p=0 |
1 |
80 |
- |
对于 100% 的数据,4≤n≤106,0≤p≤2n(n−1),4≤q≤107。
Update 2024.7.1:根据此贴添加了一组 hack 数据进入子任务 2,分数为 0 分。