CodeForces
来源:互联网 发布:越南网络歌 编辑:程序博客网 时间:2024/06/05 10:26
CodeForces - 233A
A permutation is a sequence of integers p1, p2, ..., pn, consisting of n distinct positive integers, each of them doesn't exceed n. Let's denote the i-th element of permutation p as pi. We'll call number n the size of permutation p1, p2, ..., pn.Nickolas adores permutations. He likes some permutations more than the others. He calls such permutations perfect. A perfect permutation is such permutation p that for any i (1 ≤ i ≤ n) (n is the permutation size) the following equations hold ppi = i and pi ≠ i. Nickolas asks you to print any perfect permutation of size n for the given n.
Input
A single line contains a single integer n (1 ≤ n ≤ 100) — the permutation size.
Output
If a perfect permutation of size n doesn't exist, print a single integer -1. Otherwise print n distinct integers from 1 to n, p1, p2, ..., pn — permutation p, that is perfect. Separate printed numbers by whitespaces.
Example
Input
1Output-1Input2Output2 1 Input4Output2 1 4 3
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int main() { int n; scanf("%d",&n); if(n%2) printf("-1\n"); else for(int i=1;i<=n;i++) if(i%2) printf("%d%c",i+1,i!=n?' ':'\n'); else printf("%d%c",i-1,i!=n?' ':'\n'); return 0; }
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 【算法题】黑化的牛牛
- leetcode507: Perfect Number
- Linux-死锁
- unity里面聚光灯(SPOT)光照计算学习!
- 图像的配准——MATLAB实现
- CodeForces
- JZOJ 1752. 无聊的草稿
- Atom-markdown推荐插件
- Android屏幕尺寸详解
- 面试题14 :调整数组顺序使奇数位于偶数前面
- 关于requirejs的用法
- Bash 的若干基本问题
- CodeForces
- 线性代数笔记-6 列空间与向量空间