A93772.彩带分割

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明有一条长度为 nn 的彩带。他想把彩带恰好切割成若干段,每一段的长度只能是 aabbcc 中的一种。请你求出在满足要求的前提下,最多可以得到多少段。

输入格式

一行四个整数:n a b c(1a,b,c10000)n\ a\ b\ c (1\le a, b, c \le 10000)

输出格式

输出一个整数,表示最多可以得到的段数。

输入输出样例

  • 输入#1

    7 5 2 2
    

    输出#1

    2
  • 输入#2

    5 5 3 2
    

    输出#2

    2

说明/提示

对于第一个样例:
可以切割成 55225+2=75+2=7,共 22 段。

对于第二个样例:
可以切割成 3,23,2 或者不切割只保留一段 55,显然 3,23,2 的切割方式更好。

首页