Bedao Regular Contest 14 - SEQ
Xem dạng PDF
Nhân dịp vừa được học về dãy số, thầy giáo ra một bài tập về nhà như sau:
Tìm một dãy số ~a~ gồm ~n~ phần tử ~a_1,\ a_2, \ldots,\ a_n~ thỏa mãn các điều kiện:
Chỉ gồm các phần tử nguyên dương
Là một dãy tăng (~a_i < a_{i + 1}~ với ~1 \leq i \lt n~)
Không tồn tại tập giá trị ~i_1,\ i_2, \ldots,\ i_k~ và giá trị ~j~ (~1 \leq i_1 \lt i_2 \lt \ldots \lt i_k \lt j \leq n~) mà ~a_{i_1} + a_{i_2} + \ldots + a_{i_k} = a_j~
~a_n \leq n \times \sqrt{n}~
Dù đã thử viết ra nhiều dãy số nhưng nhưng vẫn chưa thể nào tìm ra được một dãy số thỏa mãn các điều kiện trên. Hạn nộp bài tập đã gần đến, bạn hãy giúp tìm ra một dãy số thỏa mãn nhé.
Input
Một dòng duy nhất chứa số nguyên dương ~n~ (~1 \leq n \leq 40~) là số phần tử của dãy ~a~.
Output
In ra dãy ~a~ thỏa điều kiện đề bài. Nếu có nhiều dãy ~a~ thỏa mãn thì chỉ cần in ra một dãy bất kỳ. Dữ liệu đảm bảo luôn tồn tại ít nhất một dãy ~a~ thỏa điều kiện.
Scoring
Bài có ~40~ test, mỗi test có ~n~ từ ~1~ đến ~40~, và có giá trị ~2.5\%~
Sample Input 1
1
Sample Output 1
1
Sample Input 2
2
Sample Output 2
1 2
Sample Input 3
3
Sample Output 3
1 3 5
Sample Input 4
4
Sample Output 4
1 2 4 8
Bình luận
hẵn là 40 test =)))
lừa quãi =))