3.赢球票

合集 - 蓝桥杯训练(22)

1.路径之谜02-17

2.3.赢球票02-18

3.哞叫时间02-184.蛋糕游戏02-195.5.Excel地址02-206.哞叫时间Ⅱ02-207.6.k倍区间02-208.6135.奶牛体检02-219.11. 青蛙跳杯子02-2110.农夫约翰最喜欢的操作02-2211.蓝桥2013·带分数02-2312.拐杖糖盛宴02-2513.5438.密病牛02-2614.5439.约翰种地02-2715.5524.多数意见02-2816.炮弹03-0117.5526.细菌平衡03-0418.重复字符串03-0419.5538.回文游戏03-0520.5539.牛奶交换03-0621.5540.最大程度提高生产力03-0722.5590. 沿栅栏散步03-11

收起

题目链接：https://www.lanqiao.cn/problems/94/learning/?page=1&first_category_id=1&second_category_id=3

题意：

给定长度为n的卡片排列，顺时针从1开始数，若卡片上的数字与数的数字相同则将此卡片收入囊中，下一个卡片从头数
求最大的卡片数字和（可以从任意一张卡片开始）

set

求set最大值maxn=(*st.rbegin()),注意循环需要集合非空且数的数字要小于集合最大值！

#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define pb push_back
#define endl "\n"
#pragma GCC optimize(3)
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int inf=0x3f3f3f3f;
const ll llmax=LLONG_MAX;
const int maxn=1e5+5;
const int mod=1e9+7;
int n;
int a[105];
set<int>st;
bool vis[105];
signed main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>n;
	rep(i,1,n){
		cin>>a[i];
	}
	
	ll ans=0;
	rep(i,1,n){
		rep(j,1,n)st.insert(a[j]);
		rep(j,1,n)vis[j]=false;
		
		ll res=0;
		int t=1;
		int pos=i;
		while(!st.empty()&&t<=(*st.rbegin())){
			if(a[pos]==t&&!vis[pos]){
				res+=a[pos];
				st.erase(a[pos]);
				vis[pos]=true;
				t=1;
			}
			if(!vis[pos])t++;
			pos++;
			if(pos>n)pos=1;
		}
		ans=max(res,ans);	
	}
	cout<<ans;
	return 0;
}