LeetCode Weekly Contest 213 4問目 - Kth Smallest Instructions [1643]

Source

LeetCode Weekly Contest 213
問題文

問題概要

省略

解法

省略

cLay（version 20201101-1）のコード

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

#define main dummy_main
{}
#undef main

ll c[60][60];

class Solution {
public:
  string kthSmallestPath(vector<int>& d, int k) {
    string res;

    k--;
    rep(i,60) c[0][i] = 0;
    rep(i,60) c[i][0] = 1;
    rep(i,1,60) rep(j,1,60) c[i][j] = c[i-1][j-1] + c[i-1][j];

    while(d[0] && d[1]){
      if(k < c[d[0]+d[1]-1][d[0]]){
        res += "H";
        d[1]--;
      } else {
        k -= c[d[0]+d[1]-1][d[0]];
        res += "V";
        d[0]--;
      }
    }
    rep(d[0]) res += "V";
    rep(d[1]) res += "H";

    return res;
  }
};

Current time: 2024年05月09日06時38分24秒
Last modified: 2020年11月01日13時13分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)