Submission #105126

#	Time	Username	Problem	Language	Result	Execution time	Memory
105126		leonarda	Kocka (COCI18_kocka)	C++14	70 / 70	66 ms	4344 KiB

kocka

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second
typedef pair<int, int> pi;
typedef long long int lint;
const int inf = 0x3f3f3f3f;
const int maxn = 1e5 + 10;

int n;
int l[maxn], r[maxn], d[maxn], u[maxn];

int main ()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	cin >> n;
	for(int i = 0; i < n; ++i) 
		cin >> l[i];
	for(int i = 0; i < n; ++i)
		cin >> r[i];
	for(int i = 0; i < n; ++i)
		cin >> u[i];
	for(int i = 0; i < n; ++i)
		cin >> d[i];
	
	for(int i = 0; i < n; ++i) {
//		cout << i << endl;
		
		if(d[i] != -1)
			if(l[n - 1 - d[i]] == -1 or r[n - 1 - d[i]] == -1)
				return cout << "NE", 0;
		if(u[i] != -1)
			if(l[u[i]] == -1 or r[u[i]] == -1)
				return cout << "NE", 0;
		if(l[i] != -1)
			if(d[l[i]] == -1 or u[l[i]] == -1)
				return cout << "NE", 0;
		if(r[i] != -1)
			if(d[n - 1 - r[i]] == -1 or u[n - 1 - r[i]] == -1)
				return cout << "NE", 0;
				
		if(l[i] == -1 and r[i] != -1)
			return cout << "NE", 0;
		if(r[i] == -1 and l[i] != -1)
			return cout << "NE", 0;
		if(d[i] == -1 and u[i] != -1)
			return cout << "NE", 0;
		if(u[i] == -1 and d[i] != -1)
			return cout << "NE", 0;
			
		if(d[i] + u[i] >= n or l[i] + r[i] >= n)
			return cout << "NE", 0;

			
		if(u[i] != -1)
			if(l[u[i]] > i or r[u[i]] > n - i - 1)
				return cout << "NE", 0;
		if(d[i] != -1)
			if(l[n - 1 - d[i]] > i or r[n - 1 - d[i]] > n - i - 1)
				return cout << "NE", 0;
		if(l[i] != -1)
			if(d[l[i]] > n - i - 1 or u[l[i]] > i)
				return cout << "NE", 0;
		if(r[i] != -1)
			if(u[n - 1 - r[i]] > i or d[n - 1 - r[i]] > n - i - 1)
				return cout << "NE", 0;
	}

	cout << "DA";
return 0;
}

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