1048. Find Coins (25)

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>

using namespace std;

int book[100005]={0};

int main()
{
  //  freopen("in.txt","r",stdin);

    int N,M;
    scanf("%d %d",&N,&M);

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

    int i;
    for(i=1;i<=M;i++)
    {
        int l,r;
        l=i;
        r=M-l;
        if(l==r)
        {
            if(book[l]>=2)
            {
                printf("%d %d",l,l);
                break;
            }
        }
        else
        {
            if(book[l]>=1 && book[r]>=1)
            {
                printf("%d %d",l,r);
                break;
            }
        }
    }

    if(i==M+1)
        printf("No Solution");

    return 0;
}