[백준 2467] 용액

www.acmicpc.net/problem/2467

2467번: 용액

용액 합성하기 문제와 매우 유사하다. 차이가 있다면 0에 가까운 합이 되는 값 자체를 묻는 거 정도?

sum을 확인하면서 l과 r이 업데이트 되기 때문에 처음에 result를 업데이트 시켜야 한다.

 

//용액
#include <stdio.h>
#include <limits.h>
#include <math.h>

using namespace std;

int arr[100000];
int result = INT_MAX, left, right;
int main(void)
{
  int n;
  scanf("%d", &n);

  for (int i = 0; i < n; i++)
  {
    scanf("%d", &arr[i]);
  }

  int l = 0, r = n - 1;

  while (l < r)
  {
    int sum = arr[l] + arr[r];

    if (abs(sum) < abs(result))
    {
      result = sum;
      left = l;
      right = r;
    }

    if (sum < 0)
    {
      l++;
    }
    else if (sum > 0)
    {
      r--;
    }
    else
    {
      printf("%d %d\n", arr[l], arr[r]);
      return 0;
    }
  }
  printf("%d %d\n", arr[left], arr[right]);
  return 0;
}