CodeForces 1172A【贪心】

willem248

于 2022-09-06 18:21:49 发布

阅读量186

点赞数

分类专栏： CodeForces

转载请注明出处，谢谢。

本文链接：https://blog.youkuaiyun.com/lxylluvio/article/details/126730781

版权

贪心算法算法 c++

CodeForces 专栏收录该内容

17 篇文章

订阅专栏

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;
int a[N], b[N], pos[N], ans[N];

int main()
{
  int n;
  cin >> n;
  for (int i = 1; i <= n; i ++)
    cin >> a[i];
  for (int i = 1; i <= n; i ++)
    cin >> b[i];
  for (int i = 1; i <= n; i ++)
    pos[b[i]] = i;
  for (int i = 1; i <= n; i ++)
    if (pos[i] < i)
      ans[i] = pos[i] + n - i + 1;
    else
      ans[i] = pos[i] - i;
  int res = 0;
  for (int i = 1; i <= n; i ++)
    res = max(res, ans[i]);
  bool flag = true;
  while (flag)
  {
    flag = false;
    for (int i = 1; i <= n; i ++)
    if (pos[i])
    {
      if (res > ans[i])
        ans[i] = pos[i] + n - i + 1;
      if (res < ans[i])
        res = ans[i], flag = true;
    }
  }
  cout << res << '\n';
}