|
|
|
|
|
|
|
| 1 Зараник Богдан Юрьевич, 17 сентября 2020 г. 19:05:25 |
| Да, ребята: иногда лучше прописать числа через пробел, чем сокращать.
|
|
|
| 2 Кузин А В, 15 февраля 2020 г. 0:24:13 |
| Конечно, ТА САМАЯ фраза из условия создает ощущение, что автор задачи предварительно забил себе гвоздь в голову, но: Есть семпл. Есть очевидная фраза короткое текстовое представление. Если задача не проходит, сначала лучше разберитесь, корректен ли ваш код даже в вашем понимании задачи. Мне вот такой подход, в итоге пригодился. Но гвоздь, наверное, лучше вынуть.)
|
|
|
| 3 Завертайло Марія Олегівна, 16 января 2020 г. 22:14:04 |
| Админы, поменяйте условие задания. Почти все после прочтения воспринимают, что текстовое представление должно обязательно содержать 1, ..., 3 а не 1, 2, 3. Очень много ушло не решение поскольку я не поняла, что нужно сравнивать именно длину строк... Крайне редко использую "Обсуждения", но самой понять условие было очень трудно.
|
|
|
| 4 Пахомов Евгений Евгеньевич, 28 ноября 2019 г. 16:35:55 |
| задача просто ужасна, условие непонятное, и, несмотря на то, что идея видна сразу, это писать куда более муторно, неинтересно и скучно, чем тот же алгоритм Ахо-Корасик
|
|
|
| 5 Дмитриев Дмитрий Андреевич, 07 февраля 2019 г. 23:09:02 |
| stringstream очень помогает
|
|
|
| 6 Винк В В, 07 декабря 2018 г. 17:04:34 |
| Согласен с предыдущим комментарием. Фраза "При этом все числа, входящие в строку, должны быть упорядочены по возрастанию в том порядке, в котором они встречаются в строке" по меньшей мере некорректна.
|
|
|
| 7 Мушет Дмитрий Валентин, 05 января 2016 г. 11:11:47 |
"При этом все числа, входящие в строку, должны быть упорядочены по возрастанию в том порядке, в котором они встречаются в строке"
У меня от этой фразы взрывается мозг. Упорядочены в том порядке в котором они встречаются? Это как понять? Обясните пожалуйста.
|
|
|
| 8 Зинов Вадим Игоревич, 31 мая 2015 г. 13:46:58 |
Чекер тут есть?
А то ведь решение неоднозначно...
In: 3 -11 -10 -9
Out: -11, ..., -9 \ кол-во символов
Out: -11, -10, -9 / одинаковое....
|
|
|
| 9 Газиз, 08 сентября 2014 г. 1:55:29 |
| Ребята, все проще. Вместо того чтобы выискивать короткие целые числа на числовой прямой, легче будет сделать обе версии подстрок для текущей подпоследовательности и выбрать более короткую.
|
|
|
| 10 Эркин Матказиев, 04 февраля 2014 г. 9:45:12 |
Так много тестов перепробовал. Помог только этот :
3
-10 -9 -8
----
-10, -9, -8;
3
-11 -10 -9
----
-11, ..., -9;
|
|
|
| 11 Глейх Андрей Артурович, 11 августа 2012 г. 14:22:18 |
| Не нужно придумывать велосипеды. Алгоритм простой. Определили множество. -> Вычленяем участки арифметических прогрессий и создаем из них два варианта подстрок -> какая строка меньше ту и выводим
|
|
|
| 12 Цыбин Александр Николаевич, 29 мая 2012 г. 16:08:50 |
Месяц не решался брать эту задачу из-за недосказанности условий, но всё же решился. После часа мучений все-таки сдал. Главное условие, которое должно быть учтено, это краткость записи, которая понимается В ПРЯМОМ смысле слова. Т.е :
4, 5, 6, 7
Здесь 10 символов. Между 4 и 7 есть 8 символов. Если вы делали как я, и каждое число выводили так : printf("%d, ", list[i].first);, то между числами 4 и 7 у нас 6 символов (для наглядности пробелы заменю : "5,_6,_"). Таким образом :
1) Если кол-во символов между границами последовательности больше ЛИБО РАВНО (при равно тоже нужна замена) 5 ( "...,_" - пять символов), то заменяем
2) При подсчете кол-ва символов для каждого числа УЧИТЫВАЕТСЯ МИНУС, а так же ЗАПЯТАЯ и ПРОБЕЛ (до или после него, смотря как выводите)
А тому, кто сделал эту задачу и описал для неё условие, я хочу передать привет и сказать : "верни мне мой час жизни.."
|
|
|
| 13 КруКарКал, 02 января 2012 г. 19:33:26 |
"Получается что короткость понимается в самом прямом смысле, то есть по количеству символов! Так предупреждать об этом надо. Напишите в условии
Под коротким текстовым представлением это и понимается, по-моему логично."
Нет, не логично и не тривиально. Добавьте это в условие явно, пожалуйста
|
|
|
| 14 Yaskulsky Andrey, 18 июля 2011 г. 15:05:37 |
| Самая простая реализация - сортировка подсчетом. Но не самая эффективная, но для таких входных данных сгодится.
|
|
|
| 15 Егоров Владимир Тимофеевич, 22 июня 2011 г. 16:19:02 |
Доброго времени суток.
Добавьте пожалуйста в описание задачи, что повторяющиеся числа можно заменить на одно число, а то так из условия не совсем это ясно.
|
|
|
| 16 Дубок Алексей 10ФМ, 16 июня 2011 г. 14:01:08 |
| С первого раза, но спасибо обсуждению)))
|
|
|
| 17 Попович Евгений, 14 января 2011 г. 21:27:44 |
что с тестом №2 Вопрос если 1112, 1113, 1114 менять на 1112, ..., 1114 надо?
второй вариант вашего случая гораздо разумней.
|
|
|
| 18 Ситдиков Рузаль Раилевич, 25 августа 2010 г. 21:54:39 |
Админ!что должно быть в тесте?
4
5 5 5 5
5
|
|
|
| 19 Скуратов Максим, 25 мая 2010 г. 22:27:53 |
хууууух... сдал. как я с этой задачей намучился, под 20 раз решение отправлял, три раза переписывал разными методами, то массивом, то списоком... в конце концов цифровой массив прошёл.
ооооочень вредная задачка, накиньте ей процентов 5-6 за вредность)))
|
|
|
| 20 Ощепков Иван, 01 марта 2010 г. 19:27:50 |
Уважаемый администратор посмотрите пожалуйста второй тест на предмет косяков, на вашем тесте записи: '99, 100, 101 ' и '99, ...,101 ' не равносильны!
Почему не равносильны? Они верны и имеют равную длину.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
