牛客周赛 Round 45

目录

A.小紫的总分

B.小蓝的旅游

C.小粉的“好数” 

D.小黑的区间 

---

A.小紫的总分

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int sum=0,x[5];
    for(auto &t:x) cin>>t,sum+=t;
    cout<<(sum>100?"YES":"NO");
}

B.小蓝的旅游

#include<iostream>
using namespace std;
int main()
{
   int n,m;cin>>n>>m;
    if(n==1&&m==1)
    {
        cout<<"YES";
        return 0;
    }
    else if(n==1)
    {
        cout<<"NO";
        return 0;
    }
   if(n%2==0)
   {
       cout<<"YES";
   }
    else
    {
        if(m%2)
        {
            cout<<"YES";
        }
        else cout<<"NO";
    }
}

C.小粉的“好数” 

#include<iostream>
using  namespace std;
bool ok(int x)
{
    int res=0,temp=x;
    while(x)
    {
        res+=x%10;
        x/=10;
    }
    if(temp>res&&res%2==0)
    {
        if(ok(res)) return true;
    }
    else if(res%2==0) return true;
    return false;
}

int main()
{
    int n,sum=0;cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(ok(i)) sum++;
    }
    cout<<sum;
}

D.小黑的区间 

这题出得还不错╰(*°▽°*)╯ 😄

#include<iostream>
#define int long long
using namespace std;
const int N=1e5+5;
int f[N],a[N];
int32_t main()
{
    int n,k;cin>>n>>k;
    int sum=0,x=0;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
    {
      
      if(f[a[i]]&&i-f[a[i]]>k) x=max(x,f[a[i]]);
      sum+=i-x;
      f[a[i]]=i;
    }
    cout<<sum;
}