Codeforces Round 899

A.
贪心的维护一个值id,每次id++,若当前id等于了a[i],那么就再加加,最后的id值就是答案


void solve(){
   int n;
   cin >> n ;
   vector<int>a(n);
   int id = 1;
   for(int i = 0;i<n;i++){
      cin >> a[i];
      if(a[i]!=id){
        a[i] = id;
      }else{
        id++;
        a[i] = id;
      }
      id++;
   }
   cout<<a[n-1]<<'\n';
}


B.
对于固定的 𝑖,从 𝑆1,𝑆2,⋯,𝑆𝑛,中选出所有不包含 𝑖的集合。它们的集合的大小将是 𝑆 的最大大小对于𝑇中的所有𝑖都这样做,那么其中的最大值就是答案。

void solve(){
   
   int n;
   cin >> n;
   vector<set<int>>a(n);
   set<int>s;
   for(int i = 0;i<n;i++){
      int k;
      cin >> k;
      while(k--){
        int x;
        cin >> x;
        a[i].insert(x);
        s.insert(x);
      }

   }
   int ans = 0;
   for(int i = 1;i<=50;i++){
      if(s.count(i)){
        set<int>h;
        for(int j = 0;j<n;j++){
          if(a[j].count(i)) continue;
          h.insert(a[j].begin(),a[j].end());
        }
        ans = max(ans,(int)h.size());
      }
   }
   cout<<ans<<"\n";
   



}


C.
可以发现,a中第三个元素之后的值都可以得到,但是若要选择第二个,那么就要选择第一个,所以答案就是 3-n中的所有正值的和 与a[1]加上2-n中所有正值的和。

#define ll long long

void solve(){
	int n;
	cin >> n;
	vector<int>a(n);
	for(int i = 0;i<n;i++){
		cin >> a[i];
	}
	ll sum1 = 0,sum2 = a[0];
	// if(a[0]>0) sum1 = a[0];
	for(int i = 2;i<n;i++){
		if(a[i]>0)sum1+=a[i];
	}

	for(int i = 1;i<n;i++){
		if(a[i]>0)sum2+=a[i];
	}
	cout<<max(sum1,sum2)<<endl;
	// else 
	// cout<<sum1<<endl;

}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Codeforces Round 887是一个程序设计竞赛活动,由Codeforces组织举办。根据引用中的代码,该竞赛的题目要求解决一个序列操作的问题。给定一个长度为n的序列,通过执行一系列操作,使得序列变得非sorted,即非严格递增。具体操作是将序列中[1, i]范围内的数字全部加一,同时将[i+1, n]范围内的数字全部减一。问题要求求解最少需要执行多少次操作才能达到要求。 引用中的代码给出了解决这个问题的实现。代码首先读入序列的长度n和序列a。然后通过判断序列是否已经是非sorted,如果是则直接输出0。接下来,代码遍历序列,求出相邻两个数字的差的最小值。最后,计算出最少需要执行的操作次数,并输出结果。 需要注意的是,引用中的代码只是给出了解决问题的一种实现方式,并不代表Codeforces Round 887的具体题目和解答。要了解该竞赛的具体信息,需要参考Codeforces官方网站或相关资料。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [Codeforces Round 887 (Div. 2)](https://blog.csdn.net/qq_36545889/article/details/131905067)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值