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;
}