ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Khovayko                        2:5020/400     21 Jan 2003  08:22:57
 To : Evgeniy Jirnov
 Subject : Re: Простые гири
 -------------------------------------------------------------------------------- 
 

 Evgeniy Jirnov wrote:
 
 > Имеются гири с массами 1,2,3,...,N(N<=500000). Hаписать программу,
 > распределяющую эти гири на максимально возможное количество пар так, чтобы
 > суммарный вес гирь в каждой паре выражался простым числом.
 
 А что программу писать? И так все понятно, без всякой программы!
 Таких пар будет N/2.
 
 Как распределять? Hу например так:
 
 Первая пара: 1 + 2 = 3
 
 Далее: 3 + 8 =
         4 + 7 =
         5 + 6 =
         11
 
 Hу а все остальные:
 9  + 500000 =
 10 + 499999 =
 11 + 499998 = ....
 250004 + 250005 = 500009
 
 Вот и все. Количество пар максимально и равно N/2.
 Сумма каждой пары - простое число, что и требовалось
 по условию - либо 3, либо 11, либо 500009.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Простые гири   Evgeniy Jirnov   20 Jan 2003 22:28:20   Re: Простые гири   Oleg Khovayko   21 Jan 2003 08:22:57   Простые гири   Sergey Politov   21 Jan 2003 07:46:56   Простые гири   Egor Tsygvintsev   21 Jan 2003 23:53:30