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

Ilya Porublyov написав:

Мабуть, не бачите по тій причині, що його там нема.

А якщо серйозно -- сформулюйте, будь ласка, питання по-людськи. В якій саме фразі, на Вашу думку, мало б бути це слово?

Умова, яку бачу я:

Байтазар - керівник бригади, яка шукає нафту. Відомо, що родовище нафти має вигляд відрізка з одним кінцем в точці А і іншим   відрізку AB. Бригада з'ясувала, що в точці A нафта є, а в точці В - ні. Тепер Байтазару  потрібно знайти другу границю родовища  (де саме  відрізка AB кінець родовища). Оскільки в різних місцях  ґрунт  складається з різних порід, час буріння однієї свердловини залежить від  місця.  Бригада Байтазара невелика, тому вони не можуть бурити в різних місцях одночасно. Бос Байтазара бажає знати, коли бригада буде в змозі визначити межі родовища. Байтазар попросив вас про допомогу. Він розділив відрізок, що  А і В, на відрізки рівної довжини. Точка A має координату 0, точка B координату N+1, а між ними є N точок з координатами 1, 2. . ., N.  Байтазар повідомив вам кількість часу, необхідну для буріння свердловин у цих точках,- відповідно t1, t2. . ., tN. Ви повинні створити такий план буріння, що час, необхідний  для визначення дальньої від точки A границі нафтового родовища, мінімальний (припускаючи  сценарій).

Дякую за повідомлення.

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

Відредаговано Ilya Porublyov (2010-12-08 10:57:45)

На тест : 7 1 2 4 8 16 14 100  відповідь 114?

а чому б і ні?

Зауваження до ПРИКЛАДУ:
В мене вийшло створити такий план буріння, за яким (при найгіршому сценарії) відповідь буде 36:
  Спочатку перевіряємо точку 3:
     якщо там нафта є, то перевіряємо точку 4: ЧАС = 12+6 = 18
     якщо так нафти немає, то перевіряємо точку 2: ЧАС = 12+24 = 36

MItornaDOS написав:

ага, і потім продовження:
якщо нафти в точці 2 немає, тоді треба ще перевірити точку 1: 12 + 24 + 8 = 44 > 42

В умові сказано що Друга границя родовища знаходиться усередині відрізка AB.

А може все ж таки межу, а не відрізок, адже відрізок може бути довжиною не лише одиничним, а й більше... А "межа" означає, наприклад, на межі 1-го і 2-го пункту свердління.

Відредаговано Гожий (2010-12-27 14:42:24)

До Гожий:
Щось я не розумію суті Вашого чи то запитання чи то пропозиції. Якщо єдина мета -- погратися словами, пропоную припинити обговорення. Якщо вважаєте, що в умові або в моєму поясненні щось не так -- чіткіше сформулюйте, що саме.

eXeLLenT написав:

Извиняюсь, что не по теме. Задания должны быть сданы до сегодняшней ночи, или до завтрашней? А то там двояко написано.

До сьогоднішньої.
І в старих темах це досить легко знайти.