AcWing 1532找硬币

题目描述：
 

伊娃喜欢从整个宇宙中收集硬币。

有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。

但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。

给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。

输入格式

第一行包含两个整数 NN 和 MM，分别表示硬币数量以及需要支付的金额。

第二行包含 NN 个整数，表示每个硬币的面额。

输出格式

输出一行，包含两个整数 V1,V2V1,V2，表示所选的两个硬币的面额，使得 V1≤V2V1≤V2 并且 V1+V2=MV1+V2=M。

如果答案不唯一，则输出 V1V1 最小的解。

如果无解，则输出 No Solution。

数据范围

1≤N≤1051≤N≤105,
1≤M≤10001≤M≤1000

输入样例1：

8 15
1 2 8 7 2 4 11 15

输出样例1：

4 11

输入样例2：

7 14
1 8 7 2 4 11 15

输出样例2：

No Solution

#include <iostream>
#include <cstdio>

using namespace std;
const int MAX = 100009;

int a[MAX];
int exist[1009];
int n, m;

int main()
{
    scanf("%d%d", &n, &m);

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


    int x = -1, y = 1009;

    for(int i = 0; i < n; i++)
    {
        if(a[i] <= m)
        {
            if(exist[m - a[i]])
            {
                if(a[i] != m - a[i] || (a[i] == m - a[i] && exist[a[i]] > 1))
                {
                    x = min(a[i], m - a[i]);
                    y = min(x, y);
                }

            }
        }
    }
    if(x == -1)
        printf("No Solution\n");
    else
        printf("%d %d\n", y, m - y);
    return 0;
}