Карта сайта

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

Втр 12 Дек 2017 16:04:08
Двачеры настолько тупые, что не могут решить
Двачеры настолько тупые, что не могут решить
Двачеры настолько тупые, что не могут решить детскую задачу. Давайте проверим, так ли это?

Есть софтина, запароленная четырехзначным цифровым паролем (от 0000 до 9999), всего 10000 комбинаций.
Пароль пытаются взломать путем перебора три анона - Аутыст, Хакир и Матиматик. У каждого есть свой метод перебора, об этом ниже, но скорость перебора одинаковая.
Задача:
Найти число, которое находится перебором максимально долго для всех трех случаев.
Методы анонов:
Аутыст - перебирает все числа подряд от 0000 до 9999
Хакир - сначала перебирает все одинаковые числа и последовательности (0000,1111,1234 etc), затем года рождения начиная с 1900 и по 2017), затем варианты даты в написании день-месяц (2301) и месяц-день (1214), после этого начинает перебирать все оставшиеся комбинации в порядке одну-по-возрастанию и одну-по-убыванию (0001 и 9998 будут первыми)
Матиматик - перебирает числа в последовательности одна-по-возрастанию с 0000, одна-по-убыванию с 9999, одна-по-убыванию с 5000, одна-по-возрастанию с 5001

Заметка:
Число реально есть и оно одно для данной задачи.
Число должно находится перебором максимально долго для всех случаев одновременно.
Например, число 9077 будет очень долго искать аутыст (9078 попыток), но довольно быстро найдет матиматик или хакир. Максимально времени должен затратить каждый из анонов.


Поехали, впечатлите меня.



Втр 12 Дек 2017 16:05:34
Математический бампуэ

Втр 12 Дек 2017 16:06:20
Хакирный бампуэ

Втр 12 Дек 2017 16:06:33
[email: sage]

>>166807204 (OP)
4999

Втр 12 Дек 2017 16:06:53
Аутистический бампуэ

Втр 12 Дек 2017 16:07:29
[email: sage]

>>166807204 (OP)
>одна-по-убыванию с 5000,
>>166807323
А, я это условие не увидел.

Втр 12 Дек 2017 16:07:37
>>166807323
Это число математик найдет на 7 попытке. Проиграл, следующий.

Втр 12 Дек 2017 16:07:48
7500?

Втр 12 Дек 2017 16:09:00
[OP]

>>166807383
Подсчитай и увидишь, что нет :3

Втр 12 Дек 2017 16:10:09
Если мы всем могучим двощем переберем все числа, ты отсосешь

Втр 12 Дек 2017 16:10:41
7501

Втр 12 Дек 2017 16:11:07
[email: sage]

>>166807323
>>166807370
Тогда около 7500. Мне лень точно считать, т.к. это зависит от того, сколько чисел будет перебрано какиром в интервалах [5000..7500] и [7500..9999] по его хитрому алгоритму.

Втр 12 Дек 2017 16:11:14
[OP]

>могучим двощем



Втр 12 Дек 2017 16:11:47
Я сюда деградировать захожу, нахуй мне ваши ребусы,

Втр 12 Дек 2017 16:12:01
[5000..7500]
2500 тысячи
[7500..9999]
2500 тысячи

Втр 12 Дек 2017 16:12:09
Это трап?

Втр 12 Дек 2017 16:12:57
[OP]

>>166807592
Двач образовательный.

Втр 12 Дек 2017 16:14:30
>>166807204 (OP)
Это такой хитрый реквест?

Втр 12 Дек 2017 16:14:41
Может это 0000 все они одинаково быстро найдут это число

Втр 12 Дек 2017 16:14:44

Втр 12 Дек 2017 16:16:25
>>166807763
математик переберет за 501

Втр 12 Дек 2017 16:16:39
[OP]

>>166807747
Ты ебанутый?

>>166807759
Число должно находится перебором максимально долго.

>>166807763
Матиматик найдет очень быстро, у него одна из точек отсчета с 5000 вниз.

Втр 12 Дек 2017 16:19:11
Окей, понеслась. Это число 0000?

Втр 12 Дек 2017 16:20:07
>>166808015
Аутисты подъехали.

Втр 12 Дек 2017 16:20:44
[OP]

>>166808015
>Число должно находится перебором максимально долго

Втр 12 Дек 2017 16:21:17

Втр 12 Дек 2017 16:22:08
>>166808106
Будет сложно, но ты еще подумай.

Втр 12 Дек 2017 16:22:50
>>166808156
>подумай
это не больно?

Втр 12 Дек 2017 16:24:25
>>166807204 (OP)
имеем прямой перебор, рандом и 2ной баттерфляй.
Аутист пересечется с Математиком в самой долгой перспективе 7500, на хакира похуй


Втр 12 Дек 2017 16:26:08
>>166807204 (OP)
Хакир угадает пароль 1234.
/thread

Втр 12 Дек 2017 16:28:37
>>166807204 (OP)
Где то в августе хацкер одновременно угадает с другими аутами

Втр 12 Дек 2017 16:31:28
>>166807204 (OP)
>Поехали, впечатлите меня.
Иди нахуй высокомерное хуйло

Втр 12 Дек 2017 16:32:02
>>166807204 (OP)
обговорим сроки, моё вознаграждение и я тебе напишу софтину, которая тебе выдаст результат.

Втр 12 Дек 2017 16:33:32
8000

Втр 12 Дек 2017 16:34:32
[email: sage]

2500?

Втр 12 Дек 2017 16:35:14
>>166808628
я и бесплатно могу

for(int i=0;i<=9999;i++){
cout << setw(4) << setfill('0') << i << endl;
}

Втр 12 Дек 2017 16:38:02
[email: sage]

>>166807204 (OP)
10000
10000
10000
/thread

Втр 12 Дек 2017 16:39:13
>>166808937
>Есть софтина, запароленная четырехзначным цифровым паролем (от 0000 до 9999)

Втр 12 Дек 2017 16:40:17

Втр 12 Дек 2017 16:44:18
7499

Втр 12 Дек 2017 16:44:45
>>166808785
написал хуйню, зато бесплатно. любишь опен-соур наверное

Втр 12 Дек 2017 16:46:13
>>166809337
>которая тебе выдаст результат
Какое тз, такая и хуйня.

Втр 12 Дек 2017 16:50:04
>>166807204 (OP)
>Поехали, впечатлите меня.

У меня хер 23 см, рил ток

Втр 12 Дек 2017 16:58:12
>>166807204 (OP)
В диапазоне от 7 до 8 тысяч. Таким образом отпадает аутист с 7к> переборами и математик у которого таким макаром будет 8к переборов. Остаётся посчитать вот только переборы хацкира. Скорей всего число будет довольно близко к среднему между ними. Где 7500 +/-100 навскидку.

Втр 12 Дек 2017 16:58:41
>>166809685
Если бы он хотел таких впечатлений, то пошел бы в места, где у каждого 49,5

Втр 12 Дек 2017 16:59:31
>>166810222
Забыл дописать: у хацкира, таким образом, будет что-то около 2600 вариантов перебора +/-50.
ОП, тут? Скажи хоть, верны ли суждения?

Втр 12 Дек 2017 17:16:09
7499

Втр 12 Дек 2017 17:27:52
[OP]

>>166810305
Верны, тут. Но верного ответа, как и выкладки, нет.

Втр 12 Дек 2017 17:46:12
~6670
Нет четкого описания последовательностей, которые может перебирать хакер. Само понятие последовательности можно весьма широко трактовать. И 1234, и 4321 - последовательности. И 1248 - последовательность (ну а хуле, каждый следующий член равен предыдущему умноженному на 2).

Втр 12 Дек 2017 18:14:22

Втр 12 Дек 2017 18:19:54
[OP]

>>166812970
Очень близко, анон.

>>166814309
Аутист.

Втр 12 Дек 2017 18:51:26
бамп

Втр 12 Дек 2017 18:55:05
[OP]

>>166816135
Нахуй ты бампаешь? Видно же, неинтересно никому.

Втр 12 Дек 2017 18:58:00
Начнем с того, что в пин-коде из 4 цифр комбинаций не 10000, а 9999! (9999 в факториале), то есть очень дохуя.

Втр 12 Дек 2017 18:58:40
>>166816309
Я пишу программу, которая считает это все

Втр 12 Дек 2017 18:59:07
>>166816471
Ты дебил?

Втр 12 Дек 2017 19:00:50
>>166816517
Обоснуй.

Втр 12 Дек 2017 19:01:12
[OP]

>>166816499
А, ну красаучик тада.

>>166816471
Блядь, скажи мне что ты тралишь.

Втр 12 Дек 2017 19:01:56
[OP]

>>166816601
Скажи 10001 вариант кода из 4 цифр.

Втр 12 Дек 2017 19:04:12
6666

Втр 12 Дек 2017 19:07:10
>>166812970
Как-то проебал пост этот, хотя вроде бы отвечал.
Четкое описание последовательностей и одинаковых цифр:
Четыре одинаковых, от возрастания по убыванию и наоборот по формуле nxyz, где n=0,1,2,3,4,5 либо 6
x=n+1
y=x+1
z=y+1
затем обратная формула.

Втр 12 Дек 2017 19:07:53
[OP]

>>166816755
Хакир найдет этот код на 7 переборе.

Втр 12 Дек 2017 19:09:03

Втр 12 Дек 2017 19:10:47
>>166816965
Тяжело наверное быть таким довеном.

Втр 12 Дек 2017 19:41:17
>>166816499
Успехи есть?

Втр 12 Дек 2017 19:43:46
>>166818491
Написал. Скинь число я проверю, какая попытка у кого

Втр 12 Дек 2017 19:43:49
7499 и точка, блять.

Втр 12 Дек 2017 19:45:02
Накидал немного кода, поясните, где ошибаюсь.
я просто малось тупой.
https://sandbox.onlinephpfunctions.com/code/a023a481fb8191c15161c781e4e46d2a1f40a3ae

Втр 12 Дек 2017 19:45:08
>>166818620
нет. 1832, да?

Втр 12 Дек 2017 19:48:54
>>166818683
1833 попытка у Аутиста, нет конечно.

Втр 12 Дек 2017 19:54:55
>>166807204 (OP)
Семьпицотт!

Втр 12 Дек 2017 19:59:12
>>166807204 (OP)
2500 или 7500

Втр 12 Дек 2017 20:03:27
Мой доисторический комп просчитывает это все. ЩА МЫ УЗНАЕМ ТАЙНУ ОПа ХУЯ

Втр 12 Дек 2017 20:13:34
[OP]

>>166819410
Нет.

Втр 12 Дек 2017 20:16:48
>>166807204 (OP)
> детскую задачу
Начнем с того, что задача явно не детская.
> Двачеры настолько тупые
Закончим на том, что ОП - хуй.

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


Втр 12 Дек 2017 20:19:56
3313

Втр 12 Дек 2017 20:25:42
Тяжёлая задачка, оп.

Втр 12 Дек 2017 20:27:13
>>166807204 (OP)
>>166807204 (OP)
>>166807204 (OP)
Короче, ОП. Это в районе 6600?

Втр 12 Дек 2017 20:27:40

Втр 12 Дек 2017 20:28:44
>>166807204 (OP)
Арендую йоба сервер и брутфоршу
????
профит

Втр 12 Дек 2017 20:29:38
ОП ОП ОП ОП
6762

Втр 12 Дек 2017 20:29:58

Втр 12 Дек 2017 20:30:41
>>166820965
А максимально долго лол, тогда на втором пне брутфоршу

Втр 12 Дек 2017 20:30:51
бинарный поиск, прмерно 10 попыток

Втр 12 Дек 2017 20:31:31

Втр 12 Дек 2017 20:32:31
>>166821095
нихуисе, можно исходник?

Втр 12 Дек 2017 20:33:03
>>166821065
Ай блять, это самый быстрый способ поиск числа.

Втр 12 Дек 2017 20:33:09
>>166807864
Так-то за 2004 попытки, но мб есть число лучше.

Втр 12 Дек 2017 20:34:51
>>166821137
https://pastebin.com/NZfEfEz0
Быстренько накидал за пол часа скрипт и пробутфорсил через каждые 50, потом между ними поискал

Втр 12 Дек 2017 20:37:13
>>166821253
Довольно личный вопрос, почему питон?
как ты смог решить её? Как развил логику? Алгоритмы?

Втр 12 Дек 2017 20:37:44
Ответ:
№ Попыток
(8202, 7194),
(8194, 7195),
(8195, 7197),
(8201, 7198),
(8196, 7199),
(8197, 7201),
(8200, 7202),
(8198, 7203),
(8199, 7205)

Втр 12 Дек 2017 20:38:26
[email: sage]

>>166807204 (OP)
школьник просит ему олимпиаду решитьи пришел сюда шоб какахи покушать

Втр 12 Дек 2017 20:38:48
Почему бы не 6667.
Хацкер пролетит мимо, со своим 6666 и отправится считать вместе с аутистом, которому необходимо 6667 попыток, а математик тоже соснёт хуйцов, потому что (6667-5000)*4=6668 итераций.

Втр 12 Дек 2017 20:39:38
>>166821355
> почему питон
Я только питон и пхп то знаю. Больше ничего
> как ты смог решить её? Как развил логику? Алгоритмы?
я исходник кинул. почитай.

Ты лучше мне скажи, правильно я решил?

Втр 12 Дек 2017 20:41:03
>>166821478
Я только в матан могу, так что нихуя не скажу просто лень думать

Втр 12 Дек 2017 20:42:27
>>166807204 (OP)
7499? вдруг я не даун

Втр 12 Дек 2017 20:43:26
>>166821634
Ты даун, поздравляю.
Даже текст нормально прочитать не можешь

Втр 12 Дек 2017 20:44:19
>>166807204 (OP)
Программист: перебирает все числа подряд(или функцией рандом) на компьютере, находит решение раньше всех, ибо для современных вычислительных систем это плёвая задача.

Втр 12 Дек 2017 20:45:07
>>166821634

>>166807204 (OP)
почему 7499. типа математик до этого числа долетит в самый последний момент, ебанутого вообще не учитываем, а каппчер по аналогии с математиком идет, только там еще куча комбинаций, потому что капчер думает, что могет в социальность

Втр 12 Дек 2017 20:45:31
>>166816471
Факториал был бы, если пароль состоял бы из 9999 символов же.

Втр 12 Дек 2017 20:47:17
>>166821793
Программист не проверяет варианты, которые уже были. А их там всего-то ничего выходит около трехста

Втр 12 Дек 2017 20:48:01
>>166821793
>Число должно находится перебором максимально долго для всех случаев одновременно.
Капчер потратит ~5к переборов, аутист 7,5к, математич - 10к.

Втр 12 Дек 2017 20:56:29
>>166821375
https://pastebin.com/ziv4ytnt
Немного подправил алгоритм. Вот список номеров упорядочных по возрастанию. Последние 5:
№/Попыток
8305 6763
8306 6765
8309 6766
8307 6767
8308 6769

Втр 12 Дек 2017 20:58:48
>>166822480
Уже решили задачу. Ответ 6762. Все сходится

Втр 12 Дек 2017 21:07:17
[OP]

>>166820405
>Так бы я набросал алгоритм
НЕ НУ АТВЕТ ТО Я ЗНАЮ НО ВАМ НИ СКАЖУ
Пс-пс на тебя.

>>166820566
Нет, вы реально не понимаете что все варианты меньше 5000 - однозначно неверные?

>>166820889
Близко

>>166821009
:3 Умничка жи

>>166821405
Маня, не проецируй. Сам придумал, сам и выдал. Рассуждал так - а какой пароль был бы устойчив к перебору? Прикинул примерные психотипы перебаральщиков и на бумажке просчитал.

>>166821433
Потому что это не максимально долго.

>>166821746
Но для тебе трудно прочесть то, что написано в шапке - перебор для всех трех по времени одинаков.

>>166821793
Неверно, думай еще.



Втр 12 Дек 2017 21:31:15
0000
/treahdish

Втр 12 Дек 2017 21:31:18
>>166822648
На самом деле 6721.
6762: (Даун 6763) (Математик 7052) (Хакер 6641)
6721: (Даун6722) (Математик 6888) (Хакер 6723)

Втр 12 Дек 2017 21:35:07
>>166807204 (OP)
Ай, малаца! Если бы начал клянчить помочь решить задачку, то только бы нахуй послали, а так сами рвутся найти решение.

Втр 12 Дек 2017 21:35:39
[OP]

>>166824740
Считать учился? Тогда подсчитай сумму в том и другом случае и скажи где дольше.

Втр 12 Дек 2017 21:37:16
[OP]

>>166824980
Рак, подобный тебе, и скатил борды в сраное говно.

Втр 12 Дек 2017 21:38:38
>>166825018
>Число должно находится перебором максимально долго для всех случаев одновременно
Там не сумму надо искать, а минимальное из трех. Я так это понял.

Втр 12 Дек 2017 21:38:42
>>166825100
Да-да, как скажешь
ай, маладца!

Втр 12 Дек 2017 21:40:38
2500

Втр 12 Дек 2017 21:40:56
>Число должно находится перебором максимально долго для всех случаев одновременно
>Там не сумму надо искать, а минимальное из трех. Я так это понял.
Wut?

Втр 12 Дек 2017 21:41:57
>>166825169
Хм, повторы дат не посчитал у хакера, тем новое число получается:
6762: (Даун 6763) (Математик 7052) (Хакер 6483)
6669: (Даун 6670) (Математик 6680) (Хакер 6669)
Min(6762) = (Хакер 6483)
Min(6669) = (Хакер 6669)

Втр 12 Дек 2017 21:45:14
>>166825354
>максимально долго для всех случаев
>максимально долго для каждого, чтобы в оканцовке получилось максимально долгое время для всех троих

Втр 12 Дек 2017 21:47:10
[OP]

>>166825354
Как ты рассуждаешь то ебать.
Если по максимальному времени для хакера - то почему математик и аутист тогда не в максимуме, по твоей логике же должно быть иначе.
Если по максимальному времени кого-либо и наибольшей вероятной для двоих - то все равно верным будет не твой вариант.

Втр 12 Дек 2017 21:49:10
>>166825543
Ну хорошо, пусть тогда сумма:
6762: (Даун 6763) (Математик 7052) (Хакер 6483)
7499: (Даун 7500) (Математик 10000) (Хакер 5088)
Sum(6762) = 20298
Sum(7499) = 22588
В чем я не прав?

Втр 12 Дек 2017 21:58:49
[OP]

>>166825776
Потому что каждый из персонажей должен затратить время не только наибольшее для всех троих, но и наиболее возможное для себя. В варианте 7499 хакер тратит 5088, хотя в варианте 7498 хакер может потратить 5089, математик 9999, а даун 7499. Цель - найти максимальное значение для каждого, которое одновременно еще и максимальное в общем случае.

Втр 12 Дек 2017 22:01:23
>>166826378
Опиши формулой, я вообще не понял. Максимизировать сумму или максимизировать минимальное значение из 3? Так то Любой из них может 10000 попыток потратить. Но хрен там сумма будет максимальной в таком случае.

Втр 12 Дек 2017 22:06:52
[OP]

>>166826576
Нужно, чтобы количество вариантов у всех троих было максимальное. При это важно найти такое число, которое даст максимальное число возможных попыток при максимальном количестве общих попыток. Но, так как нам необходимо найти в первую очередь максимум каждого из трех переборщиков, если вариант подразумевает как здесь >>166826378 путем отнимания/прибавления единицы к числу, которое увеличивает максимум попыток переборщика - то такой вариант неверен согласно условию.

Немного сумбурно, изложу лаконично.
На 1 месте: максимум каждого
На 2 месте: максимум общего
На 3 месте: максимум и каждого и общего

Если какое то условие не выполняется, как в варианте
>>166825776
то ответ неверен.

Втр 12 Дек 2017 22:07:17
Но получается же 2 числа... около 3455 и 7455

Втр 12 Дек 2017 22:10:42
>>166826949
Нихуя ты объяснять не умеешь.
Я понял так:
Работают эти три взломщика одновременно. Какой пароль дольше всего будут подбирать?

Вот и всё. Похуй, что математик потратит 10000 попыток, если хакер уже взломал. Надо, чтобы пароль дольше всего продержался от всех троих одновременно.

Втр 12 Дек 2017 22:13:03
>>166827256
Вот я так и думал, то есть
Min(Хакер, Аутист, Математик) -> max
Оп говорит. надо
Sum(Хакер, Аутист, Математик) -> max
А теперь еще и как-то одновременно это искать. Я чет нихуя не понял.

Втр 12 Дек 2017 22:16:42
>>166827424
Оп хуйню городит, может сонный

Втр 12 Дек 2017 22:19:11
>>166807204 (OP)
Так, ну вот мой говнокодец https://pastebin.com/kYLL5QdF
5 минут считает.

Получилось 6670, хотя вот тут пишут, что 6672, хуй знает, может где-то с нулями проебался, а может дело в том, что я кроме возрастающих последовательностей ещё ниспадающие учел.

Втр 12 Дек 2017 22:23:33
[email: sage]

>>166807204 (OP)
> все одинаковые числа и последовательности (0000,1111,1234 etc)
> одинаковые последовательности
> 1234
Что, блять? Иди-ка ты нахуй.

хакир-математик

Втр 12 Дек 2017 22:24:53
>>166828152
Ты даже в синтаксис простого предложения не можешь, гуляй отсюда.

Втр 12 Дек 2017 22:26:53
[email: sage]

>>166828234
Причем тут синтаксис, если этот даун условие нормально объяснить не может?

>>166816873
> от возрастания по убыванию
Синтакстис блять, по убыванию. Мозга. Сука.


Втр 12 Дек 2017 22:27:03
>>166827821
>>166821253
Хуйня. Оп запизделся. А у вас с хакиром непправильно считает. Вы повторы не учитываете. 0101 это одна и та же дата. + Ее уже не надо перебирать в дальнейшем. Как и последовательности 1900-2017, 1234... + У одного из вас или обоих перебираются не существующие даты. Оп сам не знает ответа, пиздабол сука.

Втр 12 Дек 2017 22:29:05
>>166828370
А и еще, вы считаете
Min(Хакер, Аутист, Математик) -> max
Как это делал и я, но оп сказал это "неправильно" >>166825354

Втр 12 Дек 2017 22:29:46
[email: sage]

>>166826949
> даст максимальное число возможных попыток при максимальном количестве общих попыток
Сука, нет, всё, я сломался. Идите нахуй всем тредом.

хакир-математик

Втр 12 Дек 2017 22:32:01
>>166828370
Вообще-то я повторы учитываю. Сначала убираю дубли, а потом при проходке пропускаю числа, которые уже прошел. Какие несуществующие даты? Вроде всё норм там.

>>166827821 кун

Втр 12 Дек 2017 22:36:37
>>166828693
Да, дубли вроде убрал
Тока для хакера надо считать с 0001 и с 9998(0000 и 9999 отсеются)
for i in range(5001):
>после этого начинает перебирать все оставшиеся комбинации в порядке одну-по-возрастанию и одну-по-убыванию (0001 и 9998 будут первыми)
12*31 = у тебя 372 дня в году получается.
Нет обработки случая, когда d==m. Тогда только одна дата должна быть. 01/01 == 01/01
POPULAR.append(d + m)
POPULAR.append(m + d)

Втр 12 Дек 2017 22:43:35
>>166828370
Мой код считает дубли, т.к. все попытки он заносит в массив и проверяет, было ли уже такое число или нет.
А несуществующие даты, да. Тут ты прав

Я >>166821253

Втр 12 Дек 2017 22:43:52
>>166828983
range считает до последнего аргумента НЕ включительно, поэтому range(10) - это цифры от 0 до 9, а range(1, 10) - от 1 до 9.
А то, что даты дублируются - так пофиг, дубли же потом убираются.
И какая разница с каких цифр я считаю, если те, что отсеются не идут в общий счет, ведь они просто пропускаются?

Втр 12 Дек 2017 22:44:57
ОП настолько тупой, что не может адекватно сформулировать детскую задачу.
У нас есть дискретные функции op(x), hacker(x), mat(x) \in {1, 2, ..., 10000}, где x \in X = {0000, 0001, ..., 9999}. Что надо найти:
1) x0: max(op(x0), hacker(x0), mat(x0)) >= max(op(x), hacker(x), mat(x)) для всех x \in X;
2) x0: min(op(x0), hacker(x0), mat(x0)) >= min(op(x), hacker(x), mat(x)) для всех x \in X;
3) x0: op(x0)+hacker(x0)+mat(x0) >= op(x)+hacker(x)+mat(x) для всех x \in X?

Втр 12 Дек 2017 22:45:27
>>166828983
12*31 = у тебя 372 дня в году получается.
А тут ты прав.

Втр 12 Дек 2017 22:46:31
>>166828152
Все {одинаковые числа} и {последовательности}. Функции перебора ОП нормально описал, а что найти надо — хуй поймёшь

Втр 12 Дек 2017 22:47:43
4999?

Втр 12 Дек 2017 22:48:25
>>166829688
Не мог блядь скинуть ссыль на все эти хакерские готовые последовательности, чтобы не ебать себе мозг перебирая даты ебучие.

Втр 12 Дек 2017 22:49:32
>>166829573
Пока все делают 2.

Втр 12 Дек 2017 22:52:38
>>166827821
Пересчитал, тоже 6670

Втр 12 Дек 2017 22:54:24
>>166830123
https://pastebin.com/aKKNnjZc
Вот мой код

Втр 12 Дек 2017 22:57:25
>>166829765
Ну математик же на 4 попытке найдет

Втр 12 Дек 2017 23:00:38
Видимо 7499.

Аутыст - перебирает все числа подряд от 0000 до 9999 -
соответственно доберется на 7500 попытке

Матиматик - перебирает числа в последовательности одна-по-возрастанию с 0000, одна-по-убыванию с 9999, одна-по-убыванию с 5000, одна-по-возрастанию с 5001 -
соответственно это будет последнее число - т.е. 10000-я попытка

Хакир - тут труднее всего. т.к. задание некорректно поставлено разберем по пунктам:
1) сначала перебирает все одинаковые числа и последовательности (0000,1111,1234 etc), - не совсем понятно что такое последовательности (просто подряд числа?) но так или иначе 7499 не входит в последовательность, следовательно в этой группе он до него не доберется

2) затем года рождения начиная с 1900 и по 2017), - 7499 не входит

3) затем варианты даты в написании день-месяц (2301) и месяц-день (1214), - 7499 не входит

после этого начинает перебирать все оставшиеся комбинации в порядке одну-по-возрастанию и одну-по-убыванию (0001 и 9998 будут первыми) - то есть в этой итерации он доберется где-то примерно на 2000 попытке (т.к.часть чиел он уже перебрал ранее).

Число из другого диапазона даст выгоду или математику или аутисту.

Втр 12 Дек 2017 23:03:39
>>166830669
> Число из другого диапазона даст выгоду или математику или аутисту.

Ну так суть тут вроде в том, чтобы найти такое число, среди которых min(hacker, mathematician) будет максимальным. Для 7499 у математика максимум, но у хакера далеко не максимум. Нужно что-то среднее. И тут уже реально считтать надо.
А с таким ебануто поставленным условием легко проебаться в циферках.

Втр 12 Дек 2017 23:04:20
>>166807204 (OP)
А чем в твоём случае, если подразумевается, что решать задачу будут без использования программ, метод математика отличается от метода аутиста? Они по сути одинаковые

Втр 12 Дек 2017 23:06:23
>>166830885
>у хакера не максимум
В каком месте?

Втр 12 Дек 2017 23:14:03
>>166831086
Ну, например, чтобы дойти до 5001 у хакера выйдет очень дохуя попыток, т.к. оно тоже не входит в готовые комбинации, а потом он идет с двух концов. Ебаться будет дольше в 2 раза, чем аутист.

Втр 12 Дек 2017 23:28:43
>>166826983
Нет не получается, пидор. 3455 найдет Аутист перебором за 3456 попыток.
Блядь, у меня нихуя не понятно, почему то выходит число 6712 блядь нахуй. Все фпизду блядь вас весь день убил на какую то ебаную задачку сука где блядь вы ее нашли наркоманы ебучие сука ебал вас в рот всех и макаку блядь ебал.
Спать хочу, схороните тред кто-нибудь, хочу срач утром дочитать.


Втр 12 Дек 2017 23:32:38
>>166832751
Да какой срач, никто уже писать не будет сюда, утонет скоро.
Воспринимай это просто как упражнение. А что с циферками объебался - с таким условием оно и понятно.

Втр 12 Дек 2017 23:43:29
>>166807204 (OP)
2902 или 2802

Втр 12 Дек 2017 23:46:41
>>166807204 (OP)
Верный ответ Max find number = 7499
Тред можно закрывать.
мамкин программист, олимпиадник, победитель всевозможных задротских контестов

Втр 12 Дек 2017 23:56:10
>>166833835
И решение
https://pastebin.com/t6wG4Ugs

Втр 12 Дек 2017 23:56:35
>>166833835
блять я идиот, надо было не в районе 2500 а 7500 кумекать

Втр 12 Дек 2017 23:58:03
>>166834443
Бывает, ошибься маленько

Срд 13 Дек 2017 00:01:51
>>166833835
Я думаю эту задачу можно и без компа решить. Больно простые условия для аутиста и математика, для них можно сразу формулу
какое по счету число=f(число) получить. А потом просто посмотреть на максимум.

Срд 13 Дек 2017 00:09:41
>>166834770
Любую задачу можно без компа решить. Но тут ебанутое условие для хакера, проще с компом.

Срд 13 Дек 2017 00:10:57
6864.
Аутист проверит его 6865-м.
Хакер — 6866-м
Математик — 7460-м.

Срд 13 Дек 2017 00:11:17
>>166835190
Мне кажется всё же, эта задачка именно с математической олимпиады, где нет калькуляторов даже.

Срд 13 Дек 2017 00:22:44
>>166835190
У хакера как и у математика в итоге но всё наоборот, просто если ответ выходит какой-нибудь симметричный, надо смотреть предыдущее число.

Срд 13 Дек 2017 00:25:39
>>166807204 (OP)
Очевидно хуита.
В условии утверждается, что такое число существует для всех трех случаев и единственно.

Но какого хуя? Для аутиста это число очевидно 9999. Для математика это число около 2500 или 7500 (лень точно писать). И даже так нихуя не существует числа, время перебора до которого максимально для обоих случаев одновременно (пересечение = пустое множество).

Условия надо переформулировать корректно

Срд 13 Дек 2017 00:27:44
может быть, в условии было "одинаково долго"? Тогда надо думать.

>>166835962-кун

Срд 13 Дек 2017 00:31:30
>>166836045
мде, "одновременно, причем максимально долго".
Заметка это вскудах, а условия - это условия.
inb4: обосрался, заметку невнимательно прочел


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