Social Distance

最新推荐文章于 2025-12-18 16:28:22 发布

原创最新推荐文章于 2025-12-18 16:28:22 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #codeforces #算法

CodeForces 专栏收录该内容

4 篇文章

订阅专栏

这篇博客分享了解决Codeforces Round #783 (Div.2) 中一道题目的一段C++代码，涉及动态规划思想，通过比较和排序数组元素来求解。关键步骤包括输入数组、升序排列和检查条件是否满足。

题目

Codeforces Round #783 (Div. 2)

题解

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int cmp(int a,int b){
	return a>b;
}

bool solve(int n,int m){
	int a[100005]; 
	for(int i=0;i<n;i++) 
		cin >> a[i];
	sort(a,a+n,cmp);
	int sum = 0;
	for(int i=0;i<n;i++){
		sum += a[i]+1;
		if(m-sum+a[n-1] < a[0]) return false;
	}
	return true;
}