>>198012810C/C++, Java, Python, ASM, js (внезапно)В общем, любой язык на котором существует интерпрайз. Уж точно не твоё говно
>>198012840>Хаскель.Это вообще другое.>>198012810C++ сложный, Остальные могут не подойти под некоторые цели
>>198013047Это писал не я, понятно что паскаль говно, мне просто экзамен сдать этот ебучий, времени не было учить другие
>>198013213И что делаешь на нем? Считаешь сколько произведений в остатке при делении на два дают один?
>>198013286Считаю количество пар элементов таких, что их произведение оканчивается на 1, и между ними находится не менее 4 чисел.И у меня нихуя не получается
>>198013213Lazarus впринципе очень хорошая среда для Object Pascal, обьективно лучшая. Embarcadero RAD Studio с ебучей дельфёй намного хуже
>>198013713Лох это ОР и быдлокодит. Правильно сказали что для таких задач и другое бы подошло. Ответы гуглятся
>>198013164За два месяца до егэ впервые открыл книжку по питону.Сдал на 89 без единой ошибки во второй части
>>198013943А, так у тебя в логике беда. Сорян - это легаси никто разгребать не будет. Слишком древне - сегодня это за говнокод примут, и не ошибутся.
>>198014247По информатике нет задач на этом языке - там вообще программирования нет, только понятия разные.Странный у тебя репетитор - либо тролль, либо дедок из семидесятых.
>>198012365 (OP)Падажжи, а нахуя ты так странно объявляет переменные?Можно ж перечислить их через запятую и потом один раз longint
>>198014639У меня был какой-то шаблон, и мне лень было писать по другому, я знаю что можно через запятую
>>198012365 (OP)Попробуй по другому. Просто создай матрицу остатков для проверки каждого числа1 13 77 39 9и пробеги ей итеративно пузырьком, увеличивай выход для каждого совпадения.И сделай массив остатков сразу после ввода для экономии времени.Сам не напишу, давно не кодил и могу лохануться, но думаю ты понял.
>>198015293Ну как то такint ost [4] [2] = {{1, 1}{3, 7}{7, 3}{9, 9}};int res=0;int maxarr;void inputano(){int i, num;readln(maxarr);int arr[maxarr-1];for (i=0; i<maxarr-1; i++){readln(num);arr=num % 10;}void check(){int i,j,k;for (k=0; k<maxarr-5; k++){for (i=k; i<maxarr-5; i++){for (j=0; j<4; j++){res=res+((arr && ost[j,1]) && (arr[i+4] && ost[j,2]);}}}}синтаксис по памяти, будьте же людьми, не стукайте
>>198012365 (OP)хз как оптимальнее сделатьпереведёшь сам с божественного на свой свинособачий// Example program#include <iostream>using namespace std;int main(){ // Array size input size_t arraySize = 0; while(true) { cout << "Input the array size (from 8 to 1000): " << endl; size_t input = 0; cin >> input; if(input < 8 || input > 1000) { continue; } else { arraySize = input; break; } } // Array filling size_t array[arraySize]; cout << "Input elements of the array. Note they should be natural integers" << endl; for (size_t i = 0; i < arraySize; ++i) { cout << "\telement " << i << ": "; while(true) { int input = 0; cin >> input; if(input <= 0) { cout << "The element should be natural integer. Re-enter the element" << endl; continue; } else { array = input; break; } } } cout << "All elements were entered" << endl; // Pairing the numbers size_t pairs_count = 0; for (size_t i = 0; i < arraySize; ++i) { size_t element_i = array; if(element_i % 10 == 1) { for (size_t j = i + 4; j < arraySize; ++j) { if(array[j] % 10 != 1) { continue; } else { ++pairs_count; } } } else if(element_i % 10 == 3) { for (size_t j = i + 4; j < arraySize; ++j) { if(array[j] % 10 != 7) { continue; } else { ++pairs_count; } } } else if(element_i % 10 == 7) { for (size_t j = i + 4; j < arraySize; ++j) { if(array[j] % 10 != 3) { continue; } else { ++pairs_count; } } } else if(element_i % 10 == 9) { for (size_t j = i + 4; j < arraySize; ++j) { if(array[j] % 10 != 9) { continue; } else { ++pairs_count; } } } else { continue; } } cout << "------------" << endl; cout << "Pairs found: " << pairs_count << endl;}
>>198016950охуеть ты форов понавкладывал, красава, опу за кубическое время встречу с военкомом в тот же день назначат
>>198019137Как от внешних двух избавиться? Внутренний - булевская проверка, должна работать быстрее чем твой блядский if
>>198019058>Ну ля, а писать то на божеском не дохуя ?юзать свежий стандарт и стл>Как кстати вкатиться в этот язык правильно ?не знаю как сам вкатился, помню только что очко трещало на весь районлёрнспп почитай штале для начала
>>198012365 (OP)Хз, наивно можно сделать треугольную матрицу всевозможных произведений, потом пройтись по ней и если оканчивается на 1 и |i - j| >= 4 увеличивать счётчик, отработает за квадрат и памяти тоже квадрат, как быстрее хз и думать лень.
Если вопрос еще актуален. Придумал для асимптотики где-то nlog(n) +Сn, где С<=4(приблизительно). По памяти 3n. Но алгоритм достаточно мудреный, поэтому писать лень. В общих словах заводим массив 2n записываем в первую строку, числа оканчивающиеся на 1 3 7 9 во вторую позицию (с учетом тех чисел что не оканчивались на предыдущие). Затем ,например, быстрой сортировкой разбиваем их на 4 массива упорядоченных по позиции(в первом массиве числа оканчивающиеся на 1, во втором массиве оканчивающиеся на 3 и тд). Затем массив типа 1 и типа 9 проверяется сами с собой и проверяются массивы типа 3 и 7 между собой. Проверка такая: если ai+1-ai>4 то sum+=k-i-1 где к размер сравниваемого массива если больше, то просто смотрим след элемент так как их не может быть больше 4 то O(k^2) мы не получим. По аналогии сравниваем массив типа 3 и 7. Я надеюсь кто-нибудь из знающих анонов понял мою мысль и сможет тебе ее объяснить. Но как по мне школьнику такое решение будет тяжело воспринять и проще забить на этот пример. Мое решение должно быть эффективным и по времени и по памяти, но опять же повторюсь чувак забей дрочи тестовую часть и остальную С и все у тебя будет классно.ps. можно проще или только по памяти или по времени, но мне лень видоизменять решение.pps. надеюсь нигде не ошибя с алгоритмом.
>>198012365 (OP)Не ебу этот паскаль, но на хуя ты второй раз делаешь ридлн?блядь, ты можешь сперва прочесть все в массив, а потом нормально работать с массивом?
>>198026989Вообще-то там все делается за O(n)Такую хуйню:>nlog(n) +Сnвообще не ебу, где используют. Всегда берут наибольший член.3н там по памяти тоже не лежит нигдеn по памяти, O(n) по скорости
>>198027669Не, прошу прощения. про n по памяти напиздил. Невнимательно прочел условие. O(n) остается в силе
>>198027669Знаю, что наибольшее, но решил вложить полные вычисления. Предложите свой вариант решения за n
>>198027830(1+4)n по памяти - 1 исходный массив, 1 для счетчика 1, другой для счетчика 3, еще для 7 и 9Один проход по циклу от 1 до н:1. нарастающим итогом заполняешь четыре счетчика (сколько таких до и включая этот)2. смотришь на 4 назад, сколько подходящих к текущему, прибавляешь это значение к результату
>>198027669>>198028053Можно чуть подробнее.Чем заполнять, что с чем сравниваем.(не совсем понимаю какие действия мы проделываем в 1 пункте)
>>198028053Я не совсем понял, но фраза (сколько таких до и включая этот)подразумевает, что в цикле мы проходим от этого элемента и все до него, а это в худшем случае n, то есть n*n. Или мы с каким то числом работаем и не пробегаем по массиву?
>>198028342ох...давай на примере только 3 и 7int[] a - исходный массивn - его длинадальше псевдокод БЕЗ ПРОВЕРОК НА ГРАНИЦЫ МАССИВОВ и без обнуления/инициализации нулямиint[] threes=new int[n]int[] sevens=new int[n]int res=0;for (int i=0;i<n;i++) { threes=threes[i-1]; sevens=sevens[i-1]; if (a заканчивается на 3) { threes++; res=res+sevens[i-4]; } if (a заканчивается на 7) { sevens++; res=res+threes[i-4]; }}
>>198022620ну смотри, я сам пишу в связке Object Pascal + C++Говорю не за себя, так как уже есть опыт, но было тяжко в обучении. Впринципе оба языка по-ебанутому сделаны, но дискасс
>>198028853бля, скобки пропустил!if (a заканчивается на 3) {threes++;res=res+sevens[i-4];}if (a заканчивается на 7) {sevens++;res=res+threes[i-4];}
>>198029003бля, это ебаный двач скобки сожрал, сукаfor (int i=0;i<n;i++) {threes [ i ] =threes[i-1];sevens [ i ] =sevens[i-1];if (a заканчивается на 3) {threes [ i ] ++;res=res+sevens[i-4];}if (a заканчивается на 7) {sevens [ i ] ++;res=res+threes[i-4];}}
>>198029408проверок больше, чем собственно алгоритмаесли это надо кому-то сдавать, то тот заебется разбирать проверкине, можно было бы массивы со счетчиками сделать n+5. и первые 5 - нулино тогда индексы в них были бы замысловатыетоже надо было бы пояснять, на хуя такможно доступ к массиву счетчика заменить на инлайн-функцию, в которую спрятать проверкуно я не ебу, бывают ли в паскале инлайны
>>198029651Я не Оп мне все равно. Да ЕГЭ оказалось попроще чем я хотел его видеть. Пусть учится на ++ писать.
>>198029896да эту хуйню хоть на рапире можно писать. по хуйкогда я учился в школе, (и не было даже мысли про какие-то егэ), я бы тоже через хуй с парой-тройкой проходов по циклу написал бы.не уверен, что и сейчас в школе учат про сложность алгоритмов, массивы префиксов, вот это все.это я с высоты опыта могу сейчас писать так, как пишу, задумываясь о скорости
>>198029927да заебиськак там жить в 2019 с божественном языком питон, на котором инкрементация целого числа работает медленнее, чем винда 10-я устанавливается на ноутбук 2001-го года?
>>198030153ну, думаю, этому не место в школе.если у тебя не профильная школа (а таких нет), или ты не ходишь в кружок красноглазиков, где надо ебать байты, чтобы робот Гаврила быстрее дал пизды роботу команды противника
>>198030228Насчет чистого кода можно было бы составить какое-нибудь лямбда выражение которое эту хуйню выполняло
>>198030614Ну так как ты и сказал заполнили 0 и норм. Я сам редко использую лямбда, но бывает упрощает конструкции(хотя здесь и так достаточно просто) и делает код читабельным.
>>198030808чем хороша ява - там инициализация по умолчаниюнулями даже не придется забиватьне то что плюсы с мусором в памяти
>>198031063тогда тебе придется каждый раз эти пять перекладыватьпо скорости получится уже не Н, а все 20Н
>>198031242ну можно например не массив а список. тогда 8н (добавить и удалить). А так да зависит от задачи если ценнее память то 5 если время то массив из n
>>198031328ну, можно очередь, дано опять логику накручивать - когда вынуть, как положитья бы на этой задаче и n^3 принялчувак сообразил, что достаточно 4 условия проверять, а не все перемножать - уже половину сделал
>>198033555говнокод, работающий медленнее, чем приведенный выше примергде увидишь питониста, там над ним и насмехайся
>>198012365 (OP)1. Ты не учел произведение на 10, например 11 х 102. Ты неверно считаешь cnt. Его надо считать для конкретного числа а не за все время, т.к. за все время ты потеряешь позиции
>>198013047Много пробовал изучать языков в школе и позже, но зашёл только жс, прям с первого взгляда в него влюбился
>>198012365 (OP)Оп, если я все правильно понимаю(наискосок читал код, паскаль не знаю, но просто я бы так же сделал) - ты заводишь очередь из 4х чисел, и дальше делаешь следующее.При получении нового числа X ты сначала:1) Берешь первое число из очереди - если оно кончается на 1, 3, 7, 9 - увеличиваешь соответствующие счетчики. Если нет - просто отбрасываешь.2) А вот тут имхо у тебя неправильный пункт - ты после этого по счетчикам заново пытаешься пересчитать количество пар.Но счетчики-то у тебя не учитывают - шли числа больше чем через промежуток 4 или меньше! Зачем тебе очередь из 4х тогда вообще?3) Сдвигаешь очередь к началу и на последнее место кладешь X.Вот на этом месте нужно не заново считать -а добавлять к общему числу пар - количество пар, которое образует X с чем-то еще(если он образует)! Заново пересчитывать - это по сути ты мог забить на очередь из 4х чисел и просто посчитать количества чисел на 1-3-7-9 - только условие про 4 числа не соблюдается таким образом.
А, у тебя вообще cnt считается странно - он вроде как обновляется - но добавляется к нему число, которое было бы числом пар, если бы мы забили бы на условие про 4 промежуточных числа.Оп, сознавайся - сам программу писал или скатал у кого?
>>198034660Говнокод в принципе хоть в блокноте(ну ладно, в notepad++) можно писать, в вижуал студио формочки удобно делать зато, да.
>>198034693Я уже не представляю как делать без кнопочек и прочей хуиты. Код структурирован, всегда знаешь что и где находится.
Чё, может уделать этих абитуриентов своими познаниями в одном из лучших интерпрайз языков человечества?Кто сейм?Миможавагосподин
Для i от 0 до s-4 Для j от 5 до s Если ai х аj мод 10 = 1 То count + 1Вот и все или я что то не правильно понял? Паскаль со школы уже забыл написал так сори.
>>198034813Угу, но в этом-то и проблема. Мелкософт постепенно пытается всех с++ погромистов перевести на C#, анально убирая возможности создавать формочки, совместимые с c++.Хз, прям печаль-беда какая-то.
>>198034975А что в нем плохого? На сколько мне известно, он берет все лучшее от джавы и ++? Даже конченый дебил освоит простейшие программы, серьезно. Лучше бы в учебке с C# начинали, чем с ебучих паскалей, где ты даже переменную в удобном тебе месте инициализировать не можешь.
>>198034848Пусть s = 15Пусть перемножение 6-го и 7-го числа даст 21.Ты посчитаешь эту пару - а не должен - промежуток меньше чем 4.
>>198035095>На сколько мне известно, он берет все лучшее от джавы и ++? Лол, ну нет, начиная с того что на нем не попрогаешь с такой же степенью эффективности, как на c++ - заканчивая тем что он собственность мелкософта, в отличии от с++, который не собственность никого.Ты даже для линукса на нем ничего не напишешь.
>>198035100числа - рандомные, а умножаем мы числа i и i+j : j >=4. откуда ты взял умножение 6 и 7 числа?
>>198035162>с такой же степенью эффективности, как на c++Я и не спорю что ++ более эффективны, но это очень тонкий инструмент. C# же берет легкостью.>Ты даже для линукса на нем ничего не напишешь.Не очень понимаю в чем здесь проблема. Ну не напишет красноглазый программу для себя и друзей.
>>198035211Ты не правильно понял условие, там говорится, о том, что между искомыми парами в последовательности должно быть не менее 4 чисел.
>>198035316Это как? П осути, мы делаем массив произведений где элемент Ck=Ai*Bj (i < j), потом из этого массива выбираем все Ci : Ci mod 10 == 1 и вокруг Ci на +-4 элемента нет других таких же произведений удовлетворяющих mod 10 == 1? Так что ли?
>>198035616Ну вот на примере из ОП - поста:Искомыми парами будут являться: 81 - 21, 81-11, 81 - 121 (Между этими элементами последовательности не менее четырех чисел находится)21 - 11 не будет являться ответом так как между этими числами нет элементов последовательности.
>>198036001у тебя там, во-первых, ai x aj, во-вторых если поменять на i+j то индексы за размер выйдут.
>>198035310>Не очень понимаю в чем здесь проблема. Ну не напишет красноглазый программу для себя и друзей.Лол, ты не понимаешь1) Во-первых, в куче случаев Линукс помогает сэкономить кучу денег. Когда мы говорим о массовой установке ОС, где-нибудь в фирме где спиратить нельзя.2) Во-вторых, например системы для роутеров у винды используют только их (виндою придуманный) стандарт передачи данных и могут взаимодействовать только с роутерами под виндой(тут могу перепутать, не разбирался в вопросе, но суть была какая-то такая)3) В третьих винда анально шпионит, а следовательно что-то секретное на ней разрабатывать нельзя по критериям безопасности. И много еще причин. Монополия - это плохо.
>>198036111>в куче случаев Линукс помогает сэкономить кучу денеПрекрасно понимаю.>2)Вот тут да, очень сложно.>В третьих винда анально шпионитЯ биллибой мне поебати. Фил Спенсер вперед!>Монополия - это плохоМайкрософт это хорошо.
>>198036117>>198034848Если i+j -да, правильно для задачи 1, но не выполняет требованиям эффективности. Ты хранишь массив чисел (это память) и выполняешь кучу лишних действий с ним.(Хотя если речь идет о небольшой последовательности - то так и надо делать, не заебываясь)
>>198036221Местами майкрософт хорошо, местами плохо.В последнее время больше плохо, чем хорошо(хотя и лучше чем нечего, но позволять им добить почти последнего и почти единственного конкурента - не стоит).
>>198036111> Во-вторых, например системы для роутеров у винды используют только их (виндою придуманный) стандарт передачи данных и могут взаимодействовать только с роутерами под виндой(тут могу перепутать, не разбирался в вопросе, но суть была какая-то такая)Что за хуйню ты сейчас вообще спизданул? Какие нахуй системы для роутеров у винды? Какой стандарт передачи данных?
>>198036222ташемта тут i от 1 до n-4, а j от i+4 до n на каждый i, а не просто i+j числа надо помножить.
>>198012365 (OP)Это же элементарная задачаБерешь массив введенных чисел arrБерешь переменную countfor (var i = 0; i < arr.length; i++) {for (var j = 3; j < arr.length; j++) {if (arr * arr[j] % 10 == 1) count++;};arr.splice(i, 1);i = -1;};console.log(count);Пиздец ты затупок, это несколько строк кода.
>>198036996Можно даже не удалять нулевой элементfor (var i = 0; i + 4 < arr.length; i++) {for (var j = i + 3; arr.length - j >= 4; j++) {if (arr * arr[j] % 10 == 1) count++;};};console.log(count);
>>198037917проблема не в js, хотя в нем конечно тоже проблема, но другая, проблема в тех, кто на нем пишет.
>>198038158Для начала, там не нужен массив с результатами, он лишний и сделан для наглядности. Алгоритмически, тут надо заюзать проверку числа Ai на возможность выдать 1 в первом разряде, если не может, то просто скипать число.
>>198038284>выдать 1 в первом разрядеВ смысле первый разряд в числе при умножении мог бы дать что-то что даст mod 10 == 1. Например, 2 можно умножать на что угодно, но в первом разряде никогда не будет 1.
>>198038582>>198038676Либо уж тогда в нулевом. Но фильтровать число перед перебором хорошая мысль, принято.
>>198038712не знаю что вы там фильтруете, но задача делается за константу памяти и линейное время. также можно сказать, что алгоритм получается онлайновый, если б кому тут это о чем-то говорило.
>>198038582>>198038757>>198038782Мы о том, что задача решается линейным перебором: берется элемент массива и сравнивается с другими членами, начиная с четвертого от него, но только, если выбранный член удовлетворяет условию a mod 10 == 1, 3, 7, 9
Допилил,Суть, надо проверить число на чётность и на делимость на 5 нацело. Остальное может дать в младшем разряде 1 при умножении. Алгоритм в худшем случае всё равно даст квадрат по времени если туда забить числа с нечётным в младшем разряде.Алсо, ввод данных делать было лень.https://ideone.com/1jqjIH
Вариант с вином по памяти есть:Проходить числа окном в 6 элементов ( разница 4 и крайние на сравнение)
>>198038861>>198038944Чтобы не выйти за рамки памяти под переменную при умножении, можно пойти еще проще:единица получается только если 1 1, 3 7 или 9 * 9соответственно, если выбранный элемент массива дает в остатке 1, то все остальные члены должны давать в остатке тоже 1, при 3 - 7, при 7 - 3 и при 9 - 9па бам - https://playcode.io/339119?tabs=script.js,preview,consoleСосите мой хуй, я бог
>>1980391135 же нечётное, но при умножении на любое число оно не даёт в младшем разряде 1 поэтому все числа с 5 в младшем разряде можно пропустить.
>>198039149Фильтрация еще проще:У тебя по модулю от двух сравниваемых чисел должны оставаться пары: 1 - 1, 3 - 7, 9 - 9 - все остальное идет нахуй.Вот тут результат >>198039091
>>198039174Впервые в жизни блядь пригодилась модульная математика. Я уже думал, что так и умру, ей не воспользовавшись, а не. Бывает ведь.
>>198039263Какая модульная математика дебич, это классе в 8 проходят. Ладно бы ты тут хотя бы заяснил чем кольцо по простому можлю от кольцо не по простому отличается.
>>198039263всем похуй, все ушли спать. кстати решение у тебя такое же как и решение с mod % 2 и mod % 5, только ты не делаешь 2 операции mod, а 3 cmp. я только не понял зачем городить огород из проверок на 21 и у ты забыл что можно не итерировать по i если количество элементов осталось меньше 4.
>>198039330>Какая модульная математика дебич, это классе в 8 проходят.Как это отменяет, что это модульная арифметика?И эти выебоны на фоне твоих проверок на делимость на 5.>Ладно бы ты тут хотя бы заяснил чем кольцо по простому можлю от кольцо не по простому отличается.Тем, что наименьшее общее кратное простых множителей "непростого числа" занимает функцию Эйлера - это же блядь 8 класс (с).Почему на двощах такие гнойные пидоры? Нет бы порадоваться за меня, эх
>>198039391>кстати решение у тебя такое же как и решение с mod % 2 и mod % 5Однохуйственно же>только ты не делаешь 2 операции modТебе оба члена нужно проверять>я только не понял зачем городить огород из проверок на 21Аналог arr mod 2 == 1 && arr mod 5 != 0>у ты забыл что можно не итерировать по i если количество элементов осталось меньше 4.>i + 4 < len
>>198039469Ну если ты что-то сложнее погрузки ящиков делаешь...>>198039391И опять же, 9 и 1 проходят проверки, но не дают единицы, поэтому и нужно сравнивать только по парам 1 - 1, 3 - 7, 9 - 9. А если ты сами числа решишь перемножать, то выйдешь за пределы памяти под переменную.
>>198039518Мы вам перезвоним>>198039422Во-первых, я мимокрок. Во-вторых, ваши решения говно из жопы. Какие-то блять делимости на 21 и прочее говно. Перемножаете числа и потом берете остаток от деления на 10. Гении мутят 10+ делений, просто охуеть. Ещё и перебрасывают переменные по фану с кучей условий.
>>198039526>А если ты сами числа решишь перемножать, то выйдешь за пределы памяти под переменную.Ты заморочился, там же сказано 10000. Хотя замечание верное, если множить числа, то можно получить числовое переполнение, а чтобы этого не было, то логично множить только младшие разряды, т.е. остаток от деления на 10, и не умножать, а проверять 3 числа.
>>198039682алсо, можно пойти ещё дальше и при считывании чисел хранить их младшие разряды, т.е. числа от 0 до 9, кек. Тогда и по памяти будет экономия.
>>198039633>Какие-то блять делимости на 21 и прочее говно.Там нет никаких делимостей.>Перемножаете числа и потом берете остаток от деления на 10. Это решение на 2 балла. Алсоу, число для ввода у тебя может быть не больше 10 000. 10 000 * 10 000 сколько будет? А какое максимальное число твоя переменная может содержать? Ты ведь тупенькой у мамки?
>>198039682Что я и сделал >>198039091. Хоть до кого-то дошло. > логично множить только младшие разряды, т.е. остаток от деления на 10, и не умножать, а проверять 3 числа.Ничего множить не нужно, тебе нужно проверять соответствие остатков от деления двух сравниваемых чисел.Валидные пары остатков {1, 1}, {3, 7}, {9, 9}Вроде на борде свербогов, а ощущение, что общаюсь с быдлом.
>>198039818>>198040165Тогда в циклах не нужно будет дважды выполнять операцию модуля, если ты уже сразу остатки сравнивать будешь.Мы победили, анон.
>>198039724Все остальные способы говно, какие-то миллиард проверок на остаток от деления 5!!!!-значных чисел. Хотя этот можно еще улучшить, но там прям совсем надо изъебываться, а мне лень.
>>198040067У тебя тест на 8к чисел выполниться как раз ко времени окончания подачи доков в вузы. Посчитай сколько будет проверок для 8к элементов. Потом умножь на количество делений. Можешь прикидывать, что 1к делений где-то секунду идут. >>198040067 уверен что этот способ от школоты и хотят увидеть. Хотя уверен, что есть байтоебы, которые могут еще сильнее улучшить как раз-так ваши охуительные пары чисел заранее проверять Но мне лень это писать
>>198040181Ты бы мог просто прибивать 4 к jЭто ответ на 2 балла>>198040253У тебя хуево с математикой. При первой проверке второй цикл может не запуститься, тогда как в линейном переборе ты проходишь все варианты. Мат операции ты можешь и в своем варианте перемножать. Можно оформить через сравнение с нулем, так быстрее будет.
>>198012365 (OP)детская задача на самом деле, ты мог бы через цикл херануть каждую проверять с последующей и просто сплитить и проверять условие, я бы сделал но на джаве, но я не дома сори анон
>>198040253Я как-то сравнивал бабл сорт и мёрж сорт на 100.000 элементах. Короче, бабл даже не закончился.
>>198040360> У тебя хуево с математикой. При первой проверке второй цикл может не запуститьсяДержу в курсе, у тебя 8к делений уже. Если будет хотя бы 100 подходящих чисел. то 12800000000 делений будет. Теперь посчитай сколько времени этой займет12800000 секунд, это 150 дней. Я не шутил про то, что до сентября эта залупа не кончится.. Поучи меня плс еще математике гений. >Ты бы мог просто прибивать 4 к jАчахаха бляяяяя мы вам перезвоним
>>198040446Вот этот шарит. Там сложность n^2количество деленийколичество чисел с остатком 1 при делении на 10. Там кстати в числе должно быть еще где 10 нулей, но я пожалел зумерка. По факту его программа для 8к чисел закончиться в тот момент, когда он будет уже внуков воспитывать.
>>198040670Лол решил затестить твою прогу и мою. В твоей где-то минус 1млн вариантов. Она даже работает чуть быстрее, но две трети вариантов не выводит.
>>198041413> "55" и 55 это одно и тоже я настоящий погромист, мам ну скажи им, мам, ну скажи, чтобы парировал т
>>198012365 (OP)А зачем ты пишешь все одной портянкой? Нельзя разбить задачу на мелкие подзадачки и для каждой из них написать маленькие простые функции?