games greedy implementation *1200

Please click on ads to support us..

Python Code:

n=int(input())
a=list(map(int,input()))
m=int((n-11)/2)
b=a[0:2*m+1]
if b.count(8)>m :
    print("YES")
else:
    print("NO")
                
                
            
                
                
                
        
    
    

C++ Code:

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

int n, i, h;
vector <int> vec_8;
vector <int> vec_n8;
char c;

int main()
{

    cin >> n;

    for (i = 1; i <= n; i++)
    {
        cin >> c;

        if (c == '8') vec_8.push_back(i);
        else vec_n8.push_back(i);
    }

    h = (n - 11)/2;

    if (h >= vec_8.size()) cout << "NO" << endl;
    else if (h >= vec_n8.size()) cout << "YES" << endl;
    else
    {
        if (vec_8[h] < vec_n8[h]) cout << "YES" << endl;
        else cout << "NO" << endl;
    }

}


Comments

Submit
0 Comments
More Questions

1173B - Nauuo and Chess
318B - Strings of Power
1625A - Ancient Civilization
864A - Fair Game
1663B - Mike's Sequence
448A - Rewards
1622A - Construct a Rectangle
1620A - Equal or Not Equal
1517A - Sum of 2050
620A - Professor GukiZ's Robot
1342A - Road To Zero
1520A - Do Not Be Distracted
352A - Jeff and Digits
1327A - Sum of Odd Integers
1276A - As Simple as One and Two
812C - Sagheer and Nubian Market
272A - Dima and Friends
1352C - K-th Not Divisible by n
545C - Woodcutters
1528B - Kavi on Pairing Duty
339B - Xenia and Ringroad
189A - Cut Ribbon
1182A - Filling Shapes
82A - Double Cola
45A - Codecraft III
1242A - Tile Painting
1663E - Are You Safe
1663D - Is it rated - 3
1311A - Add Odd or Subtract Even
977F - Consecutive Subsequence