LeetCode Weekly Contest 213 3問目 - Furthest Building You Can Reach [1642]

Source

LeetCode Weekly Contest 213
問題文

問題概要

省略

解法

省略

cLay（version 20201101-1）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  int furthestBuilding(vector<int>& H, int bricks, int ladders) {
    int s = 0, sa;
    priority_queue<int> q;
    rep(i,1,H.size()){
      sa = H[i] - H[i-1];
      if(sa <= 0) continue;
      q.push(-sa);
      if(q.size() > ladders){
        s += -q.top();
        q.pop();
        if(s > bricks) break;
      }
    }
    return i-1;
  }
};

Current time: 2024年04月20日02時21分25秒
Last modified: 2020年11月01日13時13分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)