【Luogu_P7412】Year of the Cow S

最新推荐文章于 2022-02-07 13:46:04 发布

VL——MOESR

最新推荐文章于 2022-02-07 13:46:04 发布

阅读量109

点赞数

分类专栏：数学题解文章标签： USACO Luogu 题解 C++ 贪心

本文链接：https://blog.csdn.net/liuziha/article/details/119823805

版权

题解同时被 2 个专栏收录

466 篇文章 1 订阅

订阅专栏

数学

119 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路：

直接贪心从后往前跳，记得k-1

$c o d e$

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

long long n, k;
long long a[101000], b[100010];

int main()
{
	scanf("%lld%lld", &n, &k);
	for(long long i=1; i<=n; i++)
	{
		scanf("%lld", &a[i]);
		a[i]=(a[i]+11)/12;
	}
	sort(a+1, a+1+n);
	long long ans=a[n]*12;
	for(int i=0; i<n; i++)
		b[i]=a[i]-a[i+1];
	sort(b, b+n+1);
	for(int i=1; i<k; i++)
	{
		if(!b[i-1])
			break;
		ans+=(b[i-1]+1)*12;
	}
	printf("%lld", ans);
	return 0;
}