Ответа Не последовало.
В прошлых раундах как topcoder, так и codeforces выявлялась одна и та же проблема с небольшими изменениями. В общих чертах, мы должны были сделать все целые числа в массиве одинаковыми, используя минимальное количество шагов, где один шаг - это увеличение или уменьшение одного элемента массива на постоянное целое число, скажем, "d’. В то время как каждый адрес памяти в компьютере представляет собой своего рода массив, определение SAS представляет собой группу. связанные переменные, которые уже определены на этапе обработки данных. Некоторые различия между массивами SAS и массивами других систем. языки таковы, что элементы массива SAS не обязательно должны быть смежными, одинаковой длины или вообще быть связанными. Подсчитайте минимальное количество шагов, чтобы получить заданный желаемый массив. Рассмотрим массив из n элементов, значение всех элементов которого равно нулю. Мы можем выполнить следующие операции с массивом. Дополнительные операции: Выберите 1 элемент из массива и увеличьте его значение на 1. Операция удвоения: Удвойте значения всех элементов массива. Базовый синтаксис оператора ARRAY. Чтобы использовать массивы в коде SAS, сначала убедитесь, что вы понимаете базовый синтаксис оператора SAS ARRAY. В этом разделе. описывается оператор ARRAY и приводится ряд примеров, иллюстрирующих его использование. В последующих разделах мы переходим к более сложным утверждениям и примерам. N-это индекс массива в определении массива, и это относится к количеству элементов в массиве. Числовой. константа, переменная, значение которой является число, числовое выражение, САС, или звездочку (*) может быть использован в качестве. подстрочный. Нам нужно вычислить медиану отсортированного массива, установить ее в качестве целевого значения и сделать все элементы равными этому целевому значению. Это обеспечит минимальные приращения/уменьшения. Когда количество элементов в массиве “N” нечетно, медиана равна (N/2)-му элементу массива. Сделайте все элементы массива равными с минимальными затратами. Учитывая массив, содержащий целые значения, нам нужно сделать все значения этого массива равными некоторому целочисленному значению с минимальными затратами, где стоимость изменения значения массива x на y равна abs(x-y). Примеры: Минимальное количество переходов для достижения конца. Задан массив целых чисел, где каждый элемент представляет максимальное количество шагов, которые можно сделать вперед от этого элемента. Напишите функцию, которая возвращает минимальное количество переходов для достижения конца массива (начиная с первого элемента). Если элемент равен 0, то он не может перемещаться по этому элементу. Пример: Оператор, используемый для определения массива, называется оператором ARRAY. array-имя массива {n} <$> <длина> элементы массива <(начальные значения)>; Оператор ARRAY является оператором компилятора на этапе обработки данных. Кроме того, элементы массива не могут быть использованы.
http://www.bytehood.com/making-all-integers-in-an-array-same-using-minimum-steps/388/ http://www2.sas.com/proceedings/sugi30/242-30.pdf http://www.geeksforgeeks.org/count-minimum-steps-get-given-desired-array/ https://support.sas.com/resources/papers/97529_Using_Arrays_in_SAS_Programming.pdf http://www2.sas.com/proceedings/sugi30/242-30.pdf http://www.bytehood.com/making-all-integers-in-an-array-same-using-minimum-steps/388/ http://www.geeksforgeeks.org/make-array-elements-equal-minimum-cost/ http://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/ http://www2.sas.com/proceedings/sugi30/242-30.pdf
минимальный шаг для того, чтобы все элементы массива были равны