fork download
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4. class Main
  5. {
  6. public static void main(String[] args) throws java.lang.Exception {
  7. Scanner in = new Scanner(System.in);
  8. PrintWriter out = new PrintWriter(System.out);
  9. int n;
  10. n = in.nextInt();
  11. int[] a = new int[n];
  12. int[] b = new int[n];
  13. for (int i = 0; i < n; i ++) a[i] = in.nextInt(); // Считываем массивы
  14. for (int i = 0; i < n; i ++) b[i] = in.nextInt();
  15. Arrays.sort(a);// Сортируем массивы
  16. Arrays.sort(b);// Вместо сортировки по убыванию будем просматривать отсортированный массив в обратном порядке
  17. for (int i = 0; i < n; i ++) a[i] += b[n - i - 1]; // Суммируем элементы
  18. int maxa = a[0], mina = a[0];
  19. for (int i = 0; i < n; i ++) {
  20. maxa = Math.max(maxa, a[i]); // Находим минимальный и максимальный элементы
  21. mina = Math.min(mina, a[i]);
  22. }
  23. out.println(maxa - mina);// Разность минимального и максимального и будет самым маленьким индексом любви
  24. out.flush();
  25. }
  26. }
Success #stdin #stdout 0.11s 35388KB
stdin
9
1000 -22 333 -56 1 2 -77 -650 10
-7 166 -333 90 -565 12 788 -800 111
stdout
523