第50期：Codeforces-Round #764 (Div. 3)

Heptagonalwarrior

于 2022-03-05 22:25:25 发布

阅读量125

点赞数

分类专栏： Codeforces 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_57351574/article/details/123299087

版权

Codeforces 专栏收录该内容

7 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本次博客主要解析了Codeforces第50期Div. 3的比赛题目，包括A题Plus One on the Subset，求解最大子集加一的差值；B题Make AP，通过简单模拟构造等差数列；C题Division by Two and Permutation，涉及构造算法、图匹配和贪心策略；D题Palindromes Coloring，使用二分搜索、贪心和排序解决回文染色问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Plus One on the Subset

tags: math; *800

solution:ans=max{a[i]|1<=i<=n}-min{a[i]|1<=i<=n}

code:

#include<bits/stdc++.h>
using namespace std;
const int maxn=50+5; 
int t;
int n,a[maxn];
int main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n;
		int _max=0,_min=INT_MAX;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			_max=max(_max