Котлы

From

Anton Kuznetsov (2:5030/566.13)

To

All

Date

2002-11-12T22:09Z

Area

RU.ALGORITHMS

                         Всех тебе благ, All!

 Тут вот всплыла интересная задача - может кто поможет?

 Дано N котлов размерами А1, А2, А3... Аn литров + есть бесконечный котел с
водой. Из большого котла можно зачерпывать котлы только целиком, а вокогда
переливают воду из котла Ai в Aj, то продолжается это до тех пор пока во втором
котле есть куда воду пихать и пока есть откуда воду брать...

 Вообщем вопрос такой можно ли набрать M литров?

 Пример:
 N = 3
 M = 14
 А1 = 10 А2 = 10 А3 = 3.

 Ответ - да.

 Пример:
 N = 2
 M = 7
 А1 = 6 А2 = 8.

 Ответ - нет.

 Пример:
 N = 2
 M = 11
 А1 = 10 А2 = 1.

 Ответ - да.

                            До свидания, All!
 * Origin: ФТШ - школа наша! (2:5030/566.13)