LeetCode Weekly Contest 176 4問目 - Construct Target Array With Multiple Sums [1354]

Source

LeetCode Weekly Contest 176
問題文

問題概要

省略

解法

省略

cLay（version 20200214-1）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  bool isPossible(vector<int>& A) {
    ll mx, sm, d;
    multiset<int> s;
    int N = A.size();

    rep(i,N) s.insert(A[i]);
    sm = 0;
    rep(i,N) sm += A[i];

    while(sm > N){
      mx = popLast(s);
      d = mx / (sm - mx);
      if(d == 0) return false;
      (sm, mx) -= d * (sm - mx);
      s.insert(mx);
    }

    return true;
  }
};

Current time: 2024年04月19日02時40分41秒
Last modified: 2020年02月16日14時28分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)