2021-11-01

Codeforces Round #752 (Div. 2)
第一题

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        int sum=0;
        
        cin>>n; 
        for(int i=1;i<=n;i++)
        {
            int m;
            cin >> m;
            sum=max(sum,m-i);
        }
        cout<<sum<<endl;
    }
    return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
long long int w[105];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long int n;
        long long int sum=0;
        
        cin>>n; 
        for(int i=1;i<=n;i++)
        {
            cin>>w[i];
        }
        for(int i=1;i<=n;i++)
        {
            sum = max (w[i]-i,sum);
        }
        
        
        cout<<sum<<endl;
    }
    return 0;
}

这两个代码有一点不一样但是其的思想是一样的。
第二题

#include<iostream>
using namespace std;
int w[100005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>w[i];
        }
        if(n%2==0)
        {
            cout<<"YES"<<endl;
            continue;
        }
        bool flag = false;
        for (int i = 2; i <= n; i ++ )
        {
            if(w[i] <= w[i - 1]) 
            {
                flag = true;
                break;
            }
        }
        if(flag)
        {
            cout<<"YES"<<endl;
        }
        else{
            cout<<"NO"<<endl;
        }
            
    }
    return 0;
}