解题思路
把积分高的和等级高的相乘跟优,所以从小到大排序
代码
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
ll ans,t[150],w[150];
struct c{
ll k,c;
}a[150];
bool cmp(c l,c r){
return l.c<r.c;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%lld%lld",&a[i].k,&a[i].c);
scanf("%d",&m);
for(int i=1;i<=m;i++)
scanf("%lld",&w[i]);
for(int i=m;i>=1;i--)
t[i]=w[i]-w[i-1];
t[m+1]=2147483600;
sort(a+1,a+n+1,cmp);
int i=1,l=1;
while(i<=n)
{
while(a[i].k<=t[l])
{
t[l]-=a[i].k;
ans+=a[i].k*l*a[i].c;
i++;
if(i>n)break;
}
if(t[l])
ans+=t[l]*l*a[i].c;
a[i].k-=t[l];
l++;
}
printf("%lld",ans);
}