Problemas
샴페인은 절대로 병에 가득 담아서는 안 된다. 약간의 공기가 있어야 온도 변화에 따른 팽창과 수축을 견딜 수 있다.
병에 남은 공간이 너무 적으면 코르크가 빠질 수 있다. 또 공기가 너무 많으면 샴페인이 상할 수도 있다. 그러므로 샴페인 병에는 최소, 최대 양이 정해져 있다.
여러 종류의 샴페인 병들이 주어진다. 각 병에 담을 수 있는 샴페인의 최소, 최대 양이 정해져 있을 때, 담아야 할 샴페인을 얼마나 적게 남기고 채울 수 있을지 구하라.
단, 각 종류의 병은 무한히 있다고 가정한다.
Entrada
입력의 첫 줄에는 담겨야 할 샴페인의 양과 (리터 단위로, 0 이상 1,000,000 이하) 병의 종류 (1 이상 100 이하)가 주어진다.
다음 줄부터 샴페인 병 종류마다 담길 수 있는 최소, 최대 양이 주어진다. 최대 양은 325㎖이상 4500㎖이하로 ㎖단위로 입력된다.
최소 양은 최대 양의 95%에서 99%까지의 값을 갖는다.
Salida
최소로 남길 수 있는 샴페인의 양을 ml단위로 출력한다.
Ejemplo #1
10 2
4450 4500
725 750
250
Ejemplo #2
10000 2
4450 4500
725 750
0
Fuente
Waterloo local 1999.10.02, poj 2614
Debes iniciar sesión para escribir código.