1837B - Comparison String - CodeForces Solution


greedy

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace  std;
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define ll long long int
#define ld long double
#define pb push_back 
#define ii pair<ll,ll>
#define iid pair<ld,ld>
#define sl pair<string,ll>
#define MP make_pair
#define F first
#define S second
#define mod1 998244353
#define mod 1000000007

void solve()
{
    ll n;
    cin>>n;
    string s;
    cin>>s;
    ll cnt=0;
    ll temp=0;
    ll i=0;
    while(i<n)
    {
        temp=1;
        while(i<n && s[i]=='<')
        {
            temp++;
            i++;
        }
        if(cnt<temp)
        {
            cnt=temp;
        }
        temp=1;
        while(i<n && s[i]=='>')
        {
            temp++;
            i++;
        }
        if(cnt<temp)
        {
            cnt=temp;
        }
    }
    cout<<cnt<<endl;
    return;
}
int main()
{
    ll t;
    t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
}


Comments

Submit
0 Comments
More Questions

129A - Cookies
1367B - Even Array
136A - Presents
1450A - Avoid Trygub
327A - Flipping Game
411A - Password Check
1520C - Not Adjacent Matrix
1538B - Friends and Candies
580A - Kefa and First Steps
1038B - Non-Coprime Partition
43A - Football
50A - Domino piling
479A - Expression
1480A - Yet Another String Game
1216C - White Sheet
1648A - Weird Sum
427A - Police Recruits
535A - Tavas and Nafas
581A - Vasya the Hipster
1537B - Bad Boy
1406B - Maximum Product
507B - Amr and Pins
379A - New Year Candles
1154A - Restoring Three Numbers
750A - New Year and Hurry
705A - Hulk
492B - Vanya and Lanterns
1374C - Move Brackets
1476A - K-divisible Sum
1333A - Little Artem