遍历
(遍历) $O(n)$
时间复杂度
n
C++ 代码
#include <iostream>
using namespace std;
const int N = 1e5;
int f[N];
int main()
{
int m, n;
cin >> m >> n;
for(int i = 0; i < m; i ++)
{
int a;
cin >> a;
if(a < n) f[a] = 1;
}
for(int i = 1; i < n; i ++)
{
if(i != n - i && f[i] && f[n - i])
{
cout << i << " " << n-i;
return 0;
}
}
cout << "No Solution";
return 0;
}