Submission #3027123


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;

namespace arc076_c
{
	class Program
	{
		static int[] x;
		static bool onedge(int a, int b)
		{
			if (a == 0 || a == x[0]) return true;
			if (b == 0 || b == x[1]) return true;
			return false;
		}
		static int howlong(int a, int b)
		{
			if (a == 0) return b;//up
			if (b == x[1]) return x[1] + a;//right
			if (a == x[0]) return x[1] + x[0] + (x[1] - b);//down
			else return x[1] + x[0] + x[1] + (x[0] - a);//left
		}
		static void Main(string[] args)
		{
			x = Console.ReadLine().Split().Select(int.Parse).ToArray();
			List<Tuple<int, int>> list = new List<Tuple<int, int>>();
			for (int i = 0; i < x[2]; i++)
			{
				int[] a = Console.ReadLine().Split().Select(int.Parse).ToArray();
				if (onedge(a[0], a[1]) && onedge(a[2], a[3]))
				{
					int n1 = howlong(a[0], a[1]); list.Add(new Tuple<int, int>(n1, i));
					int n2 = howlong(a[2], a[3]); list.Add(new Tuple<int, int>(n2, i));
				}
			}
			Tuple<int, int>[] arr = list.ToArray();
			Array.Sort(arr);
			Stack<int> stack = new Stack<int>();
			foreach (var tup in arr)
			{
				if (stack.Count == 0) stack.Push(tup.Item2);
				else if (stack.Peek() == tup.Item2) stack.Pop();
				else stack.Push(tup.Item2);
			}
			Console.WriteLine(stack.Count == 0 ? "YES" : "NO");
		}
	}
}

Submission Info

Submission Time
Task E - Connected?
User mencotton
Language C# (Mono 4.6.2.0)
Score 700
Code Size 1361 Byte
Status AC
Exec Time 787 ms
Memory 30436 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 4
AC × 38
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt, s4.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 43.txt, 44.txt, 45.txt, 46.txt, s1.txt, s2.txt, s3.txt, s4.txt
Case Name Status Exec Time Memory
01.txt AC 596 ms 26736 KB
02.txt AC 491 ms 19012 KB
03.txt AC 486 ms 21184 KB
04.txt AC 303 ms 15628 KB
05.txt AC 475 ms 20928 KB
06.txt AC 682 ms 23532 KB
07.txt AC 267 ms 14488 KB
08.txt AC 524 ms 26156 KB
09.txt AC 383 ms 19308 KB
10.txt AC 647 ms 29184 KB
11.txt AC 589 ms 26024 KB
12.txt AC 224 ms 17564 KB
13.txt AC 272 ms 18708 KB
14.txt AC 428 ms 20320 KB
15.txt AC 441 ms 24284 KB
16.txt AC 246 ms 15904 KB
17.txt AC 229 ms 15540 KB
18.txt AC 227 ms 19556 KB
19.txt AC 334 ms 18052 KB
20.txt AC 681 ms 23788 KB
21.txt AC 377 ms 17260 KB
22.txt AC 427 ms 19808 KB
23.txt AC 735 ms 24040 KB
24.txt AC 742 ms 26092 KB
25.txt AC 726 ms 27880 KB
26.txt AC 787 ms 30436 KB
27.txt AC 714 ms 26340 KB
28.txt AC 763 ms 28900 KB
29.txt AC 733 ms 25820 KB
30.txt AC 719 ms 25816 KB
43.txt AC 26 ms 13524 KB
44.txt AC 26 ms 9300 KB
45.txt AC 25 ms 9300 KB
46.txt AC 26 ms 13396 KB
s1.txt AC 27 ms 11348 KB
s2.txt AC 26 ms 9300 KB
s3.txt AC 26 ms 9300 KB
s4.txt AC 26 ms 11348 KB