#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAX 1000005
using namespace std;
long long int arr[MAX];
long long int arr1[MAX];
long long int arr2[MAX];
int main()
{
long long int N,K,i,j,test,x,sum;
scanf("%lld",&test);
for(x=1; x<=test; x++)
{
scanf("%lld%lld",&N,&K);
for(i=0; i<N; i++)
{
scanf("%lld",&arr[i]);
}
sum=0;
for(i=0; i<N; i++)
{
scanf("%lld",&arr1[i]);
}
for(i=0; i<N; i++)
{
arr2[i]=arr1[i]-arr[i];
}
sort(arr2,arr2+N);
for(j=0;j<N;j++)
{
if(arr2[j]<0&&K>0)
{
K--;
continue;
}
sum+=arr2[j];
}
if(sum<=0)
{
printf("Case %lld: No Profit\n",x);
}
else
{
printf("Case %lld: %lld\n",x,sum);
}
}
return 0;
}
#include<string.h>
#include<algorithm>
#define MAX 1000005
using namespace std;
long long int arr[MAX];
long long int arr1[MAX];
long long int arr2[MAX];
int main()
{
long long int N,K,i,j,test,x,sum;
scanf("%lld",&test);
for(x=1; x<=test; x++)
{
scanf("%lld%lld",&N,&K);
for(i=0; i<N; i++)
{
scanf("%lld",&arr[i]);
}
sum=0;
for(i=0; i<N; i++)
{
scanf("%lld",&arr1[i]);
}
for(i=0; i<N; i++)
{
arr2[i]=arr1[i]-arr[i];
}
sort(arr2,arr2+N);
for(j=0;j<N;j++)
{
if(arr2[j]<0&&K>0)
{
K--;
continue;
}
sum+=arr2[j];
}
if(sum<=0)
{
printf("Case %lld: No Profit\n",x);
}
else
{
printf("Case %lld: %lld\n",x,sum);
}
}
return 0;
}
0 comments: (+add yours?)
Post a Comment