|
|
|
|
|
|
|
| 21 Глозман А, 27 сентября 2019 г. 16:06:28 |
| Формулировка задачи неоднозначная. Авторы задачи предпологали что сначала нужно посчитать ущерб выраженный в процентах утераянных деталей и лишь потом учесть несоответствие количества оставшихся гаек и болтов. Но такой порядок не следует однозначно из условия задачи! Ведь можно было рассуждать и по другому. Скажем, если болтов изначально было намного больше чем гаек и некоторый процен болтов потерялся, то от этого количество непарных деталей не увеличилось, а значит это не защитывается как ущерб!!! При такой логике результат получается совсем другой.
|
|
|
| 22 Миха Боярчук Вит, 23 апреля 2019 г. 13:34:18 |
| В первом тесте были утеряны 100 болтов (10% от 1000) и 240 гаек (20% от 1200), это составило 31600 ущерба. Но после этого осталось 900 болтов и 960 гаек. Согласно условию задачи гайки, для которых нет болтов (или наоборот) считаются непригодными. У нас непригодными оказываются 60 гаек, которые стоят 5400, поэтому общий ущерб равен 31600+5400=37000.
|
|
|
| 23 Борщ Дмитрий Олександрович, 29 декабря 2018 г. 18:58:36 |
Дорогие разработчики, добавьте в систему тестирования возможность проверки с числами такого формата: 37000.0. А не только 37000. Из-за этой недоработки я мучался около получаса.
На реальных олимпиадах если требуется целое число - как правило вещественное не принимается. Поэтому привыкайте.
|
|
|
| 24 Житкович Алексей Вячеславови, 03 апреля 2018 г. 11:56:19 |
| Здраствуйте, считаю что эта задача нелогична без добавки что изначальное количество болтов и гаек одинаково, ведь по вашему решению свободные гайки либо болты запишутся в непригодные
|
|
|
| 25 Завгородний Михаил Сергеевич, 21 февраля 2018 г. 12:11:30 |
| А может быть изначальное число болтов и гаек одинаковое количество?
|
|
|
| 26 Генацвале Гоги, 26 сентября 2017 г. 19:48:11 |
Уважаемый админ, задача либо Вами неверно решается, либо имеет некорректную формулировку. Согласно Вашему условию "болт (или гайка) считается непригодным, если он не имеет соответствующей гайки (или болта)"(c)
Таким образом ОБЩАЯ_ЦЕНА_ТОВАРА = min(k1, k2) * (m1 + m2)
Для первого теста
цена_до_потери = min(1000, 1200) * (100 + 90) = 190000
цена_после_потери = min(900, 960) * (100 + 90) = 171000
в итоге общая стоимость товара уменьшилась на 19000
Вы же считаете, что на 37000
Поясню абсурдность такого подсчета тестом:
1000 0 1
200 0 2
т.е. МЫ НЕ ТЕРЯЛИ НИЧЕГО, но у Вас образовался "ущерб" на 800 рублей (проверено на моём "правильном" решении 7033440)
|
|
|
| 27 Денис Розимовский, 16 мая 2014 г. 18:25:27 |
На первом тесте была ошибка из-за того, что выводил real число, а не int.
Постарайтесь использовать div и вывести в конце целое.
|
|
|
| 28 Димаксян Марина Сейрановна, 01 января 2014 г. 12:48:14 |
| Здесь запутать может то, что изначально тоже есть непригодные детали, поэтому ущерб будет меньше, чем рассчитывает программа, являющаяся правильным ответом. Поясню. Допустим, мы имеем k1=5000 болтов и k2=4000 гаек. В таком случае 1000 болтов изначально непригодны. l1=10, l2=0. То есть после потери 10% болтов станет 4500, а количество гаек не меняется. При этом 500 болтов все еще остаются непригодными, а пригодны все так же 4000. Поэтому ущерба не должно быть. А программа рассчитывает ущерб от потерянных непригодных деталей. Но если идти в такие дебри, сложность задачи возрастет.
|
|
|
| 29 Ацкий Автоматизатор, 13 октября 2012 г. 14:16:47 |
| Да, здесь под ущербом понимается не затраты от потери деталей, но и общий ущерб. Даже если ничего не терялось, то из-за неравенства гаек и болтов будет ущерб. Если ничего не произошло, то ничего и не изменилось, то есть изменения ("ущерб") = 0
|
|
|
| 30 Ацкий Автоматизатор, 13 октября 2012 г. 14:08:43 |
Ущерб болтами 10000, а гайками 27000. Итого 37000. Такой ущерб гайками потому, что после утери 100 болтов их останется 900, а это значит, что пригодных гаек окажется не 960, а так же 900.
Тупой алгоритм / некоректная задача.
Поясняю исходя из условий примера 1:
- Общая стоимость болтов и гаек (с учетом условия на "пригодность") до потери: 1000*100 + 1000*90 = 190000
- Общая стоимость болтов и гаек с (с учетом условия на "пригодность") после потери: 900*100 + 900*90 = 171000
- Ущерб (отрицательная разница между до и после): 190000 - 171000 = 19000
Итого:
редактируйте / удалите задачу
|
|
|
| 31 Тарасенко Никита Дмитриевич, 12 ноября 2010 г. 15:01:50 |
Если первый тест похож на пример, то посепу у меня на первом тесте WRONG ANSWER выдает? у меня все правильно выходит, высчитывается
Первый тест совпадает с первым тестом примера.
|
|
|
| 32 Сехан Алексей Петрович, 06 ноября 2010 г. 4:10:37 |
Судя по "Примерам", задача решена организаторами неправильно по существу.
В условии указано, что болт или гайка, не имеющие пары, считаются непригодными. Очевидно, они таковыми считаются не только после погрома, но и до.
В первом примере исходно 1000 болтов и 1200 гаек, значит, 1000 пар. Каждая пара стоит 100+90=190 тугриков, следовательно, первоначальная "ликвидность" 190*1000=190000 тугриков. 200 гаек, не имеющих пару, согласно условию задачи являются непригодными, следовательно и до погрома их "ликвидность" — ноль тугриков. После погрома осталось 900 болтов и 960 гаек, значит, 900 пар. Их "ликвидность" 190*900=171000 тугриков. Убыток составляет 19000 тугриков, а не 37000, как указано в "Примерах".
Да, здесь под ущербом понимается не затраты от потери деталей, но и общий ущерб. Даже если ничего не терялось, то из-за неравенства гаек и болтов будет ущерб.
|
|
|
| 33 Смирнов Сергей Андреевич, 24 июня 2009 г. 15:31:18 |
| я решил эту задачу сам!!! сам!!! никто и ни как мне не подсказывали.. целый час!!! сидел!! ура!!!
|
|
|
| 34 Dias G, 12 марта 2009 г. 17:55:39 |
Объясните первый тест плз!!!=)
В первом тесте были утеряны 100 болтов (10% от 1000) и 240 гаек (20% от 1200), это составило 31600 ущерба. Но после этого осталось 900 болтов и 960 гаек. Согласно условию задачи гайки, для которых нет болтов (или наоборот) считаются непригодными. У нас непригодными оказываются 60 гаек, которые стоят 5400, поэтому общий ущерб равен 31600+5400=37000.
|
|
|
| 35 Фолунин Владимир Александрович, 07 ноября 2008 г. 19:24:02 |
| Задачки у вас какие-то самодержавные... Потери можно поставить по нулям, а убыток получится всё равно ощутимым=)
|
|
|
| 36 Олексюк Борис Константинович, 03 января 2008 г. 13:33:14 |
Мне кажется, есть какая-то некорректность в условии. Спрашивается про нанесенный ущерб за счет рассыпания и потери (наверное, надо понимать, ущерб только от того, что рассыпали и вследствие этого потеряли болты и гайки, а судя по ответам в тестах, сюда вошли потери и от того, что до рассыпания количество болтов не равнялось количеству гаек, но рассыпавшие, как бы, в этом не виноваты), а на самом деле считается совсем не ущерб, а что-то другое.
Задача корректная. Тесты позволяют понять однозначно ее суть.
|
|
|
| 37 Беляев Игорь (<-UnderFelixAbove->), 29 декабря 2007 г. 21:54:30 |
Господа, я не втыкаю в эту задачу основательно. Можно пояснить первый пример.
Значит у нас потеряно 100 болтов и 240 гаек. Т.е учерб 10 000 у.е. ботлами и 21600 у.е гайками. И того 31 600. Ко всему прочему 140 болтов окажуццо без пары, значит они считаюццо непригодными 140 *100 = 14 000 у.е - учерб от болтов "холостяков" и того, общий ущерб 45 600 у.е.
Где я не прав?
Ущерб болтами 10000, а гайками 27000. Итого 37000. Такой ущерб гайками потому, что после утери 100 болтов их останется 900, а это значит, что пригодных гаек окажется не 960, а так же 900.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
