LeetCode Biweekly Contest 6 2問目 - Minimum Swaps to Group All 1's Together [1151]

Source

Biweekly Contest 6
問題文

問題概要

省略

解法

省略

cLayversion 20190817-1)のコード

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

#define main dummy_main
{}
#undef main

int cnt[100001];

class Solution {
public:
  int minSwaps(vector<int>& A) {
    int i, k, N, res = int_inf;
    N = A.size();

    cnt[0] = 0;
    rep(i,N) cnt[i+1] = cnt[i] + A[i];
    k = cnt[N];
    rep(i,k,N+1) res <?= k - (cnt[i]-cnt[i-k]);

    return res;
  }
};

Current time: 2024年03月29日16時52分21秒
Last modified: 2019年08月17日08時38分07秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: