[1438A] Specific Tastes of Andre

난이도: 800

 

태그

• Constructive (구성적)
• Ad-Hoc (애드 혹)

 

풀이 + 코드

\( N = 1 \)이라면, \( [1] \)이 가능합니다.

\( N = 2 \)라면, \( [1, 1] \) 같은 게 가능합니다.

...

 

\( [1, 1, \ldots, 1] \)을 출력하면, 무슨 부분수열을 잡아도 합 = 길이 이므로, 문제의 답으로써 가능하다는 결론이 나옵니다.

void Main(){
    int t; cin >> t; while (t--){
        int n; cin >> n;
        for (int i = 1; i <= n; i++){ cout << 1 << ' '; } cout << endl;
    }
}