Submission #53858758

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


    internal class Program
    {
        public static void Main(string[] args)
        {
            // 入力・宣言
            var line = Console.ReadLine().Split();
            int n = Convert.ToInt32(line[0]);
            int m = Convert.ToInt32(line[1]);
            var lineA = Console.ReadLine().Split();
            var lineB = Console.ReadLine().Split();
            int[] a = new int[n];
            int[] b = new int[m];
            for(int i = 0; i < n; ++i)
            {
                a[i] = Convert.ToInt32(lineA[i]);
            }
            for(int i = 0;i < m; ++i)
            {
                b[i] = Convert.ToInt32(lineB[i]);
            }
            int[] c = new int[n + m];
            for(int i = 0;i < n + m; ++i)
            {
                if(i < n)
                {
                    c[i] = a[i];
                }
                else
                {
                    c[i] = b[i - n];
                }
            }

            // 処理
            Array.Sort(a);
            Array.Sort(c);
            bool temp = false;
            bool success = false;
            int index = 0;
            for(int i = 0;i < c.Length; ++i)
            {
                if (temp)
                {
                    if (c[i] == a[index])
                    {
                        success = true;
                    }
                    else
                    {
                        temp = false;
                    }
                }
                if (c[i] == a[index])
                {
                    if (index < a.Length - 1)
                    {
                        index++;
                    }
                    temp = true;
                }
            }


            // 出力
            string ans = success ? "Yes" : "No";
            Console.WriteLine(ans);

        }
    }

Submission Info

Judge Result