1765B - Broken Keyboard - CodeForces Solution


greedy *800

Please click on ads to support us..

Python Code:

for i in range(int(input())):
    l = int(input())
    s = input()
    
    f = True
    while f and len(s) > 2:
        k = s[:3]
        s = s[3:]
        
        if k[1] != k[2]:
            f = False
            break
    
    if len(s) == 2:
        print('NO')
        continue
        
    if f:
        print('YES')
        continue
    print('NO')

C++ Code:

#include <bits/stdc++.h>
using namespace std;
#define mod 1e7
#define int long long
#define pi 3.14159265359
#define vi vector<int>
#define vp vector<pair<int, int>>
#define pb push_back
#define F first
#define S second
#define sortfull(a) sort(a.begin(), a.end())
#define full(a) (a.begin(), a.end())
#define fo(i, n) for (int i = 0; i < n; i++)
#define Fo(i, a, b) for (int i = a; i < b; i++)
#define vvi vector<vector<int>>
#define Map map<int, int>
#define VMap map<int, vector<int>>
#define debug(x) cout << x << endl
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
int fact(int n)
{
    if (n == 1)
        return 1;
    return n * fact(n - 1);
}
int lcm(int a, int b)
{
    return a * b / __gcd(a, b);
}
void check()
{
    cout << "HEllo Harsh" << endl;
}
void solve()
{
    int n;
    cin >> n;
    string s;
    cin >> s;
    if (n == 1)
    {
        cout << "YES" << endl;
        return;
    }
    int x = 0;
    for (int i = 0; i < n; i++)
    {
        if (x == 0)
        {
            x = 1;
        }
        else
        {
            if (i == n - 1 || s[i] != s[i + 1])
            {
                cout << "NO" << endl;
                return;
            }
            i++;
            x = 0;
        }
    }
    cout << "YES" << endl;
}
int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

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


Comments

Submit
0 Comments
More Questions

1153A - Serval and Bus
1487C - Minimum Ties
1136A - Nastya Is Reading a Book
1353B - Two Arrays And Swaps
1490E - Accidental Victory
1335A - Candies and Two Sisters
96B - Lucky Numbers (easy)
1151B - Dima and a Bad XOR
1435B - A New Technique
1633A - Div 7
268A - Games
1062B - Math
1294C - Product of Three Numbers
749A - Bachgold Problem
1486B - Eastern Exhibition
1363A - Odd Selection
131B - Opposites Attract
490C - Hacking Cypher
158B - Taxi
41C - Email address
1373D - Maximum Sum on Even Positions
1574C - Slay the Dragon
621A - Wet Shark and Odd and Even
1395A - Boboniu Likes to Color Balls
1637C - Andrew and Stones
1334B - Middle Class
260C - Balls and Boxes
1554A - Cherry
11B - Jumping Jack
716A - Crazy Computer