3090720_re.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		int i, n, a;
                boolean yes;
                boolean has[] = new boolean [100000];

		n = cin.nextInt();
		for (i = 0; i < n; i++)
		{
			a = cin.nextInt();
                        a += 32768;
                        has[a] = true;
		}
		n = cin.nextInt();
                yes = false;
		for (i = 0; i < n; i++)
		{
			a = cin.nextInt();
                        a = 10000 - a;
                        if(a >= -32768 && a <= 32767 && has[a+32768])
                        {
                            yes = true;
                        }
		}
		System.out.println(yes?"YES":"NO");
	}
}