ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  12 Nov 2002  23:09:00
 To : All
 Subject : Котлы
 -------------------------------------------------------------------------------- 
 

 
  Тут вот всплыла интересная задача - может кто поможет?
 
  Дано 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Котлы   Anton Kuznetsov   12 Nov 2002 23:09:00   Котлы   Max Alekseyev   12 Nov 2002 15:25:04   Re: Котлы   Andrew Starsh   13 Nov 2002 09:34:44   Re: Котлы   Andrew Starsh   13 Nov 2002 15:33:09   Котлы   Anton Kuznetsov   13 Nov 2002 18:32:00   Re: Котлы   Andrew Starsh   20 Nov 2002 03:52:22   Re: Котлы   Grebnov Ilya   13 Nov 2002 14:18:28   Re: Котлы   Sergey Bychkov   17 Nov 2002 04:36:30   Котлы   Sergey Kuznetsov   18 Nov 2002 02:00:00   Re: Котлы   Andrew Starsh   20 Nov 2002 03:56:20   Котлы   Anton Kuznetsov   21 Nov 2002 00:40:00