问题1889--最大饱腹值1

1889: 最大饱腹值1

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

三个数，T表示最大的饱腹值，A表示吃a可以增加的饱腹值，B表示吃b可以增加的饱腹值。ab都有无穷多个。初始状态是0。问：最大的饱腹值是多少？

输入

三个数，T表示最大的饱腹值，A表示吃a可以增加的饱腹值，B表示吃b可以增加的饱腹值。
T<=1e6   A<T B<T

输出

最大的饱腹值

样例输入 Copy 

11 6 3

样例输出 Copy 

9

来源/分类

27初级算法-经典动态规划 31初级算法-背包问题 
[提交] [状态]