Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Неизвестный, 23 марта 2022 г. 12:15:15
     Гайка без болта не нужна по этому и лишние ТОЖЕ выкидываем и ущерб становится больше
  2  Мейланов Ариф Шахабутдинович, 11 октября 2020 г. 0:10:59
     Глозман А, для этого есть тесты. Если проверить оба варианта решения, то можно понять, какой из них правильный, глядя на 'Output' в примере.
  3  Питоныч, 02 августа 2020 г. 15:20:33
     Задача оказывается легкая. Сначала не понял условие, месяц к ней не возвращался, а потом посмотрел "Обсуждение", увидел объяснение теста и легко решил. Спасибо Админу за помощь.
  4  Цыганов Пётр Игоревич, 30 мая 2020 г. 10:33:44
     Самое странное в этой задаче то. что гайки и болты так мало стоят)
  5  Шрестха Роман Паванович, 07 декабря 2019 г. 22:39:46
     Задача на самом деле интересная, но с формулировкой условия надо бы еще поработать.
  6  Максимец Илья, 17 ноября 2019 г. 16:48:56
     Господа! Не надо в задаче искать иную логику. Я пересчитал 4 раза первый тест и там всё верно. Логика действий правильна. Не надо заниматься ерундой и писать админу что попало. Задача правильна, алгоритм решения дан, вам остаётся лишь написать программу! Тем более если бы в задаче была ошибка, то там не было бы Accepted у других пользователей!!!
  7  Глозман А, 27 сентября 2019 г. 16:06:28
     Формулировка задачи неоднозначная. Авторы задачи предпологали что сначала нужно посчитать ущерб выраженный в процентах утераянных деталей и лишь потом учесть несоответствие количества оставшихся гаек и болтов. Но такой порядок не следует однозначно из условия задачи! Ведь можно было рассуждать и по другому. Скажем, если болтов изначально было намного больше чем гаек и некоторый процен болтов потерялся, то от этого количество непарных деталей не увеличилось, а значит это не защитывается как ущерб!!! При такой логике результат получается совсем другой.
  8  Миха Боярчук Вит, 23 апреля 2019 г. 13:34:18
     В первом тесте были утеряны 100 болтов (10% от 1000) и 240 гаек (20% от 1200), это составило 31600 ущерба. Но после этого осталось 900 болтов и 960 гаек. Согласно условию задачи гайки, для которых нет болтов (или наоборот) считаются непригодными. У нас непригодными оказываются 60 гаек, которые стоят 5400, поэтому общий ущерб равен 31600+5400=37000.
  9  Борщ Дмитрий Олександрович, 29 декабря 2018 г. 18:58:36
     Дорогие разработчики, добавьте в систему тестирования возможность проверки с числами такого формата: 37000.0. А не только 37000. Из-за этой недоработки я мучался около получаса.
     На реальных олимпиадах если требуется целое число - как правило вещественное не принимается. Поэтому привыкайте.
  10  Житкович Алексей Вячеславови, 03 апреля 2018 г. 11:56:19
     Здраствуйте, считаю что эта задача нелогична без добавки что изначальное количество болтов и гаек одинаково, ведь по вашему решению свободные гайки либо болты запишутся в непригодные
  11  Завгородний Михаил Сергеевич, 21 февраля 2018 г. 12:11:30
     А может быть изначальное число болтов и гаек одинаковое количество?
  12  Генацвале Гоги, 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)
  13  Денис Розимовский, 16 мая 2014 г. 18:25:27
     На первом тесте была ошибка из-за того, что выводил real число, а не int.
Постарайтесь использовать div и вывести в конце целое.
  14  Димаксян Марина Сейрановна, 01 января 2014 г. 12:48:14
     Здесь запутать может то, что изначально тоже есть непригодные детали, поэтому ущерб будет меньше, чем рассчитывает программа, являющаяся правильным ответом. Поясню. Допустим, мы имеем k1=5000 болтов и k2=4000 гаек. В таком случае 1000 болтов изначально непригодны. l1=10, l2=0. То есть после потери 10% болтов станет 4500, а количество гаек не меняется. При этом 500 болтов все еще остаются непригодными, а пригодны все так же 4000. Поэтому ущерба не должно быть. А программа рассчитывает ущерб от потерянных непригодных деталей. Но если идти в такие дебри, сложность задачи возрастет.
  15  Ацкий Автоматизатор, 13 октября 2012 г. 14:16:47
     Да, здесь под ущербом понимается не затраты от потери деталей, но и общий ущерб. Даже если ничего не терялось, то из-за неравенства гаек и болтов будет ущерб. Если ничего не произошло, то ничего и не изменилось, то есть изменения ("ущерб") = 0
  16  Ацкий Автоматизатор, 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

Итого:
редактируйте / удалите задачу
  17  Тарасенко Никита Дмитриевич, 12 ноября 2010 г. 15:01:50
     Если первый тест похож на пример, то посепу у меня на первом тесте WRONG ANSWER выдает? у меня все правильно выходит, высчитывается
     Первый тест совпадает с первым тестом примера.
  18  Сехан Алексей Петрович, 06 ноября 2010 г. 4:10:37
     Судя по "Примерам", задача решена организаторами неправильно по существу.
В условии указано, что болт или гайка, не имеющие пары, считаются непригодными. Очевидно, они таковыми считаются не только после погрома, но и до.

В первом примере исходно 1000 болтов и 1200 гаек, значит, 1000 пар. Каждая пара стоит 100+90=190 тугриков, следовательно, первоначальная "ликвидность" 190*1000=190000 тугриков. 200 гаек, не имеющих пару, согласно условию задачи являются непригодными, следовательно и до погрома их "ликвидность" — ноль тугриков. После погрома осталось 900 болтов и 960 гаек, значит, 900 пар. Их "ликвидность" 190*900=171000 тугриков. Убыток составляет 19000 тугриков, а не 37000, как указано в "Примерах".
     Да, здесь под ущербом понимается не затраты от потери деталей, но и общий ущерб. Даже если ничего не терялось, то из-за неравенства гаек и болтов будет ущерб.
  19  Смирнов Сергей Андреевич, 24 июня 2009 г. 15:31:18
     я решил эту задачу сам!!! сам!!! никто и ни как мне не подсказывали.. целый час!!! сидел!! ура!!!
  20  Dias G, 12 марта 2009 г. 17:55:39
     Объясните первый тест плз!!!=)
     В первом тесте были утеряны 100 болтов (10% от 1000) и 240 гаек (20% от 1200), это составило 31600 ущерба. Но после этого осталось 900 болтов и 960 гаек. Согласно условию задачи гайки, для которых нет болтов (или наоборот) считаются непригодными. У нас непригодными оказываются 60 гаек, которые стоят 5400, поэтому общий ущерб равен 31600+5400=37000.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



ставки на баскетбол на сегодня