Advertisement
Guest User

Untitled

a guest
Feb 17th, 2019
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. int f(int num, int a[], int n) {
  2.     int r = n - 1, l = 0, z = abs(num - (a[r] + a[l]));
  3.     int r_ans = r, l_ans = 0;
  4.     while(r - l != 0) {
  5.         int k = abs(num - (a[r] + a[l]));
  6.         if(k < z) {
  7.             z = k;
  8.             r_ans = r;
  9.             l_ans = l;
  10.         }
  11.         if (a[r] + a[l] > num) {
  12.             r--;
  13.         } else if (a[r] + a[l] < num) {
  14.             l++;
  15.         } else {
  16.             break;
  17.         }
  18.     }
  19.     return a[l_ans] + a[r_ans];
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement