开发者社区云计算文章正文

【CodeForces】Codeforces Round 857 (Div. 2) B

2023-05-10 88

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【CodeForces】Codeforces Round 857 (Div. 2) B

Dashboard - Codeforces Round 857 (Div. 2) - Codeforces

根据我的经验，cf的A题，有时候看给出的样例就能a出来，那么a题就不记录了😉

下面是B题

Problem - B - Codeforces

12.3.png

12.4.png

这种长文字的题，建议先用翻译工具翻译（虽然有可能不准确），了解个大概，然后再处理细节

这样可以节约时间

#include<iostream>
using namespace std;
#define ll long long
const int N=10010;
int a[N];
int main()
{
  int t;
  cin>>t;
  while(t--)
  {
    ll n;
    ll ans = 0, pigs = 0, cages = 0;
      cin >> n;
      for(int i=0;i<n;i++)
    {
      cin>>a[i];
      if (a[i] == 1)
          {
              pigs++;
              cages++;
          }
          else
          {
              if (pigs != 0)//关键点
              {
                  cages = pigs / 2 + 1;
              }
          }
              ans = max(ans, cages);
    }     
      cout << ans << endl;
  }
}