Codeforces Round #797 (Div. 3) E

最新推荐文章于 2022-07-06 01:23:49 发布

云青黛

最新推荐文章于 2022-07-06 01:23:49 发布

阅读量176

点赞数

分类专栏： Codeforces 文章标签： c++

本文链接：https://blog.youkuaiyun.com/zydzyd521/article/details/125208167

版权

Codeforces 专栏收录该内容

17 篇文章

订阅专栏

题目描述：

给定一个个数为n（n%2==0）的数组，将任意两个数进行合并，合并的代价是x/k（x为两个数的和，向下取整），求一次合并的最小代价。

思路：先对输入的数进行操作，把这个数中k的倍数取出来，然后对该数取余放入数组中；然后对数组排序，用双指针进行一次相加，算出最后答案。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void sove()
{
   int n,m;
   cin>>n>>m;
   long long rec=0;
   vector<int>v;
   for(int i=0;i<n;i++)
   {
   	int a;
   	cin>>a;
   	rec+=a/m;
   	v.push_back(a%m);
   }
   sort(v.begin(),v.end());
   for(int i=0,l=v.size()-1;i<l;i++)
   {
   	if(v[i]+v[l]>=m)
   	{
	   	rec++;
	   	l--;
	}
   }
   cout<<rec<<endl;	
}
int main ()
{
	int n;
	cin>>n;
	while(n--)sove();
}

题目来源：问题 - E - 代码部队 (codeforces.com)