Возможно так и предполагалось?

Опять не вышло.

Надежда умирает последней!

Thank, U for this words "Good luck to new users!!!".

И главное — массово решаемые.

Постарайтесь прочесть условия всех задач! (с)

потому что это должна быть А.

I agree with you. But I appreciate it as a test to come up with such an easy idea for a problem of 2000 points after writing harder solutions for 1000/1500 :-) [I am aware that those who open D first have got extra points ;-)]

I´m totally agree with you problem D was really easy and problem B was a little bit tricky

2

Well you can notice that the number that's resulted at the end is a1-a2+a3-a4+a5... where 'a' are the numbers from the initial array. And i suppose you can find em easily knowing that, didn't have enough time to realize that solution.

S1=x1+x3+x5+... S2=x2+x4+x6+... n1=n div 2+(n mod 2) n2=n-n1 d=S1-S2 n1<=S1<=l*n1 n2<=S2<=l*n2

Look over possible S1 and S2 values. If it is possible to take such S2 and S1 that d=S1-S2 then answer exists else it doesn`t. In case of its existance some efforts to output the sequence are required.

Именно. Мне нравятся задачи, которые для меня интересны, то есть не на "побыстрее напиши" и "шесть ифов".

Извращенец.

Решал так. Пусть d=**a**-**b**(из условия). В ответ сразу войдет a, поэтому подбираем его от 1 до L, причем так, чтобы |b| был минимален, этот b будет d для следующего шага. Повторяем n-1 раз. Причем на последнем шаге b должен быть еще натуральным. Минимум мы ищем для того, чтобы в случае большого первичного значения d у нас была возможность его уменьшить к (n-1)-ому шагу, в противном случае — разложения не существует.

и ты не один такой((((

А D? Она же почти как A, 6 if'ов

Массив до 100?

Посмотри на размер массива.

Мало решил?

Нет! Раунд ОЧЕНЬ классный)

can't agree more.

Maybe author have harder solution rather than using 6 if conditional

Потому что она — недоделанная ***ня.

Потому что результаты контестов с дин. разбалловкой больше зависят от случайностей.

Если тут две задачи примерно одинаковой (для определенного решающего) сложности, то человек точно знает, какую ему следует решать. В случае, когда кол-во баллов зависит от кол-ва решивших, ему приходиться угадывать.

C-префикс суммы + дихотомия!

B в лоб. Очевидно, что d=a(1)-a(2)+a(3)-a(4)+..., ну или S1=a(1)+a(3)+..., S2=a(2)+a(4)+..., d=S1-S2. Можно легко посчитать макс. и мин. значения, которые можно получить: Заметим, что в S1 элементов q=[(n+1)/2], а в S2 — p=[n/2]. Тогда max=q*l-p, min=q-p*l. Для существования ответа необходимо и достаточно min<=d<=max.

А дальше можно просто придумать, как построить s1 и s2 подходящим образом. Я, например (на примере положительного d) брал это d и поступал след. образом:

пока d>l-1, ставлю на нечетное место l, а на четное 1, и из d вычитаю l-1 (ну, разность между этими элементами). После этого получаем d<l-1, что позволяет поставит необходимое число (d или d-1 в зависимости от честности n) в соотв. ячейку, а дальше дописать единицы.

Явно существует путь проще, но я его не нашел.

Сам не против послушать решение C.

C:
Отсортируем массив; понятно, что число из ответа изначально есть в массиве. Давайте для каждого числа узнаем ответ для него. Пусть это a_i. Так как у нас есть только прибавления, нам интересны только числа меньшие a_i, т.е. до него. Запустим бинпоиск, чтобы найти максимальное количество чисел, которые можно сделать равными a_i. Можно доказать, что выгодно брать суффиксы из последовательности a₁, a₂, ..., a_i. Осталось научиться проверять можно ли числа на подотрезке превратить в a_i, это легко выяснить, зная сумму на этом подотрезке.
Код в точности по этому описанию.

Я решал так. Отсортируем массив за O(n * log₂n) быстрой сортировкой. Далее, воспользуемся методом двух указателей. Сначала оба указателя на 1 элементе. Потом сдвигаем правый указатель на один элемент вправо и двигаем левый, пока k ≤ count, где count равен количеству действий для доведения всех чисел с l по r до a[r]. Все решение работает за O(n * log₂n) + O(n) = O(n * log₂n). Код с таким решением.

Agree....

Числа должны быть в пределах от 1 до L.

числа должны быть не больше l.У вас дано, что l=2,а вы выводите 456988, что явно больше 2

писать сортировку руками