1253

좋다

문제
N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.
N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.
수의 위치가 다르면 값이 같아도 다른 수이다.

입력
첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수)

출력
좋은 수의 개수를 첫 번째 줄에 출력한다.

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	int n;
	cin >> n;
	vector<int> v(n);

	for (int i = 0; i < n; i++)
	{
		cin >> v[i];
	}

	sort(v.begin(), v.end());

	int count = 0;
	for (int i = 0; i < n; i++)
	{
		long find = v[i];
		int start = 0;
		int end = n - 1;

		while (start < end)
		{
			if (v[start] + v[end] == find)
			{
				if (start != i && end != i)
				{
					count++;
					break;
				}
				else if (start == i)
					start++;
				else
					end--;
			}
			else if (v[start] + v[end] < find)
			{
				start++;
			}
			else
			{
				end--;
			}
		}
	}
	cout << count;
}