1048 Find Coins (25分)

伊娃喜欢收集宇宙各地的硬币，包括火星等其他星球的硬币。一天，她参观了一家可以接受各种硬币作为付款的环球购物中心。然而，付款有一个特殊的要求：每一张账单，她只能用两枚硬币来支付确切的金额。因为她有多达10^5个硬币。你应该告诉她，无论多少钱，她是否能找到两个硬币来支付。

用一个数组来记录该面值的硬币出现的次数。因为硬币面值都不超过五百，所以比如当需要支付的M大于五百时，应该从M-500开始找是否有符合要求的硬币。（比如M=700时，应该从200面值的硬币开始找，小于两百的肯定不符合）如果M=100时，又有两枚及以上的50硬币时，也符合要求。

#include <bits/stdc++.h>
#define INF 9999999
using namespace std;
int m,n,cmax,sp;
int coins[510];
int main(){
    fill(coins,coins+510,0);
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        int val;
        scanf("%d",&val);
        coins[val]++;
    }
    bool flag=false;
    int val=max(0,m-500);
    while(!flag){
        if(val>m/2+1)break;
        while(val<505&&coins[val]==0)val++;
        if((coins[val]>0 && coins[m-val]>0 && val!=m-val)||(val==m-val && coins[val]>1)){
            flag=true;
            break;
        }
        else val++;
    }
    if(flag)printf("%d %d",val,m-val);
    else printf("No Solution");
}