保存されている過去のバージョンの一覧

LeetCode Weekly Contest 215 3問目 - Minimum Operations to Reduce X to Zero [1658]

Source

LeetCode Weekly Contest 215
問題文

問題概要

省略

解法

省略

cLay（version 20201115-2）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  int minOperations(vector<int>& A, int x) {
    int res = -1, N = A.size(), s = sum(A(N)) - x, i, j = 0, k = 0;
    rep(i,N){
      while(j < N && k < s) k += A[j++];
      if(k==s) res >?= j - i;
      k -= A[i];
    }
    if(res >= 0) res = N - res;
    return res;
  }
};

Current time: 2024年04月30日19時34分27秒
Last modified: 2020年11月15日17時29分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)