伊娃喜歡從整個宇宙中收集硬幣。
有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。
但是，有乙個特殊的付款要求：每張帳單，她都必須準確的支付所消費金額。
給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她能否找到一些硬幣來支付。
輸入格式
第一行包含兩個整數 n 和 m，分別表示硬幣數量以及需要支付的金額。
第二行包含 n 個整數，表示每個硬幣的面額。
輸出格式
共一行，按照面額公升序的順序，輸出用來支付的所有硬幣的面額。
如果支付方式不唯一，則輸出最小的支付面額序列。
如果無解，則輸出 no solution。
對於兩個序列 和 ，如果存在 k≥1 使得所有 i1≤n≤10的4次方,
1≤m≤100
,硬幣面值不超過 100
輸入樣例1：89
5987
2341
輸出樣例1：13
5輸入樣例2：48
7243
輸出樣例2：
no solution
#include
#include
using
namespace std;
const
int n =
10010
, m =
110;
int n, m;
int a[n]
;bool f[n]
[m];
//f[i][j]表示1到i個物品揹包容量為j恰好裝滿是否可行
intmain()
if(!f[n]
[m])
puts
("no solution");
else
n --;}
}return0;
}
1532 找硬幣 PAT甲級真題1048
from acwing 伊娃喜歡從整個宇宙中收集硬幣。有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。但是，有乙個特殊的付款要求 每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她是否可以找到兩個硬幣來支付。第一行包含兩個...
PAT甲級真題1153
pat 准考證號由 44 部分組成 第 11 位是級別，即 t 代表頂級 a 代表甲級 b 代表乙級 第 2 42 4 位是考場編號，範圍從 101101 到 999999 第 5 105 10 位是考試日期，格式為年 月 日順次各佔 22 位 最後 11 1311 13 位是考生編號，範圍從 00...
PAT甲級真題 1014 Wait In Line
一 題目 二 思路 題意 模擬排隊，但和實際排隊的區別在於 思路 模擬排隊，記錄消費者辦理結束所需的總時間 以分鐘為單位，最後轉換為時刻，由等待時間 辦理時間組成 若等待時間wt 540，則給予sorry 否則，根據總時間sum算出相應時刻 注意 當兩個視窗同樣長且均未滿時，要同時入隊消費者，使之隊...