| 1 Дуйсенбай Артур Нурулы, 25 марта 2024 г. 6:40:19 |
| А почему ввод n, не соответствует кол-во элементов в списке. Просидел минут 20 из-за этого
|
|
|
| 2 Муслим, 03 сентября 2023 г. 13:05:01 |
| Если у вас возникли проблемы с четвертым тестом, возможно, причина заключается в том, что количество элементов в массиве не соответствует значению N. Уберите зависимость от N и заведите отдельную переменную. Вот тест для проверки (с неверным N): 10 3 11 21 27 40 Ответ 2
|
|
|
| 3 Билалов Тимур, 21 января 2022 г. 18:09:35 |
| по приколу накидал набросок, решил сдать, проверить как далеко уйдет, а он прошел с первого раза 0_0
|
|
|
| 4 Махмадиеров Фахриддин, 02 сентября 2019 г. 9:31:04 |
| sort+greedy
|
|
|
| 5 Дмитриев Дмитрий Андреевич, 15 апреля 2019 г. 22:26:52 |
| Сортировка + жадина...Никакой dp тут не нужно
|
|
|
| 6 Плакидюк Влад Олегович, 16 июля 2015 г. 11:16:20 |
| Обратите внимание, что числа, которые стали одинаковыми, не "сливаются" в одно число, а продолжают оставаться "разными" при своих одинаковых значениях и в дальнейшем (при выполнении операций над ними) надо учитывать с каким из чисел (имевшим уже это значение или только что получившем его) вы будете выполнять дальнейшие преобразования.
|
|
|
| 7 Немцев Евгений Владимирович, 23 апреля 2014 г. 15:59:50 |
Всё-таки я думаю эта задача больше на ДП, чем на сортировку)
Вот, можете потестить (исправлю тесты снизу, не знаю кто их писали, но они неправильные, а у меня Accepted)
6 3
2 8 20 (ответ 2)
8 3
1 5 21 (ответ 2)
12 4
1 10 20 30 (ответ 2)
и тест от меня, надеюсь хоть кому-то поможет)
3 10
1 3 7 7 9 10 15 17 18 20 (ответ 3)
|
|
|
| 8 Алтыбай Назарбек, 10 апреля 2014 г. 16:34:21 |
| sorting + dp
|
|
|
| 9 Никифоров Иван Александрович, 02 февраля 2014 г. 19:14:36 |
А что будет на такой тест:
12 2
1 10 20 30?
(ведь мы 1-е число увеличиваем на 9, оно и 10 считается за одно, потом его тоже на 10 увеличиваем, а 30 уменьшаем на 10, так?)
|
|
|
| 10 Гизатуллин Айдар Фаритович, 19 марта 2012 г. 21:13:28 |
в этой задаче можно изменить число только 1 раз.
т.е увеличить или уменьшить каждое. а затем посчитать количество разных.
я думаю, так понятнее для всех.
|
|
|
| 11 Каменко&Барышев, 30 августа 2011 г. 2:24:28 |
Блин, лучше не смотреть обсуждение, запутаетесь только! динамики здесь нет никакой, сортировка + целочисленная арифметика ><
примерчик Вам приведу:
2 6
1 2 3 4 5 6
ответ 2 (1=>2) (3=>2) (4=>5) (6=>5)
|
|
|
| 12 Мотина Надежда Владимировна, 13 января 2011 г. 18:32:32 |
Объясните, пожалуйста 2-й тест из условия.
Здесь получается 2 группы: 6 и 10, и 27. Между числами 10 и 27 слишком большое расстояние, они никак не могут быть в одной группе, поэтому всего 2 группы.
|
|
|
| 13 Демиденко Виталий, 02 октября 2009 г. 8:08:56 |
Извиняюсь, не то написал, вот это интересует
5 3
0 10 20
Ну здесь ответ 2.
|
|
|
| 14 Демиденко Виталий, 01 октября 2009 г. 17:49:21 |
У меня с условием небольшие непонятки, какой ответ для
10 3
0 10 20
2 или 1?
А чего тут непонятного? Увеличиваем первое на 10, уменьшаем последнее на 10 и остается одно число 10, а значит ответ - 1.
|
|
|
| 15 Снетков Санька, 29 июня 2009 г. 10:59:27 |
| Незнал что решение окажеться такое:) Но я рад что сам до него додумался:)(Но перед тем как додумался пытался писать перебор:))
|
|
|
| 16 Cагач Ярослав Игоревич, 03 апреля 2009 г. 12:23:11 |
Я так понимаю что 2 тест из условия? Почему же он у меня не проходит?
Нет, второй тест в системе отличается от второго теста в примере. Поэтому он у вас и не проходит.
|
|
|
