链接
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2384
题解
最长的配最短的,次长的配次短的,以此类推
因为时间最短的,它比
短的那一块肯定最长,用这一块去抵消时间最长的夜路,能够抵消掉的也最多,这叫物尽其用,这么做肯定没有问题的
代码
//贪心
#include <cstdio>
#include <cctype>
#include <cstring>
#include <algorithm>
#define maxn 110
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
int a[maxn], b[maxn], ans, n, d, r;
int read(int x=0)
{
char c, f=1;
for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-1;
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+c-48;
return x;
}
void solve()
{
int i;
sort(a+1,a+n+1);
sort(b+1,b+n+1);
ans=0;
for(i=1;i<=n;i++)ans+=max(0,a[i]+b[n-i+1]-d);
printf("%d\n",ans*r);
}
int main()
{
int i;
for(n=read(), d=read(), r=read();n;n=read(), d=read(), r=read())
{
for(i=1;i<=n;i++)a[i]=read();
for(i=1;i<=n;i++)b[i]=read();
solve();
}
return 0;
}