Submission #920266

#	Time	Username	Problem	Language	Result	Execution time	Memory
920266		alexander707070	Building 4 (JOI20_building4)	C++14	0 / 100	0 ms	344 KiB

building4

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

int n,a[MAXN],b[MAXN],last;
string sol;

int main(){

	cin>>n;
	n*=2;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}

	for(int i=1;i<=n;i++){
		if(a[i]<b[i]){
			if(a[i]>=last){
				last=a[i];
				sol+="A";
			}else if(b[i]>=last){
				last=b[i];
				sol+="B";
			}else{
				cout<<"-1\n";
				return 0;
			}
		}else{
			if(b[i]>=last){
				last=b[i];
				sol+="B";
			}else if(a[i]>=last){
				last=a[i];
				sol+="A";
			}else{
				cout<<"-1\n";
				return 0;
			}
		}
	}

	cout<<sol<<"\n";

	return 0;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 89