关注
#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;
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
6578次浏览 162人参与
# 异地恋该为对方跳槽吗 #
16226次浏览 97人参与
# 京东TGT #
7247次浏览 70人参与
# 硬件人更看重稳定还是高薪 #
31606次浏览 181人参与
# 职场新人生存指南 #
317730次浏览 6719人参与
# 面试经验谈 #
6833次浏览 111人参与
# 签约/解约注意事项 #
653664次浏览 3998人参与
# 不考虑转正,实习多久合适 #
22139次浏览 116人参与
# 哪些公司校招卡第一学历 #
55298次浏览 211人参与
# 滴滴工作体验 #
21344次浏览 123人参与
# 硬件人你反向读研了吗 #
38015次浏览 608人参与
# 国央企笔面经互助 #
124362次浏览 1068人参与
# 租房找室友 #
23645次浏览 128人参与
# 得物求职进展汇总 #
91297次浏览 791人参与
# 你遇到过哪些神仙同事 #
67692次浏览 623人参与
# 机械人选offer,最看重什么? #
88425次浏览 541人参与
# 哪些公司面试官让你印象深刻? #
258902次浏览 2732人参与
# 材料进Fab厂真的劝退吗? #
34433次浏览 158人参与
# 机械求职避坑tips #
39420次浏览 353人参与
# 学历or实习经历,哪个更重要 #
109356次浏览 739人参与
# 硬件人秋招的第一个offer #
63818次浏览 1079人参与