完全邮票问题
测试数据来自 system/2367
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有 \(N\) 种不同面额的邮票,每种有无穷多张。问:贴出面额 \(K\) 最多需要多张邮票?
【输入格式】
第 1 行:两个整数 \(N\) 和 \(K\),表示有 \(N\) 种邮票,要贴出面额 \(K\)。
第 2 行:有 \(N\) 个整数,表示有 \(N\) 种邮票的面额 \(a[i]\)。
【输出格式】
如果能贴出面额则输出一个整数,表示最多有票数;否则输出”No answer.”。
【输入输出样例】
Input
5 12
1 2 3 6 4
Output
12
【数据限制】
对于100%的数据,满足:\(1 ≤ N ≤ 1000\),\(1 ≤ K ≤ 20000\),每种邮票面额不超过200。
【来源】
Mr.he