Codeforces Round #622 (Div. 2)A~~C1-优快云博客

本文深入解析了三道ACM竞赛题目，通过代码示例详细介绍了如何使用C++解决复杂问题，包括状态压缩DP、贪心算法和排序技巧。文章提供了完整的代码实现，帮助读者理解并掌握竞赛编程技巧。

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

A
水题：
判断7种情况有没就行了

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a[3];
        cin>>a[0]>>a[1]>>a[2];
        sort(a,a+3);
        int ans=0;
        if(a[2]) ans++,a[2]--;
        if(a[1]) ans++,a[1]--;
        if(a[0]) ans++,a[0]--;
        if(a[2]&&a[1]) ans++,a[2]--,a[1]--;
        if(a[2]&&a[0]) ans++,a[2]--,a[0]--;
        if(a[1]&&a[0]) ans++,a[1]--,a[0]--;
        if(a[2]&&a[1]&&a[0]) ans++,a[2]--,a[1]--,a[0]--;
        cout<<ans<<endl;
    }
    return 0;
}

B
思维

#include <bits/stdc++.h>

using namespace std;


int main(){
	int t;
	cin>>t;
	while(t--){
		int n,x,y;
		cin>>n>>x>>y;
		
		int ans=x+y;
		
		if(ans<=n) cout<<1<<" ";
		else cout<<min(ans-n+1,n)<<" ";
			
		    cout<<min(ans-1,n)<<endl;
	}
    return 0;
}

C
暴力枚举每个点为最大值往两边去更新

#include <bits/stdc++.h>
#define maxn 1005
#define f(i, x, y)    for (ll i = x; i <= y; i++)
using namespace std;

typedef long long ll;


ll a[maxn];
ll flag;


int main(){
	ll n;
	ll pos, ans = -1;
	
	cin>>n;
	
	f(i, 1, n)   cin >> a[i];
	  
	f(i, 1, n){
		ll x = a[i], mid = a[i];

		for(ll j = i - 1; j >= 1; j--) {
			x += min(a[j], mid);
			mid = min(a[j], mid);
		}
		
		mid = a[i];
		
		f(j, i + 1, n){
			x += min(a[j], mid);
			mid = min(a[j], mid);
	}
		if (x > ans){
			ans = x;
			pos = i;
		}
	}


	flag = a[pos];
	
	for(ll i = pos - 1; i >= 1; i--) {
		a[i] = min(flag, a[i]);
		flag = min(flag, a[i]);
	}
	
	flag = a[pos];
	
	f(i, pos + 1, n){
		a[i] = min(flag, a[i]);
		flag = min(flag, a[i]);
	}
	
	for(int i=1;i<n;i++)     cout << a[i] << " ";
	 cout<<a[n]<<endl;
	return 0;
}