样例过,提交UKE
  • 板块CF189A Cut Ribbon
  • 楼主fkxr
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/30 17:11
  • 上次更新2024/7/30 18:17:03
查看原帖
样例过,提交UKE
995934
fkxr楼主2024/7/30 17:11
#include <bits/stdc++.h>
using namespace std;
int dp[4003];
int main() {
	int n, a, b, c;
	cin >> n >> a >> b >> c;
	memset(dp, 0xcf, sizeof(dp));
	dp[0] = 0;
	for (int i = 1; i <= n; i++) {
		if (i >= a) {
			dp[i] = max(dp[i], dp[i - a] + 1);
		}
		if (i >= b) {
			dp[i] = max(dp[i], dp[i - b] + 1);
		}
		if (i >= c) {
			dp[i] = max(dp[i], dp[i - c] + 1);
		}
	}
	cout << dp[n];
	return 0;
}
2024/7/30 17:11
加载中...