LeetCode Weekly Contest 172
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
int x[1d5], y[1d5];
class Solution {
public:
int minTaps(int n, vector<int>& ranges) {
dummy_main();
int res = 0, cur = 0, i, mx;
n++;
rep(i,n) x[i] = i - ranges[i];
rep(i,n) y[i] = i + ranges[i];
sortA(n,x,y);
i = 0;
while(cur < n-1){
mx = -1;
while(i < n && x[i] <= cur) mx >?= y[i++];
if(mx==-1) return -1;
res++;
cur = mx;
}
return res;
}
};
Current time: 2024年04月27日02時45分42秒
Last modified: 2020年01月25日23時13分00秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)