Форум Всеукраїнської інтернет-олімпіади NetOI

tucnak · 2012-11-28 16:43:33

Чи справджується висловлювання: "не можна від плитки товщини 1 відпиляти брилу товщини 1"?

Наприклад, за схемою: 1*2*4 = 1*1*4 + 1*1*4.

З умови задачі це не випливає, але приклад #1 складено дотримуючись цього правила.

adamant · 2012-11-28 18:15:00

От любой грани можно отпилить шоколадку только толщиной 1. Вася никогда не ламает полученные таким образом шоколадки и пилит шоколадную плитку до тех пор, пока это возможно.

Из этого явно видно, что он не ломает плитки толщиной 1.

MAX · 2012-11-28 20:11:46

Якщо наприклад 1*2*4 то відповідь буде 1 чи якась інша?

adamant · 2012-11-28 20:39:18

С другой стороны тут действительно неопределённость в условии, потому что там оговаривается только запрет на ломание плитки толщиной в 1, полученное после ломания плитки толщиной большей, чем 1. А если такая толщина изначально...

tucnak · 2012-11-29 00:12:36

adamant написав:
С другой стороны тут действительно неопределённость в условии, потому что там оговаривается только запрет на ломание плитки толщиной в 1, полученное после ломания плитки толщиной большей, чем 1. А если такая толщина изначально...

У тому-то i справа. Умова неоднозначна.

Жюри_Пасихов · 2012-12-01 10:43:15

"Від будь-якої грані можна відпиляти шоколадку лише товщиною 1" Понятно, что если изначальная толщина 1 - отпиливать ничего нельзя.

adamant · 2012-12-15 19:49:57

В условии написано выводить результат по модулю 1000007. В двух же других задачах просится выводить результат по модулю 1000000007. Мой параноидальный разум хотел бы знать, так задумано или это результат случайной опечатки?..

Жюри_Непомнящий · 2012-12-15 21:06:11

Так задумано

vovova1997 · 2012-12-17 16:56:13

adamant написав:
От любой грани можно отпилить шоколадку только толщиной 1. Вася никогда не ламает полученные таким образом шоколадки и пилит шоколадную плитку до тех пор, пока это возможно.
Из этого явно видно, что он не ломает плитки толщиной 1.

Может, если изначально одна из сторон равна 1. Например 1*1*4, он может отпилить от стороны 4.
Вот 4 варианта:

ЕЩЕ раз:
1) Вася никогда не ламает полученные таким образом шоколадки и пилит шоколадную плитку до тех пор, пока это возможно. В данном случае(на рисунке) отпиленная часть - красная. Желтый - линия разреза.
То есть от красного уже не отрежешь, а зеленый пили и пили:

2) От любой грани можно отпилить шоколадку только толщиной 1. Три зеленых возможных варианта:

Сделано мной в 3dTIN (http://www.3dtin.com/)

Відредаговано vovova1997 (2012-12-17 16:57:22)

adamant · 2012-12-17 17:08:55

vovova1997, от жюри уже был дан ответ, что если изначальная толщина равна 1, то отламывать ничего нельзя.

cdc40a · 2012-12-27 21:50:46

що виводити на тест 1 1 1?

adamant · 2012-12-27 23:35:38

cdc40a написав:
що виводити на тест 1 1 1?

Ответ на задачу.

Форум Всеукраїнської інтернет-олімпіади NetOI

#1 2012-11-28 16:43:33

Chocolate

#2 2012-11-28 18:15:00

Re: Chocolate

#3 2012-11-28 20:11:46

Re: Chocolate

#4 2012-11-28 20:39:18

Re: Chocolate

#5 2012-11-29 00:12:36

Re: Chocolate

adamant написав:

#6 2012-12-01 10:43:15

Re: Chocolate

#7 2012-12-15 19:49:57

Re: Chocolate

#8 2012-12-15 21:06:11

Re: Chocolate

#9 2012-12-17 16:56:13

Re: Chocolate

adamant написав:

#10 2012-12-17 17:08:55

Re: Chocolate

#11 2012-12-27 21:50:46

Re: Chocolate

#12 2012-12-27 23:35:38

Re: Chocolate

cdc40a написав:

Нижній колонтитул