Good Bye 2021: 2022 is NEAR D

合集 - acm(93)

62.Good Bye 2021: 2022 is NEAR D2023-01-05

63.Hello 20232023-01-04 64.The 15th Jilin Provincial Collegiate Programming Contest(补题)2023-01-03 65.Codeforces Round #781 (Div. 2)C 2023-01-02 66.Hello 2022（B，D）2023-01-01 67.AtCoder Beginner Contest 272（D,E)2023-03-10 68.Codeforces Round 751 (Div. 2)（D）2023-03-08 69.Codeforces Round 856 (Div. 2)(C,D)2023-03-08 70.Codeforces Round 752 (Div. 2)（C，D，E）2023-03-08 71.Codeforces Round 855 (Div. 3)（E，F）2023-03-05 72.AtCoder Regular Contest 131（A,B,C）2023-03-05 73.Educational Codeforces Round 144 (Rated for Div. 2)（A，B，C，D）2023-03-05 74.Codeforces Round 853 (Div. 2)（C,D)2023-03-03 75.牛客练习赛109（C,D)2023-03-03 76.AtCoder Beginner Contest 291（Sponsored by TOYOTA SYSTEMS）（D，E，F）2023-03-01 77.Educational Codeforces Round 143 (Rated for Div. 2)（A，C,D)2023-02-28 78.Codeforces Round #852 (Div. 2)（C,D)2023-02-13 79.Educational Codeforces Round 118 (Rated for Div. 2)（D，E）2023-02-09 80.AtCoder Beginner Contest 236（D，E，F）2023-02-09 81.Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)(B,D)2023-02-08 82.Codeforces Round #848 (Div. 2)（B,C,D）2023-02-07 83.TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) (B,C,D) 2023-02-07 84.Codeforces Round #846 (Div. 2)（B，E） 2023-02-07 85.Educational Codeforces Round 142 (Rated for Div. 2)（C，D）2023-02-04 86.2023牛客寒假算法基础集训营62023-02-04 87.Codeforces Round #845 (Div. 2) and ByteRace 2023（A，B，C）2023-02-02 88.2023牛客寒假算法基础集训营5 2023-02-02 89.2023牛客寒假算法基础集训营3 2023-01-21 90.2023牛客寒假算法基础集训营22023-01-19 91.2023牛客寒假算法基础集训营12023-01-18 92.Educational Codeforces Round 120 (Rated for Div. 2) C，D2023-01-15 93.AtCoder Beginner Contest 254（C，D，E，F) 2023-01-15

Good Bye 2021: 2022 is NEAR D

这次虽然做了三个（但是C是后来自己看了其他人的代码才发现的问题）

下次一定要double 的判断大小一定要以x-y<=1e-10这种形式，不能直接和int型一样的判断（C我就是错在这儿了）

D

这个我又看错题意了，这个题的大意是我们需要很多段，每一段的任意l到r的和都要大于等于（r-l+1)x,最后求出这些段的总和最大的（我理解成了只要一段，求最长的一段）

然后这一个我们是找不可以的，然后n-ans

有哪几种是不可能的呢

1.如果选择两个ai和ai+1是小于2*x,那么这个i+1一定是不可以存在那些子段里面的（因为要任意l,r都要满足和大于等于（r-l+1)x）那我们ans++,跳过i+1

2,如果ai+ai+1+ai+2小于3*x,那么ai+2一定是不可以存放在子段里，ans++,跳过i+2(到了第二个判断，一定是前一个没有满足的，那么ai+ai+1一定是大于2x的）

我们不需要一定要a[i]>=x是因为题目要求l和r不可以相等

具体实现看代码

#include <iostream>
using namespace std;
const int maxn=50000+10;
int t,n,x;
int a[maxn];
void solve()
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    cin>>x;
    int ans=0;
    for (int i=1;i<=n;i++)
    {
        if (i+1<=n&&(a[i]+a[i+1])<2*x)
        {
            i++;
            ans++;
        }
        else if (i+2<=n&&(a[i]+a[i+1]+a[i+2]<3*x))
        {
            i+=2;
            ans++;
        }
    }
    ans=n-ans;
    cout<<ans<<'\n';
    return ;
}
int main ()
{
    cin>>t;
    while (t--)
    {
        solve();
    }
    system ("pause");
    return 0;
}