Codeforces 986B

给定一个长度为n序列的排列，问改序列是由原序列进行3n还是7n+1次交换得到的

由7n+1-3n=4n+1知道两个数奇偶性不同

那么我们计算序列的奇偶性即可得

补一种O（n）的做法

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;


int N;
const int maxn = 1e6 + 10;
int A[maxn];

int main() {
    scanf("%d", &N);
    for (int i = 1; i <= N; i++) {
        scanf("%d", &A[i]);
    }
    int res = 0;
    for (int i = 1; i <= N; i++) {
        if (!A[i]) continue;
        res ^= 1;
        int x = i;
        while (x) {
            int y = A[x];
            A[x] = 0;
            x = y;
        }
    }
    if (res & 1) {
        puts("Um_nik");
    } else {
        puts("Petr");
    }
    return 0;
}