题目链接：https://codeforces.com/contest/1365/problem/C

题意

有两个大小为 $n$ 的排列，可以循环左移或右移任意次，问最多有多少对同一值在同一位置。

题解

计算两个排列中同一值相差的距离，取个数最多的那个即可。

代码

#include <bits/stdc++.h>

using namespace std;

int main() {

    int n; cin >> n;

    vector<int> id[n];

    for (int _ = 0; _ < 2; _++) {

        for (int i = 0; i < n; i++) {

            int x; cin >> x;

            --x;

            id[x].push_back(i);

        }

    }

    int cnt[n] = {};

    for (int i = 0; i < n; i++) {

        int j = (id[i][0] - id[i][1] + n) % n;

        ++cnt[j];

    }

    cout << *max_element(cnt, cnt + n);

}

巴特西

Codeforces Round #648 (Div. 2) C. Rotation Matching

题意

题解

代码

最新文章

热门文章