洛谷P9749特例12的代码

特例一，太简单了，直接在第一站买下所有的即可。代码如下：

#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;
}

特例二，其实就是正解的简化版，不过不用判断整除之类的。具体代码如下：

至于正解，暂时还没想出来，先贴着吧。