LeetCode Weekly Contest 155 2問目 - Ugly Number III [1201]

Source

LeetCode Weekly Contest 155
問題文

問題概要

省略

解法

省略

cLay（version 20190921-1）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  int nthUglyNumber(ll n, ll a, ll b, ll c) {
    ll ab = lcm(a,b);
    ll bc = lcm(b,c);
    ll ca = lcm(c,a);
    ll abc = lcm(a,b,c);
    return bsearch_min[ll,x,1,2d9]( x/a+x/b+x/c-x/ab-x/bc-x/ca+x/abc >= n );
  }
};

Current time: 2024年04月27日10時14分09秒
Last modified: 2019年09月22日19時59分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)