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

А скільки всього команд?

MAXXX написав:

Питання до задачі Sightseeing
якщо існує декілька точок, в кожній з яких яких вірогідність того, що в них зустрінуться команди, найбільша - виводити будь-яку?
якщо існує декілька точок, в одній з яких вірогідність максимальна, а в інших відрізняється від максимальної не більш ніж на 10^-5...виводити можна будь-яку з таких чи саме ту, в якій вірогідність максимальна?

На оба вопроса ответ: любую.

Цікава задача

Питання: в введені - 5 чисел ймовірності для кожного квадрата описують ймовірність того, що народ з того квадрата піде на: вліво, вверх, вправо, вниз, чи залишиться, так? Але в якому порядку?

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

В этом порядке. За карту не выходят.

1. Да. Порядок: север, запад, юг, восток, на месте.
2. Да. Вероятность движения в направление, что выводит команду за пределы карты 0.

askold
На мой взгляд, это вопрос по решению, а не по условию. Гугль тебе в помощь. Или любой учебник по теории вероятностей.

За онлайн-проверку на 100% не скажу, но у меня тест из проверки проходит
Значит ищи вошек у себя в программе

Координаты перекрестка задаются парой чисел  (і, j). Северо-западный перекресток района имеет координаты (1,1) северо-восточный – (1,M), юго-западный– (N,1) и юго-восточный – (N,M).

Тоесть:

  1_2_3
1 |_|_|_|
2 |_|_|_|
3 |_|_|_|

  ______
  |_|_|_|
N|_|_|_|
  |_|_|_|
      M

Cris написав:

спс за ответ на половину повроса0

А на вторую половину тебе навряд ли ответят, т.к. это вопрос по решению.
Что могу сказать: внимательно прочитай что просят найти и вдумайся в каждое слово.

Відредаговано partisan (2007-12-27 01:22:37)

Есть вопрос по поводу формата вывода в задаче SightSeeing:
В тестовом примере ответ таков: 1  2 70.0000000000
В условии задачи написано (в переводе с украинмкого): ... и процент команд ... с точностью до 5 знаков после запятой или в экспоненциальной форме.

Не могло ли бы многоуважаемое жюри пояснить: к какому из 2-ух вариантов возможного вывода процента команд относится ответ в тестовом примере, т.к. при использовании BP7.0 такого округления результата у меня не получается при использовании любого из предложенных вариантов вывода процента команд.

Спасибо, увидел. Условие на украинском языке воспринимается очень плохо!!!

1<=N, M<=100
Такая запись означает, что и N и M принадлежат промежутку от 1 до 100.

Відредаговано MAXXX (2008-01-08 18:33:23)

askold написав:

І ще: хіба на онлайн перевірці не той самий тест, що вказаний в умові? Бо чогось в мене вронг.... а в себе на початковому тесті працює

Мне кажется там неправильный тест вообще... та же ситуация, что и у askold-аначал сомневаться в собственной проге проверил еще несколько тестов... хлопотная робота блин... вроде все ок. работает (по крайней мере на маленьких тестах 100% ) а ответ все еще "типа" неправильный...

Прошу жюри, администратора или кто там этим заведует просмотреть тот тест...