文章

43

粉丝

180

获赞

21

访问

195.0k

头像
贪心
P1820 华南理工大学机试题
发布于2022年4月30日 14:36
阅读数 5.2k

#include <iostream>
using namespace std;
const int N = 11;

int m, n, res, a[N];

int main()
{
	cin >> m >> n;
	for (int i = 1; i <= n; i ++ ) cin >> a[i];
	for (int i = n; i > 0; i -- )
		if (m % a[i] != m) res += m / a[i], m %= a[i];
	if (m) puts("Impossible");
	else cout << res << endl;
}

 

登录查看完整内容


登录后发布评论

1 条评论
从经理
2022年5月6日 22:40

点赞哦点赞哦点赞哦点赞哦点赞哦点赞哦

赞(0)