from acwing伊娃喜歡從整個宇宙中收集硬幣。
有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。
但是，有乙個特殊的付款要求：每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。
給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她是否可以找到兩個硬幣來支付。
第一行包含兩個整數 \(n\) 和 \(m\)，分別表示硬幣數量以及需要支付的金額。
第二行包含 \(n\) 個整數，表示每個硬幣的面額。
輸出一行，包含兩個整數 \(v_1\),\(v_2\)，表示所選的兩個硬幣的面額，使得 \(v_1\)
\(\le\)
\(v_2\) 並且 \(v_1\)+\(v_2\)=\(m\)。
如果答案不唯一，則輸出 \(v_1\) 最小的解。
如果無解，則輸出no solution。
\(1\)
\(\le\)
\(n\)
\(\le\)
\(10^5\)
\(1\)
\(\le\)
\(m\)
\(\le\)
\(10^3\)
8 151 2 8 7 2 4 11 15
4 11
7 141 8 7 2 4 11 15
no solution
#include #include using namespace std;
const int n = 100010;
int n , m ;
int a[n];
int main()
else --r;}}
cout << "no solution" << endl;
return 0;
}
PAT甲級真題1068 找更多硬幣 揹包DP）
伊娃喜歡從整個宇宙中收集硬幣。有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。但是，有乙個特殊的付款要求 每張帳單，她都必須準確的支付所消費金額。給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她能否找到一些硬幣來支付。輸入格式 第一行包含兩個整數 n 和 m，分別表示硬幣數...
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算出相應時刻 注意 當兩個視窗同樣長且均未滿時，要同時入隊消費者，使之隊...