#P0145. [2016庐阳区赛] T3装载(load)

[2016庐阳区赛] T3装载(load)

题目描述

物流公司现有一辆大卡车,最大载重为S,有两种货物需要运输,它们的重量分别为X和Y,如何配载才能充分利用该卡车。

输入格式

一行,三个正整数,分别为S、X、Y。

输出格式

一个正整数,表示该卡车最小剩余载重。

输入样例#1

100 25 33

输出样例#1

0

题目说明

  • 0S<2310 \leq S < 2^{31}
  • S÷X2000S \div X \leq 2000
  • S÷Y2000S \div Y \leq 2000