fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6. int n;
  7. cin >> n;
  8. int *a = new int[n], *b = new int[n];
  9. for (int i = 0; i < n; i ++) cin >> a[i]; // Считываем массивы
  10. for (int i = 0; i < n; i ++) cin >> b[i];
  11. sort(a, a + n); // Сортируем массивы
  12. sort(b, b + n); // Вместо сортировки по убыванию будем просматривать отсортированный массив в обратном порядке
  13. for (int i = 0; i < n; i ++) a[i] += b[n - i - 1]; // Суммируем элементы
  14. int maxa = a[0], mina = a[0];
  15. for (int i = 0; i < n; i ++) {
  16. maxa = max(maxa, a[i]); // Находим минимальный и максимальный элементы
  17. mina = min(mina, a[i]);
  18. }
  19. cout << maxa - mina; // Разность минимального и максимального и будет самым маленьким индексом любви
  20. return 0;
  21. }
Success #stdin #stdout 0s 4528KB
stdin
9
1000 -22 333 -56 1 2 -77 -650 10
-7 166 -333 90 -565 12 788 -800 111
stdout
523