View Code of Problem 133

#include <stdio.h>

#define N 10000

int main()
{
	int n, temp, T, X, j, i, num[N], k;
	scanf("%d", &T);
	while(T--)
	{
		int count = 0;
		scanf("%d%d", &n, &X);

		for(i = 0; i < n; i++)
			scanf("%d", &num[i]);

		for(i = 0; i < n - 1; i++)
		{
			k = i;

			for(j = i; j < n; j++)
				if(num[j] < num[k])
					k = j;

			if(k != i)
			{
				temp = num[i];
				num[i] = num[k];
				num[k] = temp;
			}

		}

		for(i = 0; i < n - 1; i++)
		{

			for(j = i + 1; j < n; j++)
			{
				if(num[j] + num[i] == X)
				{
					printf("YES\n");
					count = 1;
					break;
				}
			}

			if(count == 1)
				break;

		}

		if(count == 0)
			printf("NO\n");
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 133