codforces1155B. Game with Telephone Numbers

题目传送门┗|｀O′|┛ 嗷~~

俩人玩游戏，给你一个字符串，Vasya先从这里取出一个字符，然后Petya再取一个，两人一直这样取下去，直到这个字符串长度为11时，如果这时这个字符串的第一位是8，那么Vasya获胜，反之Petya获胜。

---

根据游戏规则，我们不难得出，如果Petya最后一次取时，序列为 88XXXXX 那么Vasya一定会赢，反之Vasya一定输。进而推广一下，Petya每一次取的数字一定是8，而Vasya一定是从头取走所有不是8的数字。
所以，既然得知了这两个人的游戏策略，那么就可以直接模拟过程。在这里直接判定末状态是否符合要求。
求出Petya取走8的个数N，那么Vasya就一定需要将第N+1个8变成序列的开始，即判断第N+1个8前有多少个非8的数字，将其与可取得次数比较

---

#include <stdio.h>
#include <climits>
#include <cstring>
#include <time.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <vector>
#include <string>

#define INF 0x3f3f3f3f
#define ll long long
#define Pair pair<int,int>
#define re return

#define getLen(name,index) name[index].size()
#define mem(a,b) memset(a,b,sizeof(a))
#define Make(a,b) make_pair(a,b)
#define Push(num) push_back(num)
#define rep(index,star,finish) for(register int index=star;index<finish;index++)
#define drep(index,finish,star) for(register int index=finish;index>=star;index--)
using namespace std;
const int maxn=1e5+5;

int len;
char store[maxn];
vector<int> pos;
int main(){

    scanf("%d",&len);
    scanf("%s",store+1);

    pos.Push(0);
    rep(i,1,len+1){
        if(store[i]=='8'){
            pos.push_back(i);
        }
    }
    int ti=(len-11)/2;
    if(ti+1>=pos.size()){
        printf("NO\n");
        re 0;
    }
    int lastPos=pos[ti+1]-1;
    int take=lastPos-ti;
    if(take>ti){
        printf("NO\n");
    }else{
        printf("YES\n");
    }

    re 0;
}