Отправляет email-рассылки с помощью сервиса Sendsay

Информат - алгоритмическое и математическое мышление

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "физика YES" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

  Январь 2003   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
20.01.2003
12:11:41
15:51:33
21
22
23
24
25
26
27
28
29
30
31
Автор
ss77_ss77@mail.ru

Статистика

1.523 подписчиков
+1 за неделю
←   Все выпуски   →

Конкурсы и Олимпиады по Машинному программированию (КОМП)


Информационный Канал Subscribe.Ru 
       Участникам студенческого конкурса МАРК и
              всем заинтересованным лицам.


Часто задаваемые Вопросы и Ответы на них (ЧаВО) по задаче первого тура

1.  Каково  максимальное  время  выполнения  программы  и  для  какого
тестирующего процессора?
Ответ [03.11.2002]:
Будем  ждать  30  секунд,  при этом можно рассчитывать на процессор не
менее PII-300.

2. Каково максимальное количество квартир?
Ответ [03.11.2002]:
квартир (продаваемых и желаемых) не более 10.

3. Какова максимальная стоимость квартиры?
Ответ [03.11.2002]:
цены целые числа от 1 до 10000.

4. Каково максимальное количество комнат в квартире?
Ответ [03.11.2002]:
комнат в квартирах от 1 до 9.

5. Каково максимальное число обменов?
Ответ [04.11.2002]:
Максимальное  количество  обменов  (количество строк) в exchange.txt -
100000

6. сколько доступно оперативной памяти и пространства на диске?
Ответ [04.11.2002]:
Оперативной  памяти будет не менее 64Мб, На диске будет не менее 100Мб
свободного места.

7. Что такое максимальная сумма доплаты?
Ответ [05.11.2002]:
Сумма  денег, которую клиент добавляет к своим квартирам для получения
желаемых.

8. Что такое минимальная сумма выручки?
Ответ [05.11.2002]:
Сумма  денег,  которую  клиент хочет получить после завершения цепочки
обменов.

9. что если мы выполняем
20 1 300, 2 400; 0 = 3 600; 0
Можно ли дать вместо квартиры 3 за 600 выплатить её стоимость?
3х комнатную квартиру какой стоимости риэлтер может дать(можно <600?)?
Ответ [05.11.2002]:
Нет.  Если  человек хочет квартиру, то нужно дать квартиру (жить-то он
где будет). И хуже (меньшей стоимости) давать нельзя - не согласится.

10. Как происходит обмен в цепочке?
Ответ [06.11.2002]:
Можно  считать,  что  всё происходит по следующей схеме. Каждый клиент
отдаёт  риэлтеру всё, что написано до '=', после чего риэлтер передаёт
каждому  участнику  цепочки  квартиры  не  хуже и денег не меньше, чем
написано  после  '='.  Всё  что  осталось после раздачи и есть прибыль
риэлтера.

11.  Можно  ли  дать человеку квартиру с большим числом комнат, чем он
просит (и как быть, если при этом она дешевле)?
Ответ [10.11.2002]:
Нельзя.  Можно  давать квартиру дороже, но нельзя с другим количеством
комнат.

12.  Правильно  ли,  что независимо от порядка выдачи номеров обменов,
риэлтер получит равное количество денег?
Ответ [11.11.2002]:
Риэлтер  не  настолько  глуп,  чтобы  упустить  свою выгоду. Он всегда
отдает  квартиру с минимальной возможной разницей в цене. Такой способ
обеспечит  однозначное  вычисление  прибыли риэлтера при любом способе
записи цепочки.


13.  Если  любая  сделка  не выгодна, ответом является пустая цепочка.
Будет ли верным ответом пустой файл ? Или необходим хотя бы 1 обмен ?
Ответ [11.11.2002]:
Да, выводить пустой файл.

14.  По  поводу  второй части задания. Что такое правильный ответ? Это
максимально выгодная цепочка обменов, или просто корректная?
Ответ [12.11.2002]:
Для  второго задания правильный ответ значит, найдена цепочка не менее
выгодная чем у автора теста.


15. Поясните как вычислена прибыль в примере и максимальна ли она?
Ответ [12.11.2002]:
Последовательность обменов в примере не приносит максимальной прибыли.
Как считать см. ЧаВО.10. В примере прибыль риэлтера получается 200.

16.  В каких границах могут быть "максимальная доплата" и "минимальная
выручка"?
Ответ [13.11.2002]:
Все цены (на квартиры, доплаты и выручки) - целые числа от 0 до 10000.

17. Что если так
1 1 200;0 = 1 100; 0
можем ли мы отдать ту же квартиру?
Ответ [15.11.2002]:
Нет. Ни кто не меняет свои же квартиры на свои.




--
До свидания.                     Жюри студенческого конкурса проекта КОМП
                                 e-mail: grantadmin@mark-itt.ru
                                 http://colymp.da.ru
                                 15.11.2002
http://subscribe.ru/
E-mail: ask@subscribe.ru 		Отписаться
Убрать рекламу
В избранное