伊娃喜歡從整個宇宙中幫小柏同學收集硬幣。
有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。
但是，有乙個特殊的付款要求：每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。
給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她是否可以找到兩個硬幣來支付。
輸入格式
第一行包含兩個整數 n和 m，
分別表示硬幣數量以及需要支付的金額。
第二行包含 n
個整數，表示每個硬幣的面額。
輸出格式
輸出一行，包含兩個整數 v1,v2，
表示所選的兩個硬幣的面額，使得 v1≤v2 並且 v1+v2=m。
如果答案不唯一，則輸出 v1最小的解。
如果無解，則輸出no solution。
資料範圍1≤n
≤105
1≤n≤105
1≤n≤1051≤
m≤
1000
1≤m≤1000
1≤m≤10
00輸入樣例1：
8 15輸出樣例1：1 2 8 7 2 4 11 15
4 11輸入樣例2：
7 14輸出樣例2：1 8 7 2 4 11 15
no solutionc++ **
#include
using namespace std;
const
int n =
100010
;int a[n]
;int n,m,x;
intmain()
int flag=
0,res=0;
for(
int i=m-
1;i>
0;i--)}
if(flag) cout<" "
"no solution"
;return0;
}
找硬幣 STL 雜湊表應用
題目鏈結第一行包含兩個整數 n 和 m，分別表示硬幣數量以及需要支付的金額。第二行包含 n 個整數，表示每個硬幣的面額。輸出一行，包含兩個整數 v1,v2，表示所選的兩個硬幣的面額，使得 v1 v2 並且 v1 v2 m。如果答案不唯一，則輸出 v1 最小的解。如果無解，則輸出 no solutio...
Day 11 找硬幣（雙指標 雜湊表）
acwing 1532.找硬幣 伊娃喜歡從整個宇宙中收集硬幣。有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。但是，有乙個特殊的付款要求 每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她是否可以找到兩個硬幣來支付。輸入格...
每天演算法 找硬幣
題目描述 伊娃喜歡從整個宇宙中收集硬幣。有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。但是，有乙個特殊的付款要求 每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她是否可以找到兩個硬幣來支付。輸入格式 第一行包含兩個整數...