特例一,太简单了,直接在第一站买下所有的即可。代码如下:
#include<iostream>
using namespace std;
long long n,v[100001],a[100001],sum,k;
int main()
{
cin>>n>>k;
for(long long i=1;i<n;i++) cin>>v[i],sum+=v[i];
for(long long i=1;i<=n;i++) cin>>a[i];
if(sum%k==0) cout<<(sum/k)*a[1]<<endl;
else cout<<(sum/k+1)*a[1]<<endl;
return 0;
}
特例二,其实就是正解的简化版,不过不用判断整除之类的。具体代码如下:
至于正解,暂时还没想出来,先贴着吧。