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


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

Ви не зайшли.

#26 2008-12-08 13:42:53

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

Re: Задача Market

Darkslide написав:

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. Стоимости могут повторяться.

Я прошу прощения, где вы здесь у покупателя рассмотрели купюру номиналом 3, у продавца - купюру номиналом 3, пусть даже "хотя бы по одной"? - непонял где 3??

Поза форумом

 

#27 2008-12-08 16:37:46

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

Re: Задача Market

Cris написав:

Darkslide написав:

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. Стоимости могут повторяться.

Я прошу прощения, где вы здесь у покупателя рассмотрели купюру номиналом 3, у продавца - купюру номиналом 3, пусть даже "хотя бы по одной"? - непонял где 3??

"тобто є купюри номіналами N і M" - по моему Darkslide имел в виду то, что в примере N=3, то есть должна, по словам TheEvilOfTheDay, быть купюра, номиналом 3


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

Поза форумом

 

#28 2008-12-08 20:06:16

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

Re: Задача Market

pro, совершенно верно smile


Everything simple is genious, everything genious is simple.

Поза форумом

 

#29 2008-12-08 20:11:46

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

Re: Задача Market

Вибачте, трохи не так написав. Я мав на увазі, що купюр A(1)..A(N) B(1)..B(N) рівно по одній. (хоча тут і так можна було здогадатись, що там обдруковка)

Поза форумом

 

#30 2008-12-08 21:04:48

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

Re: Задача Market

Коли продавець може видати здачу на будь-яку суму, то виводити "0", бо, як виразилося журі:покупець "может заплатить любую сумму в пределах имеющихся у него денег ", а купюри, номіналом 0 в покупця немає.
Крім того, "как в одних руках, так и покупатель и продавец могут иметь одинаковые купюры"

Відредаговано pro (2008-12-08 21:10:12)


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

Поза форумом

 

#31 2008-12-08 21:15:25

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

Re: Задача Market

pro написав:

Коли продавець може видати здачу на будь-яку суму, то виводити "0", бо, як виразилося журі:покупець "может заплатить любую сумму в пределах имеющихся у него денег ", а купюри, номіналом 0 в покупця немає.
Крім того, "как в одних руках, так и покупатель и продавец могут иметь одинаковые купюры"

а если будет купюра 0? )

Поза форумом

 

#32 2008-12-08 21:18:02

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

Re: Задача Market

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

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

Відредаговано pro (2008-12-08 21:18:43)


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

Поза форумом

 

#33 2008-12-08 21:19:40

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

Re: Задача Market

Ну это я так ответил, чтобы было)


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

Поза форумом

 

#34 2008-12-08 21:51:45

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

Re: Задача Market

В умові не сказано, що ми не можемо взяти "халявну" річ, а тобто ми у БУДЬ-ЯКОМУ випадку можемо купити ціну 0. Ось схема: підходимо до продавця, нічого не даємо, беремо товар і він здачі не дає, а тому не треба тут стверджувати протилежне. Ну якщо ви платите за рекламні буклети та іншу муру, то це ваші проблеми))

А взагалі це вже починається спам.

Поза форумом

 

#35 2008-12-08 22:20:51

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

Re: Задача Market

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

Поза форумом

 

#36 2008-12-09 21:43:21

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

Re: Задача Market

То есть, если мы можем заплатить любую цену от 1 до S, где S - сумма номиналов всех купюр у покупателя, то ответ будет 0? Хотелось бы увидеть ответ от жюри. Просто кто-то говорит что 0 мы можем всегда заплатить, кто-то говорит что 0 мы не можем заплатить, а четкого ответа на вопрос нету.
Если ссылаться на условие, то фразу "хотя денег для покупки товара достаточно" можно трактовать по-разному. С одной стороны, можно считать что покупатель обязан что-то отдать продавцу и в таком случае ответом будет 0. С другой стороны, можно считать что покупатель может либо ничего не отдавать, либо если у покупателя и продавца есть купюра с одинаковым номиналом, то покупатель имеет возможность точно рассчитаться за товар, а значит ответом будет отрицательное число. Но если апеллировать к реальной жизни, то вряд ли продавец будет доплачивать за товар.

Відредаговано kadr (2008-12-09 21:44:12)

Поза форумом

 

#37 2008-12-10 16:19:27

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Market

Cris написав:

pro написав:

Коли продавець може видати здачу на будь-яку суму, то виводити "0", бо, як виразилося журі:покупець "может заплатить любую сумму в пределах имеющихся у него денег ", а купюри, номіналом 0 в покупця немає.
Крім того, "как в одних руках, так и покупатель и продавец могут иметь одинаковые купюры"

а если будет купюра 0? )

0 не натуральное число

Поза форумом

 

#38 2008-12-10 17:40:05

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

Re: Задача Market

Що виводити якщо можлива сума рівна безкінечності

Поза форумом

 

#39 2008-12-10 18:07:26

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

Re: Задача Market

Чуть-чуть информации по поводу задачи: http://www.vinnica.ua/netoi

Поза форумом

 

#40 2008-12-10 18:07:46

Александр
Новий користувач
Звідки: Киев
Зареєстрований: 2008-11-20
Повідомлень: 18

Re: Задача Market

Rakot написав:

Що виводити якщо можлива сума рівна безкінечності

"Безкінеченості" никогда не будет, нет такого теста, условие:
"Необхідно знайти максимальну вартість товару Р, яку покупець не зможе купити, тому що не можливості точно розрахуватися за цей товар з продавцем, хоча грошей на купівлю товару достатньо"

Відредаговано Александр (2008-12-10 18:08:07)


Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...

Поза форумом

 

#41 2008-12-10 20:16:31

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

Re: Задача Market

Rakot написав:

Що виводити якщо можлива сума рівна безкінечності

Якщо бескінечність трактувати як те, що покупець може купити товар будь-якої ціни, то відповіддю буде НУЛЬ, про що вже неодноразово говорилося.


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

Поза форумом

 

#42 2008-12-10 20:17:35

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

Re: Задача Market

Столько информации, я даже не всё прочитал smile

Поза форумом

 

#43 2008-12-10 20:29:48

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

Re: Задача Market

И не зря: пожалуй самая веселенькая задача smile

Відредаговано pro (2008-12-10 20:30:08)


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

Поза форумом

 

#44 2008-12-14 18:39:15

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

Re: Задача Market

Извините, повторюсь: так что выводить, если продавец может рассчитаться с покупателем для любой суммы от 1 до (сумма денег покупателя)? Такая ситуация не вписывается в условие: "Необхідно знайти максимальну вартість товару Р, яку покупець не зможе купити, тому що не має можливості точно розрахуватися за цей товар з продавцем, хоча грошей на купівлю товару достатньо". Или таких тестов просто не будет (уже был приведен пример 1 2 1 1)?

Поза форумом

 

#45 2008-12-14 21:23:47

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

Re: Задача Market

www.vinnica.ua/netoi — к сожалению, чат уехал вверх, а как просмотреть историю, я не знаю, но насколько помнится, ответ был такой, что надо выводить 0. Плюс, номиналы банкнот могут повторяться.
Желательно, конечно, чтобы жюри дало все нужные разъяснения и в этой теме тоже smile

Поза форумом

 

#46 2008-12-15 19:02:04

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Market

guest1 написав:

www.vinnica.ua/netoi — к сожалению, чат уехал вверх, а как просмотреть историю, я не знаю, но насколько помнится, ответ был такой, что надо выводить 0. Плюс, номиналы банкнот могут повторяться.
Желательно, конечно, чтобы жюри дало все нужные разъяснения и в этой теме тоже smile

Если покупатель может заплатить любую сумму от 1 до всех денег, которые у него есть, выводить 0.

Поза форумом

 

#47 2008-12-15 22:14:07

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

Re: Задача Market

Спасибо smile

Поза форумом

 

#48 2008-12-18 14:45:01

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

Re: Задача Market

Думаю за 0 він купити зможе smile А на -1 тесту, теоретично, бути не має, бо то - брєд... Стосовно "Сум=-5" --- то такого навіть єврей (я не расист smile) тобі не складе з натуральних чисел..

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt