关注
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
int y;
cin >> n;
cin >> y;
vector<pair<int,int>> nums(n);
for(int i=0;i<n;i++){
cin >> nums[i].first >> nums[i].second;
}
sort(nums.begin(),nums.end());
int ans = 0;
for(int i=0;i<n;i++){
if(nums[i].second != 0){
ans += nums[i].second;
for(int j =i+1;j<=n;j++){
if(nums[j].first < 2*y+nums[i].first){
nums[j].second = nums[j].second <= nums[i].second ? 0:nums[j].second-nums[i].second;
}
}
}
}
cout << ans << endl;
system("pause");
return 0;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
5016次浏览 68人参与
# 找工作的破防时刻 #
251950次浏览 1957人参与
# 程序员找工作至少要刷多少题? #
9695次浏览 147人参与
# 你投递的公司有几家约面了? #
157837次浏览 995人参与
# 论秋招对个人心气的改变 #
6057次浏览 106人参与
# 我的AI电子员工 #
26175次浏览 159人参与
# OPPO求职进展汇总 #
771028次浏览 5396人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1939次浏览 56人参与
# 刚入职的你踩过哪些坑 #
4327次浏览 91人参与
# 程序员能干到多少岁? #
5881次浏览 90人参与
# 一张图晒一下你的AI员工 #
3063次浏览 62人参与
# 牛客AI体验站 #
3492次浏览 91人参与
# 我现在比当时_,你想录用我吗 #
3752次浏览 64人参与
# 想辞职但是不敢的原因 #
20185次浏览 88人参与
# ai智能作图 #
624820次浏览 5627人参与
# AI Coding的使用心得 #
2418次浏览 60人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4133次浏览 84人参与
# 牛客租房专区 #
146792次浏览 1464人参与
# 晒晒你司的新年福利 #
4143次浏览 70人参与
# 虾皮求职进展汇总 #
373489次浏览 2792人参与