标签：题目 int 题解 元素 Specific Andre 序列 100 leqslant

Content

如果一个序列的和能够被它的长度整除，我们称这个序列是不错的。如果一个序列的所有的非空子序列都是不错的，我们就称这个序列是完美的。现在有 \(t\) 组询问，每组询问给定一个整数 \(n\)，请构造出一个由不大于 \(100\) 的正整数组成的长度为 \(n\) 的完美的序列。

数据范围：\(1\leqslant t,n\leqslant 100\)。

Solution

其实题目中有一个隐藏的条件：某些元素可以是相同的。

为什么呢？

我们不妨假设所有元素都应该是不同的，来看 \(n=100\) 时的情况：根据这个限制条件，这个序列里面的元素只有可能是 \(1,2,3,...,100\)。你把元素按照任意顺序排列，然后可以发现，长度为 \(2\) 的时候，就已经无法满足题目的要求了，因此必须要让某些元素相同才行。

因此，我们可以直接输出 \(n\) 个一，这样既能够恰好满足题目的要求，又非常的省事。

Code

int t, n;

int main() {
	t = Rint;
	while(t--) {
		n = Rint;
		F(i, 1, n) printf("1 ");
		puts("");
	} 
	return 0;
}

标签：题目,int,题解,元素,Specific,Andre,序列,100,leqslant
来源： https://www.cnblogs.com/Eason-AC/p/15698070.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。