LeetCode Weekly Contest 217 3問目 - Minimum Moves to Make Array Complementary [1674]

Source

LeetCode Weekly Contest 217
問題文

問題概要

省略

解法

省略

cLayversion 20201206-1)のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  int minMoves(vector<int>& A, int limit) {
    dummy_main();
    int x, y, N = A.size();
    int res = int_inf;
    static_segtree_Add_At<int> t;
    t.walloc(2*limit, 1);
    rep(i,N/2){
      (x, y) = (A[i]-1, A[N-1-i]-1);
      sortE(x, y);
      t.add(0, x, 2);
      t.add(x, x+y, 1);
      t.add(x+y+1, y+limit, 1);
      t.add(y+limit, 2*limit, 2);
    }
    return min[i,0,2*limit](t.getAt(i));
  }
};

Current time: 2024年03月29日11時08分54秒
Last modified: 2020年12月06日02時27分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: