Submission #778172

#	Time	Username	Problem	Language	Result	Execution time	Memory
778172		vjudge1	Kocka (COCI18_kocka)	C++17	14 / 70	30 ms	3448 KiB

kocka

#include<bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
#define endl "\n"
#define ll long long
#define pb push_back
#define N 100001
#define f first
#define s second
int main(){
	lalala;
	int n;cin>>n;
	int arr[n][4],asa[n][2],yan[n][2];
	int yes=0;
	memset(yan,-1,sizeof(yan));
	memset(asa,-1,sizeof(asa));
	for(int uwu=0;uwu<4;uwu++){
		for(int i=0;i<n;i++){
			cin>>arr[i][uwu];
			if(arr[i][uwu]==-1)continue;
			if(uwu==0){
				yan[i][0]=arr[i][uwu];
				if(asa[arr[i][uwu]][0]==-1)asa[arr[i][uwu]][0]=i;
			}
			if(uwu==1){
				yan[i][1]=n-arr[i][uwu]-1;
				asa[n-arr[i][uwu]-1][1]=i;
			}
		}
	}
	for(int i=0;i<n;i++){
		if(arr[i][0]+arr[i][1]>n-1){
			yes=1;break;
		}
		if(arr[i][2]+arr[i][3]>n-1){
			yes=1;break;
		}
	}
	if(yes){
		cout<<"NE"<<endl;return 0;
	}
	/*for(int i=0;i<n;i++){
		cout<<asa[i][0]<<" "<<asa[i][1]<<endl;
	}cout<<endl;
	for(int i=0;i<n;i++){
	cout<<yan[i][0]<<" "<<yan[i][1]<<endl;
	}cout<<endl;*/


	for(int i=0;i<n;i++){
		int yer=arr[i][2];
		if(asa[i][0]==yer||asa[i][1]==yer)continue;
		if(asa[i][0]==-1||asa[i][1]==-1){
			yes=1;
			break;
		}
		if(yer==-1){yes=1;break;}
		if(asa[i][0]<yer&&asa[i][1]>yer){
			if(yan[yer][0]==-1||yan[yer][1]==-1){
				yes=1;break;
			}
			if(yan[yer][0]<=i&&yan[yer][1]>=i){
				continue;
			}
		}
		yes=1;
		break;
	}
	for(int i=0;i<n;i++){
		int yer=arr[i][3];
		if(asa[i][0]==-1&&asa[i][1]==-1&&yer==-1)continue;
		yer=n-yer-1;
		if(asa[i][0]==yer||asa[i][1]==yer)continue;
		if(asa[i][0]==-1||asa[i][1]==-1){
			yes=1;
			break;
		}
		if(yer==-1){yes=1;break;}
		if(asa[i][0]<yer&&asa[i][1]>yer){
			if(yan[yer][0]==-1||yan[yer][1]==-1){
				yes=1;break;
			}
			if(yan[yer][0]<=i&&yan[yer][1]>=i){
				continue;
			}
		}
		yes=1;
		break;
	}
	if(yes)cout<<"NE"<<endl;
	else cout<<"DA"<<endl;

}

• Subtask 1: 14 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 14