Карта сайта

Это автоматически сохраненная страница от 12.06.2019. Оригинал был здесь: http://2ch.hk/b/res/198012365.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Втр 11 Июн 2019 18:44:05
Что я блять делаю не так ??
Что я блять делаю не так ??

Что я блять делаю не так ??

Что я блять делаю не так ??


Втр 11 Июн 2019 18:49:38
Пишешь на каком-то дерьме

Втр 11 Июн 2019 18:50:41
>>198012644
Это понятно, но где ошибка в коде ?

Втр 11 Июн 2019 18:52:47
>>198012644
А что не дерьмо, позвольте спросить?

Втр 11 Июн 2019 18:53:14
>>198012810
Хаскель.

Втр 11 Июн 2019 18:54:51
>>198012840
>>198012810
Можно мне эту поеботу исправить ?

Втр 11 Июн 2019 18:55:29
>>198012931
Можно. Исправляй.

Втр 11 Июн 2019 18:56:42
>>198012970
А поподробнее ?
Где и куда ?

Втр 11 Июн 2019 18:56:54
>>198012810
C/C++, Java, Python, ASM, js (внезапно)

В общем, любой язык на котором существует интерпрайз. Уж точно не твоё говно

Втр 11 Июн 2019 18:57:59
>>198012840
>Хаскель.
Это вообще другое.
>>198012810
C++ сложный, Остальные могут не подойти под некоторые цели

Втр 11 Июн 2019 18:58:29
>>198012365 (OP)
Что это за говно ты юзаешь?

Втр 11 Июн 2019 18:58:52
>>198013047
Это писал не я, понятно что паскаль говно, мне просто экзамен сдать этот ебучий, времени не было учить другие

Втр 11 Июн 2019 18:59:10
>>198013036
Не знаю, вообще непонятно что ты за хрень понаписывал.

Втр 11 Июн 2019 18:59:34
>>198013164
Object Pascal хороший, не пизди :С
Сижу на Лазарусе и радуюсь жизни

Втр 11 Июн 2019 19:00:33
>>198013185
Ну как бы ты написал, может пойму

Втр 11 Июн 2019 19:00:58
>>198013213
И что делаешь на нем? Считаешь сколько произведений в остатке при делении на два дают один?

Втр 11 Июн 2019 19:03:39
>>198013286
Считаю количество пар элементов таких, что их произведение оканчивается на 1, и между ними находится не менее 4 чисел.
И у меня нихуя не получается

Втр 11 Июн 2019 19:04:28
>>198013470
ты почему за меня тварь ответила

Втр 11 Июн 2019 19:05:50
>>198013510
¯\_(ツ)_/¯

Втр 11 Июн 2019 19:07:32
>>198013213
Lazarus впринципе очень хорошая среда для Object Pascal, обьективно лучшая. Embarcadero RAD Studio с ебучей дельфёй намного хуже

Втр 11 Июн 2019 19:07:36
Че все такие лохи то, не могут ошибку найти

Втр 11 Июн 2019 19:10:13
>>198013713
Лох это ОР и быдлокодит. Правильно сказали что для таких задач и другое бы подошло. Ответы гуглятся

Втр 11 Июн 2019 19:10:52
>>198013845
Я не смог нагуглить, научи

Втр 11 Июн 2019 19:11:19
>>198012365 (OP)
Что конпелятор пишет? Выполняет?

Втр 11 Июн 2019 19:11:29
>>198013164
За два месяца до егэ впервые открыл книжку по питону.
Сдал на 89 без единой ошибки во второй части

Втр 11 Июн 2019 19:11:51
>>198013907
пишет 7

Втр 11 Июн 2019 19:14:30
>>198013943
А, так у тебя в логике беда. Сорян - это легаси никто разгребать не будет. Слишком древне - сегодня это за говнокод примут, и не ошибутся.

Втр 11 Июн 2019 19:15:33
>>198014082
Че делать то блять егэ через 2 дня

Втр 11 Июн 2019 19:16:33
>>198014146
Нахуй тебе Паскаль на ЕГЭ?

Втр 11 Июн 2019 19:17:30
>>198014193
Меня так репетитор учил, я блять ебу ?

Втр 11 Июн 2019 19:19:46
>>198014247
По информатике нет задач на этом языке - там вообще программирования нет, только понятия разные.
Странный у тебя репетитор - либо тролль, либо дедок из семидесятых.

Втр 11 Июн 2019 19:20:49
>>198014372
Ну, вообще-то есть, во всех кимах по несколько языков в т.ч. и паскаль

Втр 11 Июн 2019 19:24:35
>>198012365 (OP)
Падажжи, а нахуя ты так странно объявляет переменные?
Можно ж перечислить их через запятую и потом один раз longint

Втр 11 Июн 2019 19:24:58
>>198014193
А на чём ему писать? Тут либо паскаль, либо питон. На си заебешься.

Втр 11 Июн 2019 19:27:11
>>198014639
У меня был какой-то шаблон, и мне лень было писать по другому, я знаю что можно через запятую

Втр 11 Июн 2019 19:28:07
>>198014639
говнокод же,ну
>>198014193
Из вариантов вообще
Паскаль(не obj), Питон, С++, Бейсик, Алгол

Втр 11 Июн 2019 19:28:21
>>198012365 (OP)
Кодишь на паскале

Втр 11 Июн 2019 19:31:00
>>198014873
Напиши мне на другом языке, я попробую разобраться, мне интересно где ошибка блять

Втр 11 Июн 2019 19:31:31
>>198012365 (OP)
Попробуй по другому. Просто создай матрицу остатков для проверки каждого числа
1 1
3 7
7 3
9 9
и пробеги ей итеративно пузырьком, увеличивай выход для каждого совпадения.
И сделай массив остатков сразу после ввода для экономии времени.

Сам не напишу, давно не кодил и могу лохануться, но думаю ты понял.


Втр 11 Июн 2019 19:35:13
>>198015075
Че-то не понял нихуя

Втр 11 Июн 2019 20:03:01
>>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]);
}
}
}
}

синтаксис по памяти, будьте же людьми, не стукайте

Втр 11 Июн 2019 20:34:04
>>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;
}

Втр 11 Июн 2019 20:38:36
>>198018786
Ну ля, а писать то на божеском не дохуя ?
Как кстати вкатиться в этот язык правильно ?

Втр 11 Июн 2019 20:39:37
>>198012365 (OP)
Вот мой говнокод на плюсах, все работает.
мимо жертва егэ


Втр 11 Июн 2019 20:39:57
>>198016950
охуеть ты форов понавкладывал, красава, опу за кубическое время встречу с военкомом в тот же день назначат

Втр 11 Июн 2019 20:41:29
>>198018786
Пиздец, у тебя нахождение остатка в риалтайме. 4 доп балла не наберешь.

Втр 11 Июн 2019 20:43:20
>>198019137
Как от внешних двух избавиться? Внутренний - булевская проверка, должна работать быстрее чем твой блядский if

Втр 11 Июн 2019 20:43:31
>>198019058
>Ну ля, а писать то на божеском не дохуя ?
юзать свежий стандарт и стл

>Как кстати вкатиться в этот язык правильно ?
не знаю как сам вкатился, помню только что очко трещало на весь район

лёрнспп почитай штале для начала

Втр 11 Июн 2019 20:55:27

Втр 11 Июн 2019 21:01:34
>>198019119
так и не понял что ты хотел сказать ебало треснуло читать
но если работает, то хуй с тобой

Втр 11 Июн 2019 21:04:09
>>198012365 (OP)
>паскаль
>2k19
ебать ты лох

Втр 11 Июн 2019 21:06:04
>>198020469
иди дрочи 1С

Втр 11 Июн 2019 21:07:36
>>198020568
Не я же лох, который пимшет на с++
истинные боги изучают питон и сишарп

Втр 11 Июн 2019 21:17:48
>>198012365 (OP)
Хз, наивно можно сделать треугольную матрицу всевозможных произведений, потом пройтись по ней и если оканчивается на 1 и |i - j| >= 4 увеличивать счётчик, отработает за квадрат и памяти тоже квадрат, как быстрее хз и думать лень.

Втр 11 Июн 2019 21:35:03
>>198021219
Хз, у меня отработает за Х х (Х/2) х 4 >>198016950

Втр 11 Июн 2019 21:35:42
>>198022197
>Х х (Х/2)
Так уже квадрат.

Втр 11 Июн 2019 21:37:01
>>198022236
Ну меньше квадрата. Квадрат - Х х Х

Втр 11 Июн 2019 21:38:42
>>198022308
Ну в смысле O(n2), вы не проходили ещё, наверное. Погугли че такое о большое.

Втр 11 Июн 2019 21:40:51
>>198022389
О, спасибо. Двач образовательный.

Втр 11 Июн 2019 21:43:24
>>198013108
В каком месте он сложный?

Втр 11 Июн 2019 21:44:44
[email: sage]

>>198012365 (OP)
>longint
Памяти дохуя, пидрила?

Втр 11 Июн 2019 21:45:33
[email: sage]

>>198012644
Поддвачну.
>>198013047
тоже верно

Втр 11 Июн 2019 22:07:16
Бамп говнотреду.

Втр 11 Июн 2019 23:05:26
Если вопрос еще актуален. Придумал для асимптотики где-то 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. надеюсь нигде не ошибя с алгоритмом.

Втр 11 Июн 2019 23:14:08
>>198012365 (OP)
Не ебу этот паскаль, но на хуя ты второй раз делаешь ридлн?

блядь, ты можешь сперва прочесть все в массив, а потом нормально работать с массивом?

Втр 11 Июн 2019 23:14:21

Втр 11 Июн 2019 23:15:47
>>198019137
Если там 10 чисел на входе, то пусть хоть экспоненциальное время.
Не ебет

Втр 11 Июн 2019 23:18:09
>>198026989
Вообще-то там все делается за O(n)

Такую хуйню:
>nlog(n) +Сn
вообще не ебу, где используют. Всегда берут наибольший член.

3н там по памяти тоже не лежит нигде
n по памяти, O(n) по скорости

Втр 11 Июн 2019 23:20:13
>>198027669
Не, прошу прощения. про n по памяти напиздил. Невнимательно прочел условие. O(n) остается в силе

Втр 11 Июн 2019 23:20:47
>>198027669
Знаю, что наибольшее, но решил вложить полные вычисления. Предложите свой вариант решения за n

Втр 11 Июн 2019 23:21:29
>>198012365 (OP)
Не пишешь на питоне

Втр 11 Июн 2019 23:24:13
>>198027830
(1+4)n по памяти - 1 исходный массив, 1 для счетчика 1, другой для счетчика 3, еще для 7 и 9
Один проход по циклу от 1 до н:
1. нарастающим итогом заполняешь четыре счетчика (сколько таких до и включая этот)
2. смотришь на 4 назад, сколько подходящих к текущему, прибавляешь это значение к результату

Втр 11 Июн 2019 23:28:43
>>198027669
>>198028053
Можно чуть подробнее.Чем заполнять, что с чем сравниваем.(не совсем понимаю какие действия мы проделываем в 1 пункте)

Втр 11 Июн 2019 23:33:51
>>198028053
Я не совсем понял, но фраза
(сколько таких до и включая этот)
подразумевает, что в цикле мы проходим от этого элемента и все до него, а это в худшем случае n, то есть n*n. Или мы с каким то числом работаем и не пробегаем по массиву?

Втр 11 Июн 2019 23:36:45
>>198028342
ох...

давай на примере только 3 и 7

int[] 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];
}
}



Втр 11 Июн 2019 23:37:22
>>198022620
ну смотри, я сам пишу в связке Object Pascal + C++
Говорю не за себя, так как уже есть опыт, но было тяжко в обучении. Впринципе оба языка по-ебанутому сделаны, но дискасс

Втр 11 Июн 2019 23:37:50
>>198028663
ключевые слова: счетчики и нарастающий итог
см сюда:
>>198028853

так понятно?

Втр 11 Июн 2019 23:38:56
>>198028853
бля, скобки пропустил!

if (a заканчивается на 3) {
threes++;
res=res+sevens[i-4];
}
if (a заканчивается на 7) {
sevens++;
res=res+threes[i-4];
}

Втр 11 Июн 2019 23:40:05
>>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];
}
}

Втр 11 Июн 2019 23:45:35
>>198029069
Да похоже на правду. Думаю про подводные камни

Втр 11 Июн 2019 23:50:06
>>198029408
проверок больше, чем собственно алгоритма
если это надо кому-то сдавать, то тот заебется разбирать проверки

не, можно было бы массивы со счетчиками сделать n+5. и первые 5 - нули
но тогда индексы в них были бы замысловатые
тоже надо было бы пояснять, на хуя так

можно доступ к массиву счетчика заменить на инлайн-функцию, в которую спрятать проверку
но я не ебу, бывают ли в паскале инлайны

Втр 11 Июн 2019 23:51:19
>>198029651
а не инлайны жрали бы больше на вызов, чем пара ифов
я к этому

Втр 11 Июн 2019 23:51:41
>>198012365 (OP)
Ты пишешь говнокод прям как я

Втр 11 Июн 2019 23:53:28
>>198029651
Я не Оп мне все равно. Да ЕГЭ оказалось попроще чем я хотел его видеть. Пусть учится на ++ писать.

Втр 11 Июн 2019 23:54:00
>>198019058
Как там жить с указателями на указатель в 2019?

Втр 11 Июн 2019 23:56:30
>>198029896
да эту хуйню хоть на рапире можно писать. по хуй
когда я учился в школе, (и не было даже мысли про какие-то егэ), я бы тоже через хуй с парой-тройкой проходов по циклу написал бы.

не уверен, что и сейчас в школе учат про сложность алгоритмов, массивы префиксов, вот это все.
это я с высоты опыта могу сейчас писать так, как пишу, задумываясь о скорости

Втр 11 Июн 2019 23:57:33
>>198030081
Меня в школе не учили,хотя учительница была достаточно сильной.

Втр 11 Июн 2019 23:57:40
>>198029927
да заебись
как там жить в 2019 с божественном языком питон, на котором инкрементация целого числа работает медленнее, чем винда 10-я устанавливается на ноутбук 2001-го года?

Втр 11 Июн 2019 23:58:53
>>198030153
ну, думаю, этому не место в школе.
если у тебя не профильная школа (а таких нет), или ты не ходишь в кружок красноглазиков, где надо ебать байты, чтобы робот Гаврила быстрее дал пизды роботу команды противника

Срд 12 Июн 2019 00:00:13
>>198012365 (OP)
пишешь на паскале.

Срд 12 Июн 2019 00:00:36
>>198030315
А ты быстрый!

Срд 12 Июн 2019 00:01:01
>>198030344
а то.

Срд 12 Июн 2019 00:01:17
>>198030228
Насчет чистого кода можно было бы составить какое-нибудь лямбда выражение которое эту хуйню выполняло

Срд 12 Июн 2019 00:05:29
>>198030388
не думаю
граничные условия - всегда ебатория
не стоит дрочить на лямбду

Срд 12 Июн 2019 00:09:26
>>198030614
Ну так как ты и сказал заполнили 0 и норм. Я сам редко использую лямбда, но бывает упрощает конструкции(хотя здесь и так достаточно просто) и делает код читабельным.

Срд 12 Июн 2019 00:11:14
>>198030808
чем хороша ява - там инициализация по умолчанию
нулями даже не придется забивать
не то что плюсы с мусором в памяти

Срд 12 Июн 2019 00:12:06
>>198030910
я на с# прогаю. Он бы тоже 0 заполнил

Срд 12 Июн 2019 00:12:42
>>198030952
кстати можно и меньше по памяти

Срд 12 Июн 2019 00:13:56
>>198030989
хранить не по n для каждого остатка, а
по 5 скажем

Срд 12 Июн 2019 00:17:29
>>198031063
тогда тебе придется каждый раз эти пять перекладывать
по скорости получится уже не Н, а все 20Н

Срд 12 Июн 2019 00:18:28
>>198031063
>>198031242
Но, в принципе, да. Можно изъебнуться, спору нет.

Срд 12 Июн 2019 00:19:14
>>198031242
ну можно например не массив а список. тогда 8н (добавить и удалить). А так да зависит от задачи если ценнее память то 5 если время то массив из n

Срд 12 Июн 2019 00:22:03
>>198031328
ну, можно очередь, да
но опять логику накручивать - когда вынуть, как положить
я бы на этой задаче и n^3 принял
чувак сообразил, что достаточно 4 условия проверять, а не все перемножать - уже половину сделал

Срд 12 Июн 2019 00:26:07
>>198031448
Ладно это была замечательная беседа, но мне надо идти делать диплом :(

Срд 12 Июн 2019 00:42:41
>>198014661
Для ньюфагов которые только числа перекладывают - Scheme

Срд 12 Июн 2019 01:05:54



Срд 12 Июн 2019 01:11:14
>>198033555
говнокод, работающий медленнее, чем приведенный выше пример
где увидишь питониста, там над ним и насмехайся

Срд 12 Июн 2019 01:12:09
>>198033785
Я пока только учусь, но спасибо за критику, Анончик!

Срд 12 Июн 2019 01:16:47
>>198012365 (OP)
>паскаль
Тьфу ща сташнит бля

Срд 12 Июн 2019 01:18:15
>>198012365 (OP)
1. Ты не учел произведение на 10, например 11 х 10
2. Ты неверно считаешь cnt. Его надо считать для конкретного числа а не за все время, т.к. за все время ты потеряешь позиции

Срд 12 Июн 2019 01:19:29
>>198033555
ехал if через wile в for

Срд 12 Июн 2019 01:19:34
>>198013047
Много пробовал изучать языков в школе и позже, но зашёл только жс, прям с первого взгляда в него влюбился

Срд 12 Июн 2019 01:21:07
>>198034068
произведение на 10, круто.

Срд 12 Июн 2019 01:25:11
>>198012365 (OP)
поясните какую задачу надо решить? я что-то не понимаю...

Срд 12 Июн 2019 01:25:52
>>198034364
доказать, что любое четное число больше четырех представимо в виде двух простых.

Срд 12 Июн 2019 01:30:00
>>198012365 (OP)
Оп, если я все правильно понимаю(наискосок читал код, паскаль не знаю, но просто я бы так же сделал) - ты заводишь очередь из 4х чисел, и дальше делаешь следующее.
При получении нового числа X ты сначала:
1) Берешь первое число из очереди - если оно кончается на 1, 3, 7, 9 - увеличиваешь соответствующие счетчики. Если нет - просто отбрасываешь.

2) А вот тут имхо у тебя неправильный пункт - ты после этого по счетчикам заново пытаешься пересчитать количество пар.
Но счетчики-то у тебя не учитывают - шли числа больше чем через промежуток 4 или меньше! Зачем тебе очередь из 4х тогда вообще?
3) Сдвигаешь очередь к началу и на последнее место кладешь X.
Вот на этом месте нужно не заново считать -а добавлять к общему числу пар - количество пар, которое образует X с чем-то еще(если он образует)! Заново пересчитывать - это по сути ты мог забить на очередь из 4х чисел и просто посчитать количества чисел на 1-3-7-9 - только условие про 4 числа не соблюдается таким образом.

Срд 12 Июн 2019 01:31:27
>>198034393
Гипотеза Гольдбаха что ли?

Срд 12 Июн 2019 01:32:11
А, у тебя вообще cnt считается странно - он вроде как обновляется - но добавляется к нему число, которое было бы числом пар, если бы мы забили бы на условие про 4 промежуточных числа.
Оп, сознавайся - сам программу писал или скатал у кого?

Срд 12 Июн 2019 01:32:38
[email: sage]

Мне практику сдавать через месяц нахуй ты мне напомнил блять

Срд 12 Июн 2019 01:33:14
[email: sage]

И вообще не понимаю как можно писать говнокод без нормальный среды вроде Визуал студио.

Срд 12 Июн 2019 01:34:30
>>198034660
Говнокод в принципе хоть в блокноте(ну ладно, в notepad++) можно писать, в вижуал студио формочки удобно делать зато, да.

Срд 12 Июн 2019 01:37:44
[email: sage]

>>198034693
Я уже не представляю как делать без кнопочек и прочей хуиты. Код структурирован, всегда знаешь что и где находится.

Срд 12 Июн 2019 01:38:38
Чё, может уделать этих абитуриентов своими познаниями в одном из лучших интерпрайз языков человечества?
Кто сейм?
Миможавагосподин

Срд 12 Июн 2019 01:38:43
Для i от 0 до s-4
Для j от 5 до s
Если ai х аj мод 10 = 1
То count + 1

Вот и все или я что то не правильно понял? Паскаль со школы уже забыл написал так сори.

Срд 12 Июн 2019 01:41:56
>>198012365 (OP)
https://pastebin.com/MmsHxCBT

Срд 12 Июн 2019 01:42:05
>>198034813
Угу, но в этом-то и проблема. Мелкософт постепенно пытается всех с++ погромистов перевести на C#, анально убирая возможности создавать формочки, совместимые с c++.
Хз, прям печаль-беда какая-то.

Срд 12 Июн 2019 01:43:03
>>198034846
квадратичную сложность поборешь?

Срд 12 Июн 2019 01:44:24
>>198012365 (OP)
>Что я блять делаю не так ??
Хуево называешь переменные.

Срд 12 Июн 2019 01:45:12
>>198034975
А что в нем плохого? На сколько мне известно, он берет все лучшее от джавы и ++? Даже конченый дебил освоит простейшие программы, серьезно. Лучше бы в учебке с C# начинали, чем с ебучих паскалей, где ты даже переменную в удобном тебе месте инициализировать не можешь.

Срд 12 Июн 2019 01:45:31
>>198034848
Пусть s = 15
Пусть перемножение 6-го и 7-го числа даст 21.
Ты посчитаешь эту пару - а не должен - промежуток меньше чем 4.

Срд 12 Июн 2019 01:47:09
>>198035095
>На сколько мне известно, он берет все лучшее от джавы и ++?
Лол, ну нет, начиная с того что на нем не попрогаешь с такой же степенью эффективности, как на c++ - заканчивая тем что он собственность мелкософта, в отличии от с++, который не собственность никого.
Ты даже для линукса на нем ничего не напишешь.

Срд 12 Июн 2019 01:48:18
>>198035100
числа - рандомные, а умножаем мы числа i и i+j : j >=4. откуда ты взял умножение 6 и 7 числа?

Срд 12 Июн 2019 01:49:23

Срд 12 Июн 2019 01:51:24
>>198035238
а теперь на 4 балла надо победить квадратичную сложность

Срд 12 Июн 2019 01:51:31
>>198035162
>с такой же степенью эффективности, как на c++
Я и не спорю что ++ более эффективны, но это очень тонкий инструмент. C# же берет легкостью.
>Ты даже для линукса на нем ничего не напишешь.
Не очень понимаю в чем здесь проблема. Ну не напишет красноглазый программу для себя и друзей.

Срд 12 Июн 2019 01:51:38
>>198035211
Ты не правильно понял условие, там говорится, о том, что между искомыми парами в последовательности должно быть не менее 4 чисел.

Срд 12 Июн 2019 01:58:43
странно что шизик с числами фибоначчи сегодня не пришел, заболел, что ли.

Срд 12 Июн 2019 02:01:16
>>198035316
Это как? П осути, мы делаем массив произведений где элемент Ck=Ai*Bj (i < j), потом из этого массива выбираем все Ci : Ci mod 10 == 1 и вокруг Ci на +-4 элемента нет других таких же произведений удовлетворяющих mod 10 == 1? Так что ли?

Срд 12 Июн 2019 02:02:08
1

Срд 12 Июн 2019 02:03:04
>>198035616
ты условие читал, место где встречается число четыре видел?

Срд 12 Июн 2019 02:04:50
>>198035704
Я не пойму между чем и чем должно быть не менее 4 чисел, блядь.

Срд 12 Июн 2019 02:05:12
[email: sage]

>>198012365 (OP)
> if
> then
> if
> then



Срд 12 Июн 2019 02:06:05
>>198035616
Ну вот на примере из ОП - поста:
Искомыми парами будут являться:
81 - 21, 81-11, 81 - 121 (Между этими элементами последовательности не менее четырех чисел находится)
21 - 11 не будет являться ответом так как между этими числами нет элементов последовательности.


Срд 12 Июн 2019 02:06:51
>>198035776
i,j : x_i*x_j mod 10 = 1 & j-i >=5

Срд 12 Июн 2019 02:10:22
>>198035849
>>198035826
Тогда >>198035211 и >>198034848 верно.

Срд 12 Июн 2019 02:12:49
>>198036001
у тебя там, во-первых, ai x aj, во-вторых если поменять на i+j то индексы за размер выйдут.

Срд 12 Июн 2019 02:13:09
>>198035310
>Не очень понимаю в чем здесь проблема. Ну не напишет красноглазый программу для себя и друзей.
Лол, ты не понимаешь
1) Во-первых, в куче случаев Линукс помогает сэкономить кучу денег. Когда мы говорим о массовой установке ОС, где-нибудь в фирме где спиратить нельзя.
2) Во-вторых, например системы для роутеров у винды используют только их (виндою придуманный) стандарт передачи данных и могут взаимодействовать только с роутерами под виндой(тут могу перепутать, не разбирался в вопросе, но суть была какая-то такая)
3) В третьих винда анально шпионит, а следовательно что-то секретное на ней разрабатывать нельзя по критериям безопасности.
И много еще причин. Монополия - это плохо.

Срд 12 Июн 2019 02:13:16
>>198036001
>>198034848
Тогда здесь по j будет условие не от 5 а от i + 5, вот

Срд 12 Июн 2019 02:14:38
>>198036001
ну и у тебя все равно квадрат.

Срд 12 Июн 2019 02:15:43
>>198036117
не менее значит >=4, а не > 4.

Срд 12 Июн 2019 02:16:15
>>198036111
>в куче случаев Линукс помогает сэкономить кучу дене
Прекрасно понимаю.
>2)
Вот тут да, очень сложно.
>В третьих винда анально шпионит
Я биллибой мне поебати. Фил Спенсер вперед!
>Монополия - это плохо
Майкрософт это хорошо.

Срд 12 Июн 2019 02:16:16
>>198036117
>>198034848
Если i+j -да, правильно для задачи 1, но не выполняет требованиям эффективности. Ты хранишь массив чисел (это память) и выполняешь кучу лишних действий с ним.
(Хотя если речь идет о небольшой последовательности - то так и надо делать, не заебываясь)

Срд 12 Июн 2019 02:17:33
>>198036221
Местами майкрософт хорошо, местами плохо.
В последнее время больше плохо, чем хорошо(хотя и лучше чем нечего, но позволять им добить почти последнего и почти единственного конкурента - не стоит).

Срд 12 Июн 2019 02:19:25
>>198036199
Да, здесь ты прав, чет я обосрался

Срд 12 Июн 2019 02:19:43
>>198036111
> Во-вторых, например системы для роутеров у винды используют только их (виндою придуманный) стандарт передачи данных и могут взаимодействовать только с роутерами под виндой(тут могу перепутать, не разбирался в вопросе, но суть была какая-то такая)
Что за хуйню ты сейчас вообще спизданул? Какие нахуй системы для роутеров у винды? Какой стандарт передачи данных?

Срд 12 Июн 2019 02:21:55
>>198036222
ташемта тут i от 1 до n-4, а j от i+4 до n на каждый i, а не просто i+j числа надо помножить.

Срд 12 Июн 2019 02:35:58
>>198012365 (OP)
Это же элементарная задача

Берешь массив введенных чисел arr
Берешь переменную count

for (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);

Пиздец ты затупок, это несколько строк кода.

Срд 12 Июн 2019 02:42:29
>>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);

Срд 12 Июн 2019 02:45:55
>>198036996
фронтендер - не человек, гоните их, насмехайтесь над ними.

Срд 12 Июн 2019 02:51:32
Оно?
https://ideone.com/1jqjIH

Срд 12 Июн 2019 03:00:31
>>198037550
о, ты еще и квадрат по памяти сумел сделать.

Срд 12 Июн 2019 03:01:38
>>198036996
>>198037251
https://playcode.io/339119?tabs=script.js,preview,console

Срд 12 Июн 2019 03:02:13
>>198037357
Сейчас бы думать, что js это fe

Срд 12 Июн 2019 03:03:22
>>198012365 (OP)
В конце не хватает
Print я хуесос

Срд 12 Июн 2019 03:04:25
>>198037917
проблема не в js, хотя в нем конечно тоже проблема, но другая, проблема в тех, кто на нем пишет.

Срд 12 Июн 2019 03:05:09
>>198037847
Это решение в лоб и оно как минимум работает.

Срд 12 Июн 2019 03:05:42
>>198038006
это тебе так кажется.

Срд 12 Июн 2019 03:07:03
>>198037986
Как у тебя здорово получается одновременно говорить и ничего не сказать толком.

Срд 12 Июн 2019 03:08:29
>>198038081
1,2,3,4,1

Срд 12 Июн 2019 03:09:28
>>198038006
Там ничего кроме линейного поиска не подходит, не слушай его.

Срд 12 Июн 2019 03:12:53
>>198012365 (OP)
Объясни суть твоего ебнутого алгоритма

Срд 12 Июн 2019 03:13:39
>>198038158
Для начала, там не нужен массив с результатами, он лишний и сделан для наглядности. Алгоритмически, тут надо заюзать проверку числа Ai на возможность выдать 1 в первом разряде, если не может, то просто скипать число.

Срд 12 Июн 2019 03:25:59
>>198038284
>выдать 1 в первом разряде
В смысле первый разряд в числе при умножении мог бы дать что-то что даст mod 10 == 1. Например, 2 можно умножать на что угодно, но в первом разряде никогда не будет 1.

Срд 12 Июн 2019 03:30:48
>>198038582
В младшем, анон, в младшем.

Срд 12 Июн 2019 03:32:16
>>198038582
>>198038676
Либо уж тогда в нулевом. Но фильтровать число перед перебором хорошая мысль, принято.

Срд 12 Июн 2019 03:34:38
>>198038712
не знаю что вы там фильтруете, но задача делается за константу памяти и линейное время. также можно сказать, что алгоритм получается онлайновый, если б кому тут это о чем-то говорило.

Срд 12 Июн 2019 03:36:42
>>198038757
там квадратичное время и тебе ещё ввод надо в массив сохранить

Срд 12 Июн 2019 03:38:43
Вариант B (рабочий проверил на примере)


Срд 12 Июн 2019 03:39:16
>>198038582
>>198038757
>>198038782
Мы о том, что задача решается линейным перебором: берется элемент массива и сравнивается с другими членами, начиная с четвертого от него, но только, если выбранный член удовлетворяет условию a mod 10 == 1, 3, 7, 9

Срд 12 Июн 2019 03:40:10
>>198038819
Я ебан в цикле по I во втором верхнюю границу N-6 надо

Срд 12 Июн 2019 03:40:51
>>198038831
https://playcode.io/339119?tabs=script.js,preview,console
Алгоритм работает

Я win?

Срд 12 Июн 2019 03:45:45
>>198038861
мы вам перезвоним.

Срд 12 Июн 2019 03:45:53
Допилил,
Суть, надо проверить число на чётность и на делимость на 5 нацело. Остальное может дать в младшем разряде 1 при умножении. Алгоритм в худшем случае всё равно даст квадрат по времени если туда забить числа с нечётным в младшем разряде.
Алсо, ввод данных делать было лень.
https://ideone.com/1jqjIH

Срд 12 Июн 2019 03:46:41
Вариант с вином по памяти есть:

Срд 12 Июн 2019 03:47:39
Вариант с вином по памяти есть:
Проходить числа окном в 6 элементов ( разница 4 и крайние на сравнение)

Срд 12 Июн 2019 03:50:39
>>198038950
>надо проверить число
т.е. не число, а младший разряд конечно же.

Срд 12 Июн 2019 03:53:52
>>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

Сосите мой хуй, я бог

Срд 12 Июн 2019 03:54:45
>>198038950
Зачем проверять делимость на 5 нацело?

Срд 12 Июн 2019 03:56:53
>>198039113
5 же нечётное, но при умножении на любое число оно не даёт в младшем разряде 1 поэтому все числа с 5 в младшем разряде можно пропустить.

Срд 12 Июн 2019 03:57:40
>>198039113
затем что Z/5Z идеал.

Срд 12 Июн 2019 03:58:15
>>198039149
Фильтрация еще проще:

У тебя по модулю от двух сравниваемых чисел должны оставаться пары: 1 - 1, 3 - 7, 9 - 9 - все остальное идет нахуй.

Вот тут результат >>198039091

Срд 12 Июн 2019 03:59:24
>>198039174
Впервые в жизни блядь пригодилась модульная математика. Я уже думал, что так и умру, ей не воспользовавшись, а не. Бывает ведь.

Срд 12 Июн 2019 04:04:07
>>198039192
Блядь, вы хоть порадуйтесь за меня, суки.

Срд 12 Июн 2019 04:06:47
>>198034135
Сколько будет "5"+5 и 5+"5"?

Срд 12 Июн 2019 04:09:05
>>198039263
Какая модульная математика дебич, это классе в 8 проходят. Ладно бы ты тут хотя бы заяснил чем кольцо по простому можлю от кольцо не по простому отличается.

Срд 12 Июн 2019 04:11:36
>>198039263
Хуйню ты написал, чему радоваться

Срд 12 Июн 2019 04:12:30
>>198039263
всем похуй, все ушли спать. кстати решение у тебя такое же как и решение с mod % 2 и mod % 5, только ты не делаешь 2 операции mod, а 3 cmp. я только не понял зачем городить огород из проверок на 21 и у ты забыл что можно не итерировать по i если количество элементов осталось меньше 4.

Срд 12 Июн 2019 04:14:25
>>198039330
>Какая модульная математика дебич, это классе в 8 проходят.
Как это отменяет, что это модульная арифметика?
И эти выебоны на фоне твоих проверок на делимость на 5.

>Ладно бы ты тут хотя бы заяснил чем кольцо по простому можлю от кольцо не по простому отличается.
Тем, что наименьшее общее кратное простых множителей "непростого числа" занимает функцию Эйлера - это же блядь 8 класс (с).

Почему на двощах такие гнойные пидоры? Нет бы порадоваться за меня, эх

Срд 12 Июн 2019 04:15:02
>>198039422
заменяет*

Срд 12 Июн 2019 04:17:43
>>198039422
сейчас бы помнить математику 8 класса...

Срд 12 Июн 2019 04:18:32
>>198039391
>кстати решение у тебя такое же как и решение с mod % 2 и mod % 5
Однохуйственно же

>только ты не делаешь 2 операции mod
Тебе оба члена нужно проверять

>я только не понял зачем городить огород из проверок на 21
Аналог arr mod 2 == 1 && arr mod 5 != 0

>у ты забыл что можно не итерировать по i если количество элементов осталось меньше 4.
>i + 4 < len

Срд 12 Июн 2019 04:19:11
>>198012365 (OP)
А лол завтра же ЕГЭ по информатике. Как охуенно ведь я вообще не готовился.

Срд 12 Июн 2019 04:20:43
>>198039492
>Как охуенно ведь я вообще не готовился.
ну вот одну задачу ты сумеешь теперь решить.

Срд 12 Июн 2019 04:20:50
>>198039299
55 и 55

Срд 12 Июн 2019 04:21:19
>>198039469
Ну если ты что-то сложнее погрузки ящиков делаешь...

>>198039391
И опять же, 9 и 1 проходят проверки, но не дают единицы, поэтому и нужно сравнивать только по парам 1 - 1, 3 - 7, 9 - 9. А если ты сами числа решишь перемножать, то выйдешь за пределы памяти под переменную.

Срд 12 Июн 2019 04:26:59
>>198039518
Мы вам перезвоним
>>198039422
Во-первых, я мимокрок. Во-вторых, ваши решения говно из жопы. Какие-то блять делимости на 21 и прочее говно. Перемножаете числа и потом берете остаток от деления на 10. Гении мутят 10+ делений, просто охуеть. Ещё и перебрасывают переменные по фану с кучей условий.

Срд 12 Июн 2019 04:29:23
>>198039526
>А если ты сами числа решишь перемножать, то выйдешь за пределы памяти под переменную.
Ты заморочился, там же сказано 10000. Хотя замечание верное, если множить числа, то можно получить числовое переполнение, а чтобы этого не было, то логично множить только младшие разряды, т.е. остаток от деления на 10, и не умножать, а проверять 3 числа.

Срд 12 Июн 2019 04:31:11
>>198039633
покажи своё решение.

Срд 12 Июн 2019 04:35:10
>>198039682
алсо, можно пойти ещё дальше и при считывании чисел хранить их младшие разряды, т.е. числа от 0 до 9, кек. Тогда и по памяти будет экономия.

Срд 12 Июн 2019 04:41:00
>>198039515
Я там даже первую строчку не напишу. Оценил шутку короче

Срд 12 Июн 2019 04:48:19
>>198039633
>Какие-то блять делимости на 21 и прочее говно.
Там нет никаких делимостей.

>Перемножаете числа и потом берете остаток от деления на 10.
Это решение на 2 балла. Алсоу, число для ввода у тебя может быть не больше 10 000. 10 000 * 10 000 сколько будет? А какое максимальное число твоя переменная может содержать? Ты ведь тупенькой у мамки?

Срд 12 Июн 2019 04:50:28
>>198039682
Что я и сделал >>198039091. Хоть до кого-то дошло.

> логично множить только младшие разряды, т.е. остаток от деления на 10, и не умножать, а проверять 3 числа.
Ничего множить не нужно, тебе нужно проверять соответствие остатков от деления двух сравниваемых чисел.

Валидные пары остатков {1, 1}, {3, 7}, {9, 9}

Вроде на борде свербогов, а ощущение, что общаюсь с быдлом.

Срд 12 Июн 2019 04:52:57
>>198039818
Неплохое замечание. Только при вводе тогда уж, сразу заносишь остаток от деления на 10.

Срд 12 Июн 2019 04:53:43
>>198039818
>>198040165
Тогда в циклах не нужно будет дважды выполнять операцию модуля, если ты уже сразу остатки сравнивать будешь.

Мы победили, анон.

Срд 12 Июн 2019 04:53:53
>>198039724
Все остальные способы говно, какие-то миллиард проверок на остаток от деления 5!!!!-значных чисел. Хотя этот можно еще улучшить, но там прям совсем надо изъебываться, а мне лень.


Срд 12 Июн 2019 04:57:45
>>198040067
У тебя тест на 8к чисел выполниться как раз ко времени окончания подачи доков в вузы. Посчитай сколько будет проверок для 8к элементов. Потом умножь на количество делений. Можешь прикидывать, что 1к делений где-то секунду идут. >>198040067 уверен что этот способ от школоты и хотят увидеть. Хотя уверен, что есть байтоебы, которые могут еще сильнее улучшить как раз-так ваши охуительные пары чисел заранее проверять
Но мне лень это писать

Срд 12 Июн 2019 05:01:05

Срд 12 Июн 2019 05:05:09
>>198040181
Ты бы мог просто прибивать 4 к j
Это ответ на 2 балла

>>198040253
У тебя хуево с математикой. При первой проверке второй цикл может не запуститься, тогда как в линейном переборе ты проходишь все варианты. Мат операции ты можешь и в своем варианте перемножать. Можно оформить через сравнение с нулем, так быстрее будет.

Срд 12 Июн 2019 05:09:05
>>198012365 (OP)
детская задача на самом деле, ты мог бы через цикл херануть каждую проверять с последующей и просто сплитить и проверять условие, я бы сделал но на джаве, но я не дома сори анон

Срд 12 Июн 2019 05:09:39
>>198040253
Я как-то сравнивал бабл сорт и мёрж сорт на 100.000 элементах. Короче, бабл даже не закончился.

Срд 12 Июн 2019 05:13:32
>>198040360
> У тебя хуево с математикой. При первой проверке второй цикл может не запуститься
Держу в курсе, у тебя 8к делений уже. Если будет хотя бы 100 подходящих чисел. то 12800000000 делений будет. Теперь посчитай сколько времени этой займет12800000 секунд, это 150 дней. Я не шутил про то, что до сентября эта залупа не кончится.. Поучи меня плс еще математике гений.
>Ты бы мог просто прибивать 4 к j
Ачахаха бляяяяя мы вам перезвоним

Срд 12 Июн 2019 05:18:40
>>198040446
Вот этот шарит. Там сложность n^2количество деленийколичество чисел с остатком 1 при делении на 10. Там кстати в числе должно быть еще где 10 нулей, но я пожалел зумерка. По факту его программа для 8к чисел закончиться в тот момент, когда он будет уже внуков воспитывать.

Срд 12 Июн 2019 05:24:44
>>198040511
У тебя будут все те же деления при проверке каждой пары.

Срд 12 Июн 2019 05:48:55
>>198040670
Лол решил затестить твою прогу и мою. В твоей где-то минус 1млн вариантов. Она даже работает чуть быстрее, но две трети вариантов не выводит.

Срд 12 Июн 2019 06:13:22
>>198039633
Парируй


Срд 12 Июн 2019 06:56:09
>>198041413
> "55" и 55 это одно и тоже я настоящий погромист, мам ну скажи им, мам, ну скажи, чтобы парировал т

Срд 12 Июн 2019 07:38:15
>>198042220
Давай с аргументами и по существу


Срд 12 Июн 2019 07:56:54
>>198012365 (OP)
А зачем ты пишешь все одной портянкой? Нельзя разбить задачу на мелкие подзадачки и для каждой из них написать маленькие простые функции?

Срд 12 Июн 2019 07:59:56
>>198043056
У тебя везде неявное приведение к строке. Интерпретатор это и показывает.
мимо-другой-хуй

Срд 12 Июн 2019 08:34:08
>>198043467
Я это и доказываю чуваку) Прочитай наши сообщения

Срд 12 Июн 2019 10:19:21
>>198022683
Проиграл чета с этого



← К списку тредов