Advertisement
Guest User

Untitled

a guest
Oct 21st, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.83 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.util.Arrays;
  3.  
  4. public class FUUUUUUCK2{
  5.     public static void main(String[] args) {
  6.         Scanner in=new Scanner(System.in);
  7.  
  8.         int n=in.nextInt();
  9.  
  10.         int[] a = new int[n];
  11.  
  12.  
  13.         for (int i = 0; i <n ; i++) {
  14.             a[i] = in.nextInt();
  15.         }
  16.         int k=in.nextInt();
  17.  
  18.         int[]b =new int[k];
  19.  
  20.         for (int i = 0; i <k; i++) {
  21.             b[i]=in.nextInt();
  22.  
  23.  
  24.         }
  25.  
  26.         int e=in.nextInt();
  27.  
  28.         int[] c = new int[e];
  29.  
  30.         for (int i = 0; i <e ; i++) {
  31.             c[i]=in.nextInt();
  32.  
  33.         }
  34.         int m=in.nextInt();
  35.         int[] d = new int[m];
  36.         for (int i = 0; i <m ; i++) {
  37.             d[i]=in.nextInt();
  38.  
  39.         }
  40.         Arrays.sort(a);
  41.         Arrays.sort(b);
  42.         Arrays.sort(c);
  43.         Arrays.sort(d);
  44.         int raznost=20000003;
  45.         int min=0;
  46.         int min1=0;
  47.         int min2=0;
  48.         int min3=0;
  49.  
  50.         int i=0;
  51.  
  52.         int j=0;
  53.         int r=0;
  54.         int r2=0;
  55.         while(i<n && j<k && r<e && r2<m) {
  56.             if (Math.max(Math.max(a[i], b[j]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r], d[r2])) < raznost) {
  57.                 min = i;
  58.                 min1 = j;
  59.                 min2 = r;
  60.                 min3 = r2;
  61.                 raznost = Math.max(Math.max(a[i], b[j]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r], d[r2]));
  62.  
  63.             }
  64.             if (i + 1 < n && Math.max(Math.max(a[i + 1], b[j]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i + 1], b[j]), Math.min(c[r], d[r2])) < Math.max(Math.max(a[i], b[j]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r], d[r2])) || (j == k && r == e && r2 == m)) {
  65.                 i++;
  66.             } if (j + 1 < k && Math.max(Math.max(a[i], b[j + 1]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i], b[j + 1]), Math.min(c[r], d[r2])) < Math.max(Math.max(a[i], b[j]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r], d[r2])) || (i == n && r == e && r2 == m)) {
  67.                 j++;
  68.             } if (r + 1 < e && Math.max(Math.max(a[i], b[j]), Math.max(c[r + 1], d[r2])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r + 1], d[r2])) < Math.max(Math.max(a[i], b[j]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r], d[r2])) || (j == k && i == n && r2 == m)) {
  69.                 r++;
  70.  
  71.             }  if (r2 + 1 < m && Math.max(Math.max(a[i], b[j]), Math.max(c[r], d[r2 + 1])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r], d[r2 + 1])) < Math.max(Math.max(a[i], b[j]), Math.max(c[r], d[r2])) - Math.min(Math.min(a[i], b[j]), Math.min(c[r], d[r2])) || (j == k && r == e && i == n)) {
  72.                 r2++;
  73.             }
  74.  
  75.         }
  76.         System.out.println(a[min]+" " + b[min1]+ " "+c[min2]+" "+ d[min3]);
  77.  
  78.     }
  79. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement