|
|
|
|
|
|
|
| 21 Беляев Сергей Николаевич, 07 декабря 2015 г. 18:36:47 |
Добавлены новые тесты. Все решения перетестированы.
|
|
|
| 22 Снытко Максим Александрович, 04 февраля 2012 г. 14:33:05 |
| Ууу... месяц не мог найти ошибки... а ошибка в том, что я min:=16 когда нужно min:=31;
|
|
|
| 23 Пересадин Илья, 01 мая 2010 г. 16:08:53 |
Я просто в шоке после решения этой задачи...... Столько нового узнал для себя....
Это хорошо.
|
|
|
| 24 Пересадин Илья Валерьевич, 08 февраля 2010 г. 18:56:03 |
Подскажите,здесь сортировать надо? Если надо,то как???
Ну можете и отсортировать, наверное лучше по убыванию.
|
|
|
| 25 Шайхиев Айдар Аликович, 28 января 2010 г. 13:09:29 |
а числа А1 ,А2 идут в порядке возрастания?
вовсе не обязательно
|
|
|
| 26 Прищенко Богдан Олегович, 02 октября 2009 г. 16:31:55 |
| Можно бы добавить пару "крайних" тестов, а то у меня прошла лобовая проверка в пределах лонгинта, если же дать, например, 15 числе около миллиарда, то будет преполнение лонгинта при обычном суммировании, и, например, учитывая особености компиляторов и кодинга, были бы и WА, и RE. Простой пример - если при переполнении идет "по новому кругу снизу" (после максинта идет 0-максинт), то можно сделать такой тест, в котором будет "несколько переполнений" и маленькое число, и получится, что денег недостаточно, хотя в реальности это не так. Ну и еще несколько похожих тестов.
|
|
|
| 27 Демиденко Виталий, 23 февраля 2009 г. 15:03:43 |
| И прошло за 0.01 последний тест
|
|
|
| 28 Демиденко Виталий, 23 февраля 2009 г. 15:02:07 |
| А моя сложность 2^M * M
|
|
|
| 29 Грачев Владимир Алексеевич, 30 января 2009 г. 18:21:52 |
Знаете,крайне странно.С типом лонгинт на числах программа работала чуть более 1 сек.Поставил интегер - и она прошла.Хотя в Дельфи по идее оба типа вмещают одни и те же числа.
Да не странно, просто ваша программа прошла за время, чуть меньшее 1 сек, что допустимо. Более эффективная реализация алгоритма может привести к более стабильной сдаче. Т.е. эффективное решение этой задачи приводит к тому, что она сдается за 0.1 сек.
|
|
|
| 30 Степанов Егор Владимирович, 14 января 2009 г. 8:08:35 |
перебор подмножеств не прошел (((
Это смотря насколько разумно перебирать.
|
|
|
| 31 Нагин Сергей Юрьевич, 29 декабря 2008 г. 0:44:46 |
тут сложность : 3^m
да
|
|
|
| 32 Кожаев Г.М., 28 июля 2008 г. 21:21:35 |
Попарно разные - значит в массиве А могут быть одинаковые числа?
Нет, попарно разные означает, что все разные. Пару одинаковых чисел вряд ли можно назвать попарно разной :)
|
|
|
| 33 Лавров Петр Аркадьевич, 04 мая 2008 г. 15:17:18 |
Может поставить m где-нибудь 30, и сложность увеличить - чтобы стимул был писать хорошо отлаженный код перебора с отсечением... ато совсем лень! =)
Замечу, что тут не любой алгоритм перебора пройдет по времени. А если увеличить до 30, то пожалуй, вообще любой оптимальный может не пройти.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
