关注
#include
#include
using std::endl;
int main()
{
long long n,r,avg;
std::cin>>n>>r>>avg;
std::multimap chengji;
long long ai,bi;
double pre_avg=0;
for(long long i=0;i<n;i++)
{
std::cin>>ai>>bi;
chengji.insert(std::pair(bi,ai));
pre_avg+=ai;
}
long long mubiao=avg*n;
// std::cout<<pre_avg<<" "<<mubiao<<endl;
long long result=0;
for(auto i=chengji.begin();i!=chengji.end()&&pre_avg<=mubiao;i++)
{
long long chengji2=i->second;
long long sub=r-chengji2;
if(pre_avg+sub<mubiao)
{
pre_avg+=sub;
result=result+(sub*i->first);
//std::cout<<pre_avg<<"\n";
}
else
while(chengji2<r&&pre_avg<mubiao)
{
pre_avg++;
result+=i->first;
}
}
std::cout<<result<<endl;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
8467次浏览 92人参与
# 大学最后一个寒假,我想…… #
70395次浏览 713人参与
# 百融云创求职进展汇总 #
23782次浏览 181人参与
# 0经验如何找实习? #
20136次浏览 358人参与
# 大家每天通勤多久? #
63152次浏览 407人参与
# 你今年做了几份实习? #
6433次浏览 97人参与
# 度小满求职进展汇总 #
17484次浏览 87人参与
# 大厂面试初体验 #
82475次浏览 373人参与
# 面试尴尬现场 #
202028次浏览 782人参与
# 字节出了豆包coding模型 #
5797次浏览 58人参与
# 你的秋招第一场笔试是哪家 #
274140次浏览 2066人参与
# 双非本科的出路是什么? #
184546次浏览 1481人参与
# 你还有多少年退休? #
29937次浏览 195人参与
# 你开始找寒假实习了吗? #
11542次浏览 171人参与
# 你找工作经历过哪些骗局? #
7261次浏览 120人参与
# AMA #
2720次浏览 17人参与
# 打工人的工作餐日常 #
76228次浏览 520人参与
# 实习越久越好,还是多多益善? #
14457次浏览 143人参与
# 工作两年想退休了 #
201836次浏览 1783人参与
# 25年找工作是什么难度? #
11674次浏览 113人参与
# 一起聊华为 #
166176次浏览 809人参与
三奇智元机器人科技有限公司公司福利 65人发布