что-то сегодня вечером никто в программирование не вкатывается, поэтому будем здесь решать задачуданы числа n, s, kнадо найти такой массив A_1..n чтоA_i >= 0sum A_i = ssum abs(A_i - A_j) = kи распечатать его в stdout. если таких массивов несколько, то вывести лексикографически наименьший, если такого массива нет - то вывести -1.
>>140672021 (OP)Поясни нубу , что такое массивы и прочая хуйня , как это нужно допустим в программе парсере или проге для перебора паролей.
>>140672072Пароли перебираются по определенному словарю. Вот этот словарь, очень грубо говоря, и есть массив.
>>140672072массив это такая функция из диапазона целых чисел в некоторый тип значений. а если ты пишешь на плюсах, то массив это такой кусок памяти, как тебе больше нравится.
>>140672021 (OP)Что за хуйня?Нумерация индексов с единицы?Не задано определение j?Нахуй сходи со своей лабой.
>>140672159а тебе не все равно откуда индексы нумеруются, а?определение i тоже не задано, но специально для тебя можно пояснить, что i,j \in 1..n
AddSum = 0 For j = 1 To sel_count RandomIndex = Int(Rnd * (input_count - j + 1) + j) RandomValue = Data(RandomIndex, 1) AddSum = AddSum + RandomValue Data(RandomIndex, 1) = Data(j, 1) Data(j, 1) = RandomValue Next jЭто код для рандомизации списка и подсчтета членов, нужно его переделать что бы он работал в двумерной массиве перемешивал строки и считал сумму в 4 столбце. Ночт на дворе, уже не соображаю, посоны хелп.
>>140672021 (OP)Хуйня для школьников. Делаешь н диннамических масивов. Сумму вычислить легко,>sum abs(A_i - A_j) = kТы вообще понял что написал? Как тут выделять как тут выделить нужный масив? с и или джей?Что такое джей?Короче сажи вкатывальщику, который бросит через пару дней
>>140672367очевидно, тут написана сумма модулей попарных разностей элементов массива.
>>140672407То есть A_i это массив и его элемент?А где тут показано что все масивы разные?A_nВот это я беру элемент Масива A_n
>>140672452"A_n"
>>140672452A_n{i}
>>140672021 (OP)>программирование>массивы
>>140672452A_i это число. целое, пожалуй единственное полезное уточшенение, релевантное для данной задачи, иначе она выродится в систему два на два.
>>140672350Ну помогите. С меня няшки.
>>140672021 (OP)наверное стоит начинать.во-первых заметим что если некий массив А подходит под требуемые неравенства, то его перестановка тоже под них подходит. т.к. по условию нам нужен только лексикографически наименьший нужный массив, то нас будут интересовать такие А, элементы в которых не убывают.
>>140672653 Бамп
>>140672117Спасибо, теперь уже понятнее.
>>140672905Sub Myswap(myArr) ReDim tmpArr(LBound(myArr, 2) To UBound(myArr, 2)) Dim count As Integer Dim tmp_rnd&, tmp_rnd2&, i&, j& Randomize count = CInt(10 + Rnd 10) For i = 1 To count tmp_rnd = CInt(1 + (UBound(myArr, 1) - 1) Rnd) tmp_rnd2 = CInt(1 + (UBound(myArr, 1) - 1) * Rnd) For j = LBound(myArr, 2) To UBound(myArr, 2) tmpArr(j) = myArr(tmp_rnd, j) myArr(tmp_rnd, j) = myArr(tmp_rnd2, j) myArr(tmp_rnd2, j) = tmpArr(j) Next j Next iEnd SubА если так? Только не пойму куда счетчик суммы 4 столбца прикрепить?
И ещё бампец.
>>140672901теперь т.к. массив у нас отсортирован, то i<j => A_i <= A_j и все модули можно раскрыть. без модулей второе условие принимает вид(n-1)A_n + (n-3)A_n-1 +,,, -(n-1)A_1
>>140673105и все это равно k
А мне хоть кто нибудь слово скажет?
Опачки. Этот тред то мне и нужен. В чем можно пейсать оконные приложения на C#?Если подскажете, попробую итт написать простенькую программу.
>>140673105теперь посмотрим какие значения может принимать k при фиксированных s,n.если A_n=s а все остальные A_i=0, то k=(n-1)sесли все A_i примерно равны, то k=s%n(n - s%n)также легко видеть, что при переносе единицы из элмента с одним индексом в соседний k меняется на 2. выражения максимального и минимального k по модулю n равны -s%n -(s%n)^2 , которые имеют одинаковую четность, что поддерживает результат про одинаковую четность всех k.
>>140672954Да скажите кто нибудь куда вписать AddSum = 0 и AddSum = AddSum+ и прочее вписать. Вам что сложно что ли?
Да будьте же вы людьми, я спать хочу.
Есть вообще тут кто живой?
>>140672021 (OP)>надоТебе надо, ты и ищи. Ну или бабло плати.
>>140673809собственно я и ищу.
А мне кто нибудь совет даст? Ну кроме идти нахуй?
Меня же выебут завтра с утра.
Я выдохся.
Бамп
>>140673477чтобы не генерить разложение s, которое сразу подходит под k можно просто перебрать все что есть. но в этом случае решение на тестах не проходит по времени.
>>140674233Ксюша похудела что ли?
>>140674233На такой кобыле и я бы выдохся.174, 49
Идите в /pr, бляди.
