CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)(A~D)

a = "00100101"
b =     "1101"

#include <bits/stdc++.h>
using namespace std;

void solve(){

    int n, m;

    cin >> n >> m;

    string a, b;
    cin >> a >> b;

    int k = a.size() - b.size();  //对其的位置

    string s1 = a.substr(k + 1,b.size() - 1);
    string s2 = b.substr(1,b.size() - 1);

    if(s1 == s2){

        int flag = 0;

        if(a.rfind(b[0], k) != -1) flag = 1;

        if(flag) cout << "YES" << endl;
        else cout << "NO" << endl;

    }
    else cout << "NO" << endl;

}

int main(){

    int _;
    cin >> _;
    while(_ --){
        solve();
    }

//  solve();

    return 0;

}

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

void solve(){

    LL n, x;

    cin >> n >> x;

    LL cnt = 0;

    LL t;
    cin >> t;

    LL l = t - x, r = x + t;  //初始区间 

    for(int i = 1; i < n; i ++){
        LL y;
        cin >> y;
        LL p1 = y - x, p2 = y + x;
        if(max(p1,l) <= min(p2,r)){  //是否有公共区间 
            l = max(p1,l);  //更新公共区间左边界 
            r = min(p2,r);  //更新公共区间右边界 
        }
        else{
            cnt ++;  //不存在公共区间，需要变化一次 
            l = p1;  //重置区间 
            r = p2;
        }

    }

    cout << cnt << endl;

}

int main(){

    int _;
    cin >> _;
    while(_ --){
        solve();
    }

//  solve();

    return 0;

}

#include <bits/stdc++.h>
using namespace std;

void solve(){

    int n, m;

    cin >> n >> m;

    vector<int> vis;  //vis存储最先被感染的房屋编号 

    for(int i = 0; i < m; i ++){
        int x;
        cin >> x;
        vis.push_back(x);
    }

    sort(vis.begin(),vis.end());  //将编号从小到大排序 

    priority_queue<int> st;  //优先队列维护当前最大长度的区间 

    st.push(n - vis.back() + vis[0] - 1);  //将首尾相连的区间长度加入 

    for(int i = 0; i + 1 < vis.size(); i ++){
        st.push(vis[i + 1] - vis[i] - 1);  //将未感染的区间的长度加入 
    }

    int cnt = 0;  //存储未感染的区间长度 

    for(int i = 0; i + 1 > 0; i ++){  //i代表天数 
        if(!st.empty() && st.top() - i * 4 > 0){  //经过一天，下一个区间长度 -4 
            int k = st.top() - i * 4;  //设k为当前区间经过i天后未感染的区间长度 
            if(k > 1) k --;  //对于一个端点的保护，会使另一个端点被感染(长度-1)，若区间长度仅为1，则只能保护1长度 
            cnt += k;  //累计保护到的区间长度 
            st.pop();
        }
        else break;
    }

    cout << n - cnt << endl;  //区间总长 - 保护的区间长度 = 被感染的区间长度 = 被感染的房屋数量 

}

int main(){

    int _;
    cin >> _;
    while(_ --){
        solve();
    }

//  solve();

    return 0;

}

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

void solve(){

    LL n, m;

    cin >> n >> m;

    LL S1 = -1, S2 = -1;  //S求c_i * i的和
    LL cnt1 = 0, cnt2 = 0;  //cnt记录S的数量
    LL p1, p2;  //存储第一次出现S的编号

    for(LL i = 1; i <= n; i ++){

        LL sum = 0;

        for(LL j = 1; j <= m; j ++){
            LL x;
            cin >> x;
            sum += x * j;
        }

        if(S1 == -1){
            S1 = sum;
            p1 = i;
        }
        else if(S1 != -1 && S2 == -1 && S1 != sum){
            S2 = sum;
            p2 = i;
        }

        if(S1 == sum) cnt1 ++;
        if(S2 == sum) cnt2 ++;

    }

    if(cnt1 > cnt2){
        cout << p2 << " " << S2 - S1 << endl;
    } 
    else cout << p1 << " " << S1 - S2 << endl;

}

int main(){

    LL _;
    cin >> _;
    while(_ --){
        solve();
    }

//  solve();

    return 0;

}