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


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

Ви не зайшли.

#1 2008-12-05 17:28:21

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Задача Market

У продавца и покупателя по одной купюре указанных номиналов или сколько угодно?


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

#2 2008-12-05 21:36:32

redman17
Новий користувач
Звідки: Винница
Зареєстрований: 2008-09-04
Повідомлень: 82

Re: Задача Market

pro написав:

У продавца и покупателя по одной купюре указанных номиналов или сколько угодно?

Условие написав:

денег для покупки товара ДОСТАТОЧНО

по-моему "сколько угодно купюр указанных номиналов" и вопрос к задаче взаимоисключаются


WE DIE HARD!!!

Поза форумом

 

#3 2008-12-05 22:07:29

Uran
Новий користувач
Зареєстрований: 2008-12-04
Повідомлень: 4

Re: Задача Market

А если такой цены на товар не существует? Что выводить?
пример: 1 2 1 1

Поза форумом

 

#4 2008-12-05 22:33:05

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Market

кстати да)) цена может быть здесь или 2 или 1, если 1 то здача будет 1, если 2 то здачи не будет)
уязвимое местечко)

Поза форумом

 

#5 2008-12-05 23:15:03

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Market

Гм.. У мене виникло те ж питання, єдина відповідь, яку я бачу - це -2. (Для тесту 1 2 1 1 і вартості -1 продавець може віддати 1 покупцю).  Проте у термінах вартості товару ця відповідь не є логічною, як на мене...Будемо чекати на жюрі, мабуть..

Відредаговано MAXXX (2008-12-05 23:17:11)


ICQ 426287475

Поза форумом

 

#6 2008-12-05 23:21:53

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Market

Да, желательно уточнить.

Поза форумом

 

#7 2008-12-06 08:55:52

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задача Market

В условии явно не написано, что выводить если ответ бесконечность (например все номиналы четные) или такого не может быть?

Поза форумом

 

#8 2008-12-06 09:36:29

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Market

что выводить при таком тесте:
10000 1 1 1 1 1 1 1 .... 1 1 1 0(у покупателся 10000 купюр по 1, у продавца 0) - нет ответа
или пр таком?
10000 1 1 1 1 1 1 1 .... 1 1 1 10000 1 1 1 1 1 1 1 .... 1 1 1

Відредаговано Cris (2008-12-06 09:47:12)

Поза форумом

 

#9 2008-12-06 09:44:19

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Market

redman17 написав:

pro написав:

У продавца и покупателя по одной купюре указанных номиналов или сколько угодно?

Условие написав:

денег для покупки товара ДОСТАТОЧНО

по-моему "сколько угодно купюр указанных номиналов" и вопрос к задаче взаимоисключаются

нет у нас определенно кол-во купюр, если их сколько угодно то денег бесконечно

Поза форумом

 

#10 2008-12-06 09:45:52

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Market

partisan написав:

В условии явно не написано, что выводить если ответ бесконечность (например все номиналы четные) или такого не может быть?

почему бесконечно, у нас чказано что макс 10000 купюр по макс 50000, т.е макс цена 10000*50000=5*10^8

Поза форумом

 

#11 2008-12-06 16:28:15

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Re: Задача Market

И все же меня настораживает тов факт, что количество купюр не превышает 10000. Это значит что оно может быть и меньше. Тогда сколько?


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

#12 2008-12-06 16:34:14

kadr
Новий користувач
Зареєстрований: 2007-11-29
Повідомлень: 75

Re: Задача Market

pro написав:

И все же меня настораживает тов факт, что количество купюр не превышает 10000. Это значит что оно может быть и меньше. Тогда сколько?

Ну вряд ли у покупателя или продавца может быть -3 купюры... Так что количество купюр будет не меньше нуля. Другое дело, может ли быть 0 купюр, но думаю особой роли это не играет.

Поза форумом

 

#13 2008-12-06 22:40:03

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Re: Задача Market

kadr написав:

pro написав:

И все же меня настораживает тов факт, что количество купюр не превышает 10000. Это значит что оно может быть и меньше. Тогда сколько?

Ну вряд ли у покупателя или продавца может быть -3 купюры... Так что количество купюр будет не меньше нуля. Другое дело, может ли быть 0 купюр, но думаю особой роли это не играет.

Ну 0 купюр действительно вряд ли будет, а от не 10000, а, скажем, 6342?


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

#14 2008-12-06 22:53:52

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Market

Условие написав:

Програма Market  зчитує з клавіатури кількість купюр у покупця N, потім N  натуральних чисел – номінали купюр покупця, потім кількість купюр у продавця M, а потім  М натуральних чисел – номінали купюр у продавця. Всі числа розділено пропуском. Кількість купюр в початковий момент у кожного не перевищує 10000

Не понимаю, что непонятного? Числа N и М меньше или равны 10000. Логично предположить что они положительны, или по крайней мере неотрицательны. То есть лежат в промежутке [0,10000]


ICQ 426287475

Поза форумом

 

#15 2008-12-07 01:01:21

maler
Новий користувач
Звідки: м.Красноармійськ
Зареєстрований: 2008-09-23
Повідомлень: 9

Re: Задача Market

MAXXX написав:

Не понимаю, что непонятного? Числа N и М меньше или равны 10000. Логично предположить что они положительны, или по крайней мере неотрицательны. То есть лежат в промежутке [0,10000]

Это то ясно, а вот что делать, если такого числа Р не существует? Выводить 0 ?

Відредаговано maler (2008-12-07 01:02:07)


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

Поза форумом

 

#16 2008-12-07 13:43:34

NEWUSER
Новий користувач
Зареєстрований: 2007-11-01
Повідомлень: 9

Re: Задача Market

По поводу условия этой задачи:
1. В условие написано: "У покупателя есть купюры номиналом A(1)…,A(N), а у продавца - B(1)…,B(M). (В переводе на русский). Таким образом, заданы две последовательности, причем нумерация их элементов идет от 1 до N и от 1 до M, соответственно. На основании этого, мне кажется, логично предположить, что M и N не могут быть меньше, чем 1.
2. По поводу того могут ли номиналы купюр совпадать. В условии задачи это явно не оговоренно, заданы лишь неупорядоченные (судя по примеру) последовательности номиналов. Лично мне думается, что номиналы - уникальны, хотя, по моему мнению, окончательный ответ на этот вопрос надо бы дать жюри. Особого значения уникальность номиналов не имеет, но некоторое влияние на решение оказывает.
3. В примере 1 2 1 1, который предложил Uran, исходя из условия задачи логичным ответом был бы, по моему мнению, 0, т.к. в условии явно не оговорена такая ситуация. Там сказано: "найти максимальную стоимость товара, которую покупатель не может купить, т.к. не может точно рассчитаться за этот товар с продавцом, хотя денег на покупку хватает". В приведенном примере товар не может стоить 2 или 1, т.к. в первом случае сдача не нужна, а во втором ее можно дать. Хотя, по моему мнению, в данном случае жюри также надо бы дать ответ на этот вопрос.

Поза форумом

 

#17 2008-12-07 13:43:38

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Re: Задача Market

В общем мой вопрос состоял не в том, сколько купюр разных номиналов есть у продавца или покупателя, а сколько купюр одного и того же номинала может быть у продавца или покупателя.

Відредаговано pro (2008-12-07 13:44:01)


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

#18 2008-12-07 13:55:57

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Market

Опять же, насколько я понимаю - 10000. Имеется в виду что есть 1 купюра номиналом А(1), 1 купюра номиналом А(2), и т.д. И нигде не сказано что все номиналы различны.


ICQ 426287475

Поза форумом

 

#19 2008-12-07 13:58:14

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Re: Задача Market

Спасибо. Вопрос снят, это выплывает из примера к условию.

Відредаговано pro (2008-12-07 13:59:09)


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

#20 2008-12-07 14:02:12

pro
Новий користувач
Звідки: Черкаси
Зареєстрований: 2007-11-14
Повідомлень: 33

Re: Задача Market

И все же, интересно было бы услышать ответ жюри по поводу примера Uranа. Плюс еще один спорный пример: 1 2 2 1 2 - тут вообще не существует неотрицательной цены, которую нельзя оплатить соответственно условию.

Відредаговано pro (2008-12-07 14:03:04)


"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.

Поза форумом

 

#21 2008-12-07 16:54:26

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Market

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

Поза форумом

 

#22 2008-12-07 21:26:41

redman17
Новий користувач
Звідки: Винница
Зареєстрований: 2008-09-04
Повідомлень: 82

Re: Задача Market

Cris написав:

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

по-моему единственный принципиальный вопрос по этой задаче - что выводить если покупатель может купить товары любой ценой от 1 до n


WE DIE HARD!!!

Поза форумом

 

#23 2008-12-07 22:33:54

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Market

ну впринципе да)

Поза форумом

 

#24 2008-12-08 12:08:38

TheEvilOfTheDay
Новий користувач
Звідки: Подалі від Київського Лідеру..
Зареєстрований: 2008-11-29
Повідомлень: 12
Вебсайт

Re: Задача Market

В умові сказано: "Покупець має купюри номіналом A(1)…,A(N), а продавець  B(1)…,B(M)", тобто є купюри номіналами N і M, хоча б по одній.
Далі сказано: "... кількість купюр у покупця N ... кількість купюр у продавця M ...", а тобто звідси логічно випливає, що купюр кожного номіналу рівно по одній. (окремий випадок коли A(i) = A(j), i != j, відносно цього хотілося б почути відповідь від журі)
Те саме і у тестах.

Відносно 0, -1 і т.д., напевно, мається на увазі: максимальну ціну, за яку не зможуть розрахуватись, тобто якщо ви якимось чином зможеет набрати суми -1, -2, -3, -4, але не можете набрати -5, то відповідь буде -5, але, що буде відповідю коли ми всі суми можемо купити? 0 не підійде, так як ми його можемо купити у будь-якому випадку.

Чекайте чату з журі...

Поза форумом

 

#25 2008-12-08 13:02:35

Darkslide
Новий користувач
Звідки: м. Київ
Зареєстрований: 2007-10-26
Повідомлень: 27

Re: Задача Market

TheEvilOfTheDay написав:

В умові сказано: "Покупець має купюри номіналом A(1)…,A(N), а продавець  B(1)…,B(M)", тобто є купюри номіналами N і M, хоча б по одній.

В тесте из условия:
N=3; M=3.
A[1]=10; A[2]=5; A[3]=20.
B[1]=1; B[2]=5; B[3]=2.
Я прошу прощения, где вы здесь у покупателя рассмотрели купюру номиналом 3, у продавца - купюру номиналом 3, пусть даже "хотя бы по одной"?

Насколько я понимаю условие: у покупателя есть N бумажек (в условии - купюры), каждая несет собой свою стоимость (в условии - номинал). Ценности в пределах 50000, бумажек - не более 10000. Стоимости могут повторяться.


Everything simple is genious, everything genious is simple.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt