第五次限时训练题目大意及ac代码

Maxmina

题目大意

accode

#include <iostream>

using namespace std;

int T, n, m;
int a[55];

int main()
{
    cin >> T;
    while (T--)
    {
        cin >> n >> m;
        for (int i = 0; i < n; i++)
            cin >> a[i];

        int st = false;
        for (int i = 0; i < n; i++)
            if (a[i] == 1)
            {
                st = true;
                break;
            }

        if (st)
            cout << "YES\n";
        else
            cout << "NO\n";
    }
    return 0;
}

Prefix Removals

题目大意

• 给一个字符串s，s₁--s_n 。如果s_i后还有与s_i相同的字母，那么将s_i 删除，如果没有那么输出s_i --s_n

• 例如 ababc ，s[1]=a , s[1]后还有a（s[3]==a）所以把s[1]删除，s[2]后还有b所以把s[2]删除，s[3]后没有a了，故输出abc

accode

#include <iostream>
#include <cstring>

using namespace std;

int T;
string a;
int s[55];

int main()
{
    cin >>T;
    while(T--)
    {
        memset(s,0,sizeof s);

        cin >>a;
        for(int i=0;i<a.size();i++)
            s[a[i]-'a']++;

        int i;
        for(i=0;i<a.size();i++)
        {
            s[a[i]-'a']--;
            if(s[a[i]-'a']==0)
                break;
        }

        for(int j=i;j<a.size();j++)
            cout <<a[j];
        cout <<'\n';

    }
    return 0;
}

Block Towers

题目大意

accode

#include <bits/stdc++.h>
using namespace std;
const int N=1000010;
int t,a;
int s[N];
int main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin >> t;
    while(t--)
    {
        cin >> a;
        for(int i=1;i<=a;i++)
        {
            cin >> s[i];
        }
        sort(s+2,s+1+a);
        for(int i=2;i<=a;i++)
        {
            if(s[i]>s[1])s[1]+=(s[i]-s[1]+1)/2;;
        }
        cout << s[1] << "\n";
    }
    return 0;
}

BAN BAN

题目大意

trans byCR7_houyetong

accode

#include <bits/stdc++.h>
using namespace std;
const int N=3010;
int t;
int main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin >> t;
    while(t--)
    {
        int a;
        cin >> a;
        cout << (a+1)/2 << "\n";
        for(int i=2,j=3*a;i<j;i+=3,j-=3)
        {
            cout << i << " " << j << " ";
        }
        cout << "\n";
    }
    return 0;
}