Codeforces 303A Lucky Permutation Triple 【构造 思维】

题目链接：Codeforces 303A Lucky Permutation Triple

题意：让你找到三个$0-n$的全排列$a[],b[],c[]$，满足$a[i] + b[i] = c[i]$(%n)。不存在输出-1。

思路：先求和，发现$n*(n-1) = n*(n-1)/2$ (%n)。只有$n$为奇数时成立，然后就开始YY，每次$a[i],b[i]$填$i$就OK了。

$AC$代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <stack>
#define PI acos(-1.0)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define fi first
#define se second
#define ll o<<1
#define rr o<<1|1
using namespace std;
typedef __int64 LL;
typedef pair<int, int> pii;
const int MAXN = 1e5 + 1;
const int pN = 1e6;// <= 10^7
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
void add(LL &x, LL y) { x += y; x %= MOD; }
int main()
{
    int n; cin >> n;
    if(n % 2 == 0) {
        cout << -1 << endl;
        return 0;
    }
    for(int i = 0; i < n; i++) {
        if(i) cout << ' ';
        cout << i;
    }
    cout << endl;
    for(int i = 0; i < n; i++) {
        if(i) cout << ' ';
        cout << i;
    }
    cout << endl;
    for(int i = 0; i < n; i++) {
        if(i) cout << ' ';
        cout << (i + i) % n;
    }
    cout << endl;
    return 0;
}