提出 #461862

---

ソースコード 拡げる

#include <iostream>
#include <string>
using namespace std;
string s[50000];
string ss[5];
bool   sen[4];
int    size[5];
int N;
int getSize(unsigned char c){
	if(c < 0x80){
		return 1;
	}else if(c < 0xE0){
		return 2;
	}else if(c < 0xF0){
		return 3;
	}else{
		return 4;
	}
}

string check(int lv){
	for(int i=0;i<N;i++){
		if(sen[lv]){
			if(ss[lv]==s[i].substr(0,size[lv]) && (lv==0 || ss[4]==s[i].substr(size[lv],size[4])) ){
				if(lv==3)
					return ss[4];
				else{
					size[4]=getSize(s[i][size[lv]]);
					ss[4]=s[i].substr(size[lv],size[4]);
					if(check(lv+1)!="END")
						return check(lv+1);
				}
			}
		}else{
			if(ss[lv]==s[i].substr(getSize(s[i][0]),size[lv]) && (lv==0 || ss[4]==s[i].substr(0,size[4])) ){
				if(lv==3)
					return ss[4];
				else{
					size[4]=getSize(s[i][0]);
					ss[4]=s[i].substr(0,size[4]);
					if(check(lv+1)!="END")
						return check(lv+1);
				}
			}
		}
	}
	return "END";
}

int main(){
	string sss="1234567";
	sss=sss.substr(4,8);
	cin >> N;
	for(int i=0;i<N;i++){
		cin >> s[i];
	}
	cin >> ss[0];
	cin >> ss[1];
	cin >> ss[2];
	cin >> ss[3];
	cin >> ss[4];
	size[0]=getSize(ss[0][4]);
	size[1]=getSize(ss[2][6+getSize(ss[2][0])]);
	size[2]=getSize(ss[4][4]);
	size[3]=getSize(ss[2][0]);
	ss[0]=ss[0].substr(4,size[0]);
	if(ss[1].substr(4,2)=="↓")
		sen[0]=true;
	else
		sen[0]=false;
	if(ss[3].substr(4,2)=="↓")
		sen[2]=false;
	else
		sen[2]=true;
	if(ss[2].substr(4+size[3],2)=="←")
		sen[1]=true;
	else
		sen[1]=false;
	if(ss[2].substr(size[3],2)=="←")
		sen[3]=false;
	else
		sen[3]=true;
	ss[1]=ss[2].substr(6+size[3],size[1]);
	ss[3]=ss[2].substr(0,size[3]);
	ss[2]=ss[4].substr(4,size[2]);
	cout << check(0) << endl;


	return 0;
}

提出情報

ジャッジ結果