Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  21  Muslim Ertugan, 17 февраля 2011 г. 13:50:24
     Че то, вообще не врубаюсь, со старта назад ходить можно?
Или дальше магазина пройтись а потом назад?
А еще если дойдеш до магазина, а у тебя еще два хода в запасе, тогда можно ли будет сделать шаг
назад, потом вперед?
     Со старта назад можно, а вот доходить до магазина раньше К-го шага нельзя.
  22  Ключ к жизни, 03 декабря 2009 г. 13:07:40
     Можете сказать ответы на такие тесты:
input.txt:
1) 3 37
2) 1 9
3) 19 20
     output.txt:
1) 1289624490
2) 14
3) 0
  23  Гринчук Олег Валерьевич, 09 марта 2009 г. 11:25:01
     Задача очень легко решается, если рассмотреть массив A[1..k,1..n]
     Да в принципе может хватить и A[1..2][1..n], это как кому нравится.
  24  Акашаев Нурлан Амангельдиевич, 17 февраля 2009 г. 16:46:19
     да, алгоритм простой, только додуматься надо. Хехе
  25  Томилов Иван Андреевич, 08 декабря 2008 г. 14:27:14
     Может быть не "ровно K шагов", а "не более K шагов"?
     Именно ровно К шагов. Если было бы не более, то задача была бы немного другой. Хотя сильно бы не отличалась.
  26  Sharipov Marat Kayratovich, 12 февраля 2008 г. 10:58:35
     А с начальной точки можно идти назад?
     Да, конечно. Только через магазин мимо нельзя проходить.
  27  Sharipov Marat Kayratovich, 12 февраля 2008 г. 8:35:21
     Можно ли сделать меньше К шагов?
     Сделать возможно и меньше К шагов, чтобы попасть в магазин, но подобные варианты движений не нужно считать, т.к. сказано, что ровно К шагов должно быть.
  28  Беляев Игорь (<-UnderFelixAbove->), 14 января 2008 г. 21:03:52
     Вопрос такой: а может ли наш человек при путешествии к магазину проходить мимо него, а потом возвращаться?
     Из примера №1 видно, что нет. Более того, он даже если подошел к магазину, то не может уже от него отходить.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru