| 21 Могорычная Анна Владимировна, 25 августа 2019 г. 18:29:02 |
Может, кому будет полезно: На Python при считывании данных пришлось пользоваться функцией strip. Иначе вылезала runtime error. Видимо, строка оканчивалась пробелом или переносом строки.
Используйте split() без параметров - и не нужен будет strip().
|
|
|
| 22 Дмитриев Дмитрий Андреевич, 24 января 2019 г. 12:57:39 |
В чем отличие от задача №500 Агент? По логике же это одна и та же задача.
В Агенте сортировка структур, что делает её несколько более сложной для некоторого уровня знаний учеников.
|
|
|
| 23 Керножицкий Александр Сергеевич, 09 января 2015 г. 12:23:20 |
| Хорошая задача на динамику!
|
|
|
| 24 Иринархов Виталий Авдеевич, 20 сентября 2013 г. 0:03:39 |
Если есть решение за О(N) и при этом самая быстрая сортировка это O(N log N), то значит есть решение вообще без сортировки, верно?
Все неверно. Возможна сортировка за O(N), без сортировки эту задачу не решить. Сортировка здесь - не самое главное, а при N<=100 вообще не важно как сортировать. Сортировка пузырьком за O(N^2) здесь будет работать быстрее чем сортировка подсчетом за O(N).
|
|
|
| 25 Розумный Денис, 12 августа 2013 г. 17:52:17 |
А здесь надо сортировать гвозди по возрастанию?
Да.
|
|
|
| 26 Пыхтин, 13 марта 2012 г. 21:17:59 |
29
593 716 845 603 858 545 848 424 624 646 385 438 298 892 57 964 273 384 478 792 813 529 480 569 393 926 837 72 338
какой ответ должен быть в этом тесте?
340
|
|
|
| 27 Какурин Илья, 15 октября 2011 г. 15:27:27 |
Админ, скажите пожалуйста ответ на тест
10
682 2517 2478 2816 4980 5839 6414 7667 8802 8995
4400, прям как сериал :)
|
|
|
| 28 Цветков Павел Андреевич, 13 сентября 2011 г. 14:49:53 |
| Не верил, что когда-нибудь её сдам
|
|
|
| 29 Пересадин Илья, 30 августа 2010 г. 21:50:19 |
| еле еле решил.... оч рад)
|
|
|
| 30 Ruscoder Ruscoder Ruscoder, 25 сентября 2009 г. 3:40:24 |
Хм.. полчаса думал над примером данном в задаче, и никак не понимаю, как может минимальная длина суммарная ниточек быть 5? когда 3-4 13-14 и 6-12 единственное решение, на мой взгляд, и ответ 8...
А как насчет 3-4-6 12-13-14 ? Просто, очевидно, сортировочку надо делать по координатам гвоздей, тогда и попроще ответ будет искать.
|
|
|
| 31 Шмиг Андрей Андреевич, 21 сентября 2009 г. 10:03:14 |
Добавьте пожалуйста и эти тесты:
1) (input.txt) 6 10 3 7 19 20 21 (output.txt) 9
2) (input.txt) 6 3 7 10 15 20 21 (output.txt) 10
3) (input.txt) 7 2 3 6 8 9 12 15 (output.txt) 7
имеющихся не хватает?
|
|
|
| 32 Kuzmin Alexey Andreevich, 23 января 2009 г. 19:26:02 |
А решение задачи за N принципиально отличается от решения за NlogN?
Да нет, если речь идет о том, как вы сортируете.
|
|
|
| 33 Ильдар, 06 сентября 2007 г. 13:55:41 |
во входном файле гвоздики расположены на разных местах или есть которые совпадают?
В принципе могут и совпадать, но это не принципиально для решения задачи. Но вряд ли есть подобные тесты.
|
|
|
