2026/2/22 7:09:49
网站建设
项目流程
请问婚庆网站建设该怎么做呢,图片拼接在线制作,asp.net做电商网站,东莞网站建设营销哪家好Eva 喜欢收集来自宇宙各地的硬币#xff0c;包括火星等其他星球的硬币。一天她来到一家可以接受各种硬币支付的商场。但这里对付款有特殊要求#xff1a;每笔账单必须恰好使用两枚硬币来支付精确金额。由于她带了多达 105105 枚硬币#xff0c;她需要你的帮助。对于任意给定…Eva 喜欢收集来自宇宙各地的硬币包括火星等其他星球的硬币。一天她来到一家可以接受各种硬币支付的商场。但这里对付款有特殊要求每笔账单必须恰好使用两枚硬币来支付精确金额。由于她带了多达 105105 枚硬币她需要你的帮助。对于任意给定的支付金额你需要告诉她是否能找到两枚硬币来支付。输入规格每个输入文件包含一个测试用例。每个测试用例的第一行包含两个正整数NN≤105≤105表示硬币总数和 MM≤103≤103表示需支付的金额。第二行包含 NN 个硬币面值均为不超过 500 的正整数。行内数字以空格分隔。输出规格对于每个测试用例输出一行若存在两枚硬币面值 V1V1 和 V2V2V1V2MV1V2M 且 V1≤V2V1≤V2则输出 V1 V2V1V2。若有多种方案则输出 V1V1 最小的那一对若无方案则输出No Solution。样例输入 18 15 1 2 8 7 2 4 11 15样例输出 14 11样例输入 27 14 1 8 7 2 4 11 15样例输出 2No Solution代码#include iostream #include bits/stdc.h #include cstring #include iomanip using namespace std; vectorint v; bool cmp(int a,int b){ return ab; } int main(){ int n,m;cinnm; for(int i0;in;i){ int k;cink;v.push_back(k); } sort(v.begin(),v.end(),cmp); int flag0; int l0,rn-1; while(lr){ int sv[l]v[r]; if(sm)l; else if(sm)r--; else{ coutv[l] v[r]; flag1; break; } } if(!flag)coutNo Solutionendl; return 0; }