На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Умова:
На дні водойми знаходиться конструкція з двох вертикальних паралельних стінок (передня і задня) та дна одиничної ширини. Бокові та верхня стінки відсутні. Проміжок між стінками водолази заповнюють кубами зі стороною 1, складаючи з них стовпчики. Зрозуміло, що кожен кубик впритул дотикається до стінок і дна чи, можливо, інших кубиків. Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки. Потім цю конструкцію виймають з води, при цьому дно весь час залишається горизонтальним. Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою? Густина кубів значно більша густини води.
Абсолютно не зрозуміла задача.
Малюнок, запропонований автором:
За умовою:
"На дні водойми знаходиться конструкція з двох вертикальних паралельних стінок (передня і задня) та дна одиничної ширини. Бокові та верхня стінки відсутні."
Питання 1
Чому на малюнку не зображено водну поверхню та межі водойми "на дні" якої знаходиться вказана конструкція?
Якщо "бокові та верхня стінки відсутні", то конструкція разом із кубами(а не лише її середина), опиниться у воді.
Питання 2
Чому на малюнку - вода лише всередині впадини із кубічних стінок (зображено синім) і відсутня ліворуч і праворуч?
За умовою:
"Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки."
Питання 3
Стінки конструкції, "що на дні водойми" занурені повністю під воду, чи можуть виступати над її поверхнею?
Якщо стінки виступають над поверхнею водойми, то
Птання 4
Яка глибина водойми і висота стінок конструкції?
В задачі питається: "Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою?"
Питання 5
Що значить "на те місце"?
Якщо кубики знаходяться під водою, якщо водойма має необмежену ємність, якщо "те місце" розуміти як "той простір", то відповідь очевидна: щоби знову замістити воду кубиками, їх потрібно стільки ж, скільки було до виймання, адже вода заповнить простір, який раніше займали кубики, встановлені водолазами під водою. Невже автор так незгарбно завуалював задачу типу: знайти суму елементів одновимірного числового масиву?
Відредаговано LVV (2017-10-22 23:03:45)
Поза форумом
По моєму, все цілком зрозуміло.
LVV написав:
Питання 1
Чому на малюнку не зображено водну поверхню та межі водойми "на дні" якої знаходиться вказана конструкція?
З тієї ж причини, з якої там не зображено берегову лінію, водолазів та морських жителів - щоб не перевантажувати малюнок нерелевантною інформацією.
LVV написав:
Якщо "бокові та верхня стінки відсутні", то конструкція разом із кубами(а не лише її середина), опиниться у воді.
Взагалі не зрозуміло, про що ви. Так, конструкція вся опиниться під водою. А потім вся дістанеться з води. Так в умові написано.
LVV написав:
Питання 2
Чому на малюнку - вода лише всередині впадини із кубічних стінок (зображено синім) і відсутня ліворуч і праворуч?
Бо конструкцію дістали з водойми, а бокових стінок немає. Вода має властивість стікати вниз під дією гравітації.
LVV написав:
За умовою:
"Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки."
Знову не розумію, до чого це.
LVV написав:
Питання 3
Стінки конструкції, "що на дні водойми" занурені повністю під воду, чи можуть виступати над її поверхнею?
Якщо стінки виступають над поверхнею водойми, то
Птання 4
Яка глибина водойми і висота стінок конструкції?
Ок, тут при достатньому рівні занудства можна було б придратися, але по моєму, було б цілком очевидним вважати глибину водойми достатньою для того, щоб конструкція була занурена повністю.
LVV написав:
В задачі питається: "Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою?"
Питання 5
Що значить "на те місце"?.
"Те місце" - це простір всередині конструкції, який після підйому буде зайнятий водою. На малюнку з умови цей простір зображено синім кольором.
LVV написав:
відповідь очевидна: щоби знову замістити воду кубиками, їх потрібно стільки ж, скільки було до виймання, адже вода заповнить простір, який раніше займали кубики.
Можу тільки привітати, якщо відповідь вам очевидна Але хочу звернути увагу, що ні до, ні після виймання конструкції кубиків у тому просторі, про який питається в задачі, не було.
Про всяк випадок. Відповідь не офіційна, я не автор задачі. Якщо автор має якісь зауваження до моїх коментарів - прошу мене виправити)
Поза форумом
Дякую, Dim_ov, за вичерпну відповідь.
Нарешті все зрозумів
Виявляється, на авторському малюнку зображено останню стадію задачі, коли конструкцію вже вийняли з води.
Я би на місті автора трохи доповнив задачу (виділено червоним): "...конструкція знаходиться на дні водойми під водою...", "...потім цю конструкцію разом із кубиками виймають (дивіться малюнок)..."
Тоді все стає зрозумілим без зайвих питань.
Якщо ж прочитати задачу так, як прочитав її я: На дні водойми знаходиться конструкція з двох вертикальних паралельних стінок (передня і задня) та дна одиничної ширини (дивіться малюнок)" то виникає безліч питань стосовно малюнка і умови... які я й сформулював.
Відредаговано LVV (2017-10-23 06:22:24)
Поза форумом
Ще я хотів уточнити . За технічними вимогами кожен стовпець (S[i]) може бути від 0 до 10000 , тоді запитання - якщо стовпець S[i]=0 , то вода , яка з ним "звязана" вилиється?
Поза форумом
Sergan4ik написав:
Ще я хотів уточнити . За технічними вимогами кожен стовпець (S[i]) може бути від 0 до 10000 , тоді запитання - якщо стовпець S[i]=0 , то вода , яка з ним "звязана" вилиється?
В умові завдання сказано, що конструкція складається з двох вертикальних паралельних стінок (передня і задня) та ДНА ОДИНИЧНОЇ ШИРИНИ.
Поза форумом
Dim_ov написав:
По моєму, все цілком зрозуміло.
LVV написав:
Питання 1
Чому на малюнку не зображено водну поверхню та межі водойми "на дні" якої знаходиться вказана конструкція?З тієї ж причини, з якої там не зображено берегову лінію, водолазів та морських жителів - щоб не перевантажувати малюнок нерелевантною інформацією.
LVV написав:
Якщо "бокові та верхня стінки відсутні", то конструкція разом із кубами(а не лише її середина), опиниться у воді.
Взагалі не зрозуміло, про що ви. Так, конструкція вся опиниться під водою. А потім вся дістанеться з води. Так в умові написано.
LVV написав:
Питання 2
Чому на малюнку - вода лише всередині впадини із кубічних стінок (зображено синім) і відсутня ліворуч і праворуч?Бо конструкцію дістали з водойми, а бокових стінок немає. Вода має властивість стікати вниз під дією гравітації.
LVV написав:
За умовою:
"Стовпчики можуть мати різну висоту, але ніякий з них не буде вищим за стінки."Знову не розумію, до чого це.
LVV написав:
Питання 3
Стінки конструкції, "що на дні водойми" занурені повністю під воду, чи можуть виступати над її поверхнею?
Якщо стінки виступають над поверхнею водойми, то
Птання 4
Яка глибина водойми і висота стінок конструкції?Ок, тут при достатньому рівні занудства можна було б придратися, але по моєму, було б цілком очевидним вважати глибину водойми достатньою для того, щоб конструкція була занурена повністю.
LVV написав:
В задачі питається: "Скільки кубів можна було б помістити на те місце, яке після підйому буде зайняте водою?"
Питання 5
Що значить "на те місце"?."Те місце" - це простір всередині конструкції, який після підйому буде зайнятий водою. На малюнку з умови цей простір зображено синім кольором.
LVV написав:
відповідь очевидна: щоби знову замістити воду кубиками, їх потрібно стільки ж, скільки було до виймання, адже вода заповнить простір, який раніше займали кубики.
Можу тільки привітати, якщо відповідь вам очевидна Але хочу звернути увагу, що ні до, ні після виймання конструкції кубиків у тому просторі, про який питається в задачі, не було.
Про всяк випадок. Відповідь не офіційна, я не автор задачі. Якщо автор має якісь зауваження до моїх коментарів - прошу мене виправити)
Від імені журі і автора дякую Dim_ov за вичерпні і, як зажди (!) компетентні коментарі.
Поза форумом
А якщо висота стовбців 4 1 5 ... 7 то вода між 4 і 5 рахується чи ні?
Поза форумом
LG написав:
А якщо висота стовбців 4 1 5 ... 7 то вода між 4 і 5 рахується чи ні?
Всього двома повідомленнями вище було абсолютно аналогічне питання і цитата з умови, яка на нього вичерпно відповідає.
Поза форумом
LVV написав:
LG написав:
А якщо висота стовбців 4 1 5 ... 7 то вода між 4 і 5 рахується чи ні?
http://images.vfl.ru/ii/1509127355/4f43 … 171354.png
результат = 18
Звісно. Це зрозуміло з умови.
П.С. Дякуємо Dim_ov
Поза форумом
Який максимальний тайм ліміт для задачі Column?
Поза форумом
Lisunsin28 написав:
Який максимальний тайм ліміт для задачі Column?
Ліміти часу тут традиційно не вказуються. Максимальний час роботи рішення для кожного тесту встановлюється окремо і цей час в кілька (2-3) разів більший за час роботи авторського рішення на відповідному тесті. Тож якщо маєте підозру, що ваше рішення можна якось оптимізувати - просто оптимізуйте. Поміряти, наскільки рішення "влізає" в ТЛ не вийде.
Поза форумом