fork download 
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4. public class Main {
  5.     public static void main(String[] args) throws IOException {
  6.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  7.         int T = Integer.parseInt(br.readLine().trim());
  8.  
  9.         while (T-- > 0) {
  10.             int n = Integer.parseInt(br.readLine().trim());
  11.             int[] a = new int[n];
  12.             int[] b = new int[n];
  13.  
  14.             StringTokenizer st = new StringTokenizer(br.readLine());
  15.             for (int i = 0; i < n; i++) {
  16.                 a[i] = Integer.parseInt(st.nextToken());
  17.             }
  18.             st = new StringTokenizer(br.readLine());
  19.             for (int i = 0; i < n; i++) {
  20.                 b[i] = Integer.parseInt(st.nextToken());
  21.             }
  22.  
  23.             Arrays.sort(a);
  24.             Arrays.sort(b);
  25.  
  26.             boolean possible = true;
  27.             int i = 0, j = 0;
  28.             while (i < n && j < n) {
  29.                 if (a[i] == b[j]) {
  30.                     i++;
  31.                     j++;
  32.                 } else if (a[i] + 1 == b[j]) {
  33.                     i++;
  34.                     j++;
  35.                 } else {
  36.                     possible = false;
  37.                     break;
  38.                 }
  39.             }
  40.             if (i != n || j != n) possible = false;
  41.  
  42.             System.out.println(possible ? "Yes" : "No");
  43.         }
  44.     }
  45. }
Success #stdin #stdout 0.09s 53008KB
comments (?)
stdin 
2
3
1 2 3
2 2 3
4
1 2 1 2
1 1 4 3
stdout 
Yes
No
https://ideone.com/j7NZDb
language:
Java (HotSpot 12)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!