传统题 1000ms 256MiB

Cut Ribbon

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给一长度为n的缎带,要求将其剪成若干长度为a,b,c的缎带,且缎带数量尽可能多。

输入格式

输入仅一行,四个正整数n,a,b,c(n,a,b,c≤4000)。

输出格式

输出仅一行,即缎带数量的最大值。

5 5 3 2
2
7 5 5 2
2

动态规划

未认领
状态
已结束
题目
13
开始时间
2026-3-28 0:00
截止时间
2026-4-5 23:59
可延期
24 小时