AcWing 5980. 训练士兵
原题链接
简单
作者:
猫面包
,
2025-03-24 23:12:58
·河北
,
所有人可见
,
阅读 4
杨万里大佬的代码 这是临摹大佬代码时自己的笔记
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int P=1e9+7;
const int N=1e5+9;
ll p[N],c[N];
ll a[N*100];
void solve()
{
ll n,s;cin>>n>>s;
ll sum=0,ans=0,cnt=0;
for(int i=1;i<=n;i++)
{
cin>>p[i]>>c[i];
sum+=p[i];
a[c[i]]+=p[i];
}
for(int i=1;i<=1e6;i++)
{
if(sum>=s)
{
ans+=s;
}
else
{
ans+=sum;
}
sum-=a[i];
}
cout<<ans;
}
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
solve();
}