CF534A.Exam
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
An exam for n students will take place in a long and narrow room, so the students will sit in a line in some order. The teacher suspects that students with adjacent numbers ( i and i+1 ) always studied side by side and became friends and if they take an exam sitting next to each other, they will help each other for sure.
Your task is to choose the maximum number of students and make such an arrangement of students in the room that no two students with adjacent numbers sit side by side.
输入格式
A single line contains integer n ( 1<=n<=5000 ) — the number of students at an exam.
输出格式
In the first line print integer k — the maximum number of students who can be seated so that no two students with adjacent numbers sit next to each other.
In the second line print k distinct integers a1,a2,...,ak ( 1<=ai<=n ), where ai is the number of the student on the i -th position. The students on adjacent positions mustn't have adjacent numbers. Formally, the following should be true: ∣ai−ai+1∣=1 for all i from 1 to k−1 .
If there are several possible answers, output any of them.
输入输出样例
输入#1
6
输出#1
6 1 5 3 6 2 4
输入#2
3
输出#2
2 1 3