Submission #778215

#	Time	Username	Problem	Language	Result	Execution time	Memory
778215		vjudge1	Kocka (COCI18_kocka)	C++17	70 / 70	34 ms	5340 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],yan[n][2],sutun[n];
	int yes=0;
	memset(yan,-1,sizeof(yan));
	memset(sutun,0,sizeof(sutun));
	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];
				sutun[arr[i][uwu]]=1;
			}
			if(uwu==1){
				yan[i][1]=n-arr[i][uwu]-1;
				sutun[n-arr[i][uwu]-1]=1;
			}
		}
	}
	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<<yan[i][0]<<" "<<yan[i][1]<<endl;
	}cout<<endl;
	for(int i=0;i<n;i++)cout<<sutun[i]<<" ";
	cout<<endl;*/ 

	for(int i=0;i<n;i++){
		int yer=arr[i][2];
		//cout<<yer<<" "<<i<<endl;
		if(yer==-1){
			if(sutun[i]){yes=1;break;}
			continue;
		}

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

}

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