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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2017-10-22 21:08:39

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Задача Column

Умова:
На дні водойми знаходиться конструкція з двох вертикальних паралельних стінок (передня і задня) та дна одиничної ширини. Бокові та верхня  стінки відсутні. Проміжок між стінками водолази заповнюють кубами зі стороною 1, складаючи з них стовпчики.  Зрозуміло, що кожен кубик впритул дотикається до стінок і дна  чи, можливо, інших кубиків. Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки. Потім цю конструкцію виймають з води, при цьому дно весь час залишається горизонтальним. Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою? Густина кубів значно більша густини води.

Абсолютно не зрозуміла задача.
http://images.vfl.ru/ii/1508699762/0246c3c7/19104836.png

Малюнок, запропонований автором:
https://netoi.org.ua/admin/modules/uploaded/2017/10-october/01.jpg
За умовою:
"На дні водойми знаходиться конструкція з двох вертикальних паралельних стінок (передня і задня) та дна одиничної ширини. Бокові та верхня  стінки відсутні."
Питання 1
Чому на малюнку не зображено водну поверхню  та межі водойми "на дні" якої знаходиться вказана конструкція?

Якщо "бокові та верхня стінки відсутні", то конструкція разом із кубами(а не лише її середина), опиниться у воді.
Питання 2
Чому на малюнку - вода лише всередині впадини із кубічних стінок (зображено синім) і відсутня ліворуч і праворуч?

За умовою:
"Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки."
Питання 3
Стінки конструкції, "що на дні водойми" занурені повністю під воду, чи можуть виступати над її поверхнею?

Якщо стінки виступають над поверхнею водойми, то
Птання 4
Яка глибина водойми і висота стінок конструкції?

В задачі питається: "Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою?"
Питання 5
Що значить "на те місце"?
Якщо кубики знаходяться під водою, якщо водойма має необмежену ємність, якщо  "те місце" розуміти як "той простір", то  відповідь очевидна:  щоби знову замістити воду кубиками, їх потрібно стільки ж, скільки було до виймання, адже вода заповнить простір, який раніше займали кубики, встановлені водолазами під  водою. Невже автор так незгарбно завуалював задачу типу: знайти суму елементів одновимірного числового масиву? smile

Відредаговано LVV (2017-10-22 23:03:45)


Вік живи - вік навчайся.

Поза форумом

 

#2 2017-10-22 23:22:40

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Задача Column

По моєму, все цілком зрозуміло.

LVV написав:

Питання 1
Чому на малюнку не зображено водну поверхню  та межі водойми "на дні" якої знаходиться вказана конструкція?

З тієї ж причини, з якої там не зображено берегову лінію, водолазів та морських жителів - щоб не перевантажувати малюнок нерелевантною інформацією.

LVV написав:

Якщо "бокові та верхня стінки відсутні", то конструкція разом із кубами(а не лише її середина), опиниться у воді.

Взагалі не зрозуміло, про що ви. Так, конструкція вся опиниться під водою. А потім вся дістанеться з води. Так в умові написано.

LVV написав:

Питання 2
Чому на малюнку - вода лише всередині впадини із кубічних стінок (зображено синім) і відсутня ліворуч і праворуч?

Бо конструкцію дістали з водойми, а бокових стінок немає. Вода має властивість стікати вниз під дією гравітації.

LVV написав:

За умовою:
"Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки."

Знову не розумію, до чого це.

LVV написав:

Питання 3
Стінки конструкції, "що на дні водойми" занурені повністю під воду, чи можуть виступати над її поверхнею?

Якщо стінки виступають над поверхнею водойми, то
Птання 4
Яка глибина водойми і висота стінок конструкції?

Ок, тут при достатньому рівні занудства можна було б придратися, але по моєму, було б цілком очевидним вважати глибину водойми достатньою для того, щоб конструкція була занурена повністю.

LVV написав:

В задачі питається: "Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою?"
Питання 5
Що значить "на те місце"?.

"Те місце" - це простір всередині конструкції, який після підйому буде зайнятий водою. На малюнку з умови цей простір зображено синім кольором.

LVV написав:

відповідь очевидна:  щоби знову замістити воду кубиками, їх потрібно стільки ж, скільки було до виймання, адже вода заповнить простір, який раніше займали кубики.

Можу тільки привітати, якщо відповідь вам очевидна smile Але хочу звернути увагу, що ні до, ні після виймання конструкції кубиків у тому просторі, про який питається в задачі, не було.


Про всяк випадок. Відповідь не офіційна, я не автор задачі. Якщо автор має якісь зауваження до моїх коментарів - прошу мене виправити)

Поза форумом

 

#3 2017-10-23 06:10:52

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Re: Задача Column

Дякую, Dim_ov, за вичерпну відповідь.
Нарешті все зрозумів smile
Виявляється, на авторському малюнку зображено останню стадію задачі, коли конструкцію вже вийняли з води. smile

Я би на місті автора трохи доповнив задачу (виділено червоним): "...конструкція знаходиться на дні водойми під водою...",   "...потім цю конструкцію разом із кубиками виймають (дивіться малюнок)..." 
Тоді все стає зрозумілим без зайвих питань.

Якщо ж прочитати задачу так, як прочитав її я: На дні водойми знаходиться конструкція з двох вертикальних паралельних стінок (передня і задня) та дна одиничної ширини (дивіться малюнок)" то виникає безліч питань  стосовно малюнка і умови...  які я й сформулював. smile

Відредаговано LVV (2017-10-23 06:22:24)


Вік живи - вік навчайся.

Поза форумом

 

#4 2017-10-23 13:55:53

Sergan4ik
Олімпієць
Зареєстрований: 2017-10-23
Повідомлень: 1

Re: Задача Column

Ще я хотів уточнити . За технічними вимогами кожен стовпець (S[i]) може бути від 0 до 10000 , тоді запитання - якщо стовпець S[i]=0 , то вода , яка з ним "звязана" вилиється?

Поза форумом

 

#5 2017-10-23 15:55:25

tsergiiv
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 4

Re: Задача Column

Sergan4ik написав:

Ще я хотів уточнити . За технічними вимогами кожен стовпець (S[i]) може бути від 0 до 10000 , тоді запитання - якщо стовпець S[i]=0 , то вода , яка з ним "звязана" вилиється?

В умові завдання сказано, що конструкція складається з двох вертикальних паралельних стінок (передня і задня) та ДНА ОДИНИЧНОЇ ШИРИНИ.

Поза форумом

 

#6 2017-10-24 07:56:14

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 391

Re: Задача Column

Dim_ov написав:

По моєму, все цілком зрозуміло.

LVV написав:

Питання 1
Чому на малюнку не зображено водну поверхню  та межі водойми "на дні" якої знаходиться вказана конструкція?

З тієї ж причини, з якої там не зображено берегову лінію, водолазів та морських жителів - щоб не перевантажувати малюнок нерелевантною інформацією.

LVV написав:

Якщо "бокові та верхня стінки відсутні", то конструкція разом із кубами(а не лише її середина), опиниться у воді.

Взагалі не зрозуміло, про що ви. Так, конструкція вся опиниться під водою. А потім вся дістанеться з води. Так в умові написано.

LVV написав:

Питання 2
Чому на малюнку - вода лише всередині впадини із кубічних стінок (зображено синім) і відсутня ліворуч і праворуч?

Бо конструкцію дістали з водойми, а бокових стінок немає. Вода має властивість стікати вниз під дією гравітації.

LVV написав:

За умовою:
"Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки."

Знову не розумію, до чого це.

LVV написав:

Питання 3
Стінки конструкції, "що на дні водойми" занурені повністю під воду, чи можуть виступати над її поверхнею?

Якщо стінки виступають над поверхнею водойми, то
Птання 4
Яка глибина водойми і висота стінок конструкції?

Ок, тут при достатньому рівні занудства можна було б придратися, але по моєму, було б цілком очевидним вважати глибину водойми достатньою для того, щоб конструкція була занурена повністю.

LVV написав:

В задачі питається: "Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою?"
Питання 5
Що значить "на те місце"?.

"Те місце" - це простір всередині конструкції, який після підйому буде зайнятий водою. На малюнку з умови цей простір зображено синім кольором.

LVV написав:

відповідь очевидна:  щоби знову замістити воду кубиками, їх потрібно стільки ж, скільки було до виймання, адже вода заповнить простір, який раніше займали кубики.

Можу тільки привітати, якщо відповідь вам очевидна smile Але хочу звернути увагу, що ні до, ні після виймання конструкції кубиків у тому просторі, про який питається в задачі, не було.


Про всяк випадок. Відповідь не офіційна, я не автор задачі. Якщо автор має якісь зауваження до моїх коментарів - прошу мене виправити)

Від імені журі і автора дякую Dim_ov за вичерпні і, як зажди (!) компетентні коментарі.

Поза форумом

 

#7 2017-10-27 19:38:21

LG
Олімпієць
Зареєстрований: 2017-10-27
Повідомлень: 4

Re: Задача Column

А якщо висота стовбців 4 1 5 ... 7 то вода між 4 і 5 рахується чи ні?

Поза форумом

 

#8 2017-10-27 21:03:48

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Re: Задача Column

LG написав:

А якщо висота стовбців 4 1 5 ... 7 то вода між 4 і 5 рахується чи ні?

http://images.vfl.ru/ii/1509127355/4f4328b3/19171354.png
результат = 18

Відредаговано LVV (2017-10-27 21:05:22)


Вік живи - вік навчайся.

Поза форумом

 

#9 2017-10-27 22:11:26

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Задача Column

LG написав:

А якщо висота стовбців 4 1 5 ... 7 то вода між 4 і 5 рахується чи ні?

Всього двома повідомленнями вище було абсолютно аналогічне питання і цитата з умови, яка на нього вичерпно відповідає.

Поза форумом

 

#10 2017-11-04 10:49:58

Vetrov
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 7

Re: Задача Column

LVV написав:

LG написав:

А якщо висота стовбців 4 1 5 ... 7 то вода між 4 і 5 рахується чи ні?

http://images.vfl.ru/ii/1509127355/4f43 … 171354.png
результат = 18

Звісно. Це зрозуміло з умови.

П.С. Дякуємо Dim_ov

Поза форумом

 

#11 2017-11-07 22:27:26

Lisunsin28
Олімпієць
Зареєстрований: 2017-11-03
Повідомлень: 3

Re: Задача Column

Який максимальний тайм ліміт для задачі Column?

Поза форумом

 

#12 2017-11-07 23:06:43

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 281
Вебсайт

Re: Задача Column

Lisunsin28 написав:

Який максимальний тайм ліміт для задачі Column?

Ліміти часу тут традиційно не вказуються. Максимальний час роботи рішення для кожного тесту встановлюється окремо і цей час в кілька (2-3) разів більший за час роботи авторського рішення на відповідному тесті. Тож якщо маєте підозру, що ваше рішення можна якось оптимізувати - просто оптимізуйте. Поміряти, наскільки рішення "влізає" в ТЛ не вийде.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt