#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
return a<b;
}
int yuan[100005]={0},a[100005]={0};
int main(){
int i=0,mon,j=0,k=0,n=0,m[105]={0},x[105]={0},y=0,z=0;
scanf("%d %d",&n,&mon);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
yuan[a[i]]+=1;
}
for(i=0;i<=mon/2;i++){
if(yuan[i]!=0&&yuan[mon-i]!=0) {
if(i==mon-i&&yuan[i]<=1)//这里最关键!当i==mon-i时候,要看这个面值的coins
continue;//有没有两个以上!(主要是这时候i的位置太巧妙了!)
printf("%d %d",i,mon-i);
return 0;
}
}
printf("No Solution");
return 0;
}
A1048 Find Coins
最新推荐文章于 2024-08-16 21:54:14 发布