1 Тема от witua

  • witua
  • Участник
  • Неактивен
  • Откуда: Львов
  • Зарегистрирован: 2010-01-26
  • Сообщений: 13

Тема: Обход масива

Нужно обойти весь масив из N елементов и в каждом елементе быть ровно один раз. За один шаг разрешено перепрыгивать через один или два елемента. Начало обхода в елементе под номером S, конець в F.
N<= 10000;

Помогите решить! спасибо. smile

2 Ответ от Oleg

  • Oleg
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-09-22
  • Сообщений: 86

Re: Обход масива

Ну так идем в начало перепрыгивая через 2, потом назад к S cнова через 2, потом до N прыгая по одному.
На бумажке то порисуй smile

3 Ответ от alt

  • alt
  • Участник
  • Неактивен
  • Откуда: Украина
  • Зарегистрирован: 2009-11-10
  • Сообщений: 15

Re: Обход масива

http://ejudge.kture.kharkov.ua/files/Sb … S_2009.pdf, страница 21

test