小H和迷宫
题号:NC15156
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

    小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整),小H想合理地运用这三瓶药水,使怪兽失去尽可能多的血量
    注意:每瓶药水只能用一次

输入描述:

一行,四个整数 N,a,b,c

输出描述:

一行,一个整数w,表示最多能使得怪兽扣减多少血量
示例1

输入

复制
100 20 15 0

输出

复制
32

备注:

5≤N≤109,0≤a,b,c≤100