Как стать автором
Обновить

Комментарии 189

Задача какая-то очень простая…
2b50c3947ebc7c4e8b03c9026b0612e2
У вас исключительно другой вариант ответа, в отличие от остальных :)
a9526a3e720b1655404b3d7a05d28d5b

А от чего Вы защищаетесь посредством MD5? Полный перебор MD5 (при известном начале) достиг уже 10^9 строк/сек/устройство
Чтобы самых ленивых отсеять, не более :)
Можно не перебирая MD5 узнать ответ не решая. Думаю, очевидно как, но писать явно не буду, вдруг испорчу кому-нибудь все.
В случае OLS вообще до 9-ти досчитать ;)
Так и знал, что если скажу не я, то скажет кто-нибудь другой.
Хомяки хабра не любят давать другим хомякам 2 шага или 1 на выбор? ;)
Или на сколько давно сложность числовой логики стала запредельным секретом?
А я что?
4dffe0e2dfdad2b490b486d72cca6da5
НЛО прилетело и опубликовало эту надпись здесь
Зачем инвайт тому, кто оставил комментарий?
дорогому другу подарить, например
Страховка на случай RO :-)
6c0d4515af20a34b5383f3fe47e4ecf9
f1ec4abdd43eb7b28e1276528f05f62a
1803bc12f3ccee0c77eda7bff9370d9f
Как-то так
dd5ff9097a937f4180503ecf046cbe11
5801c086bf9dd5538695029620414760
109f38c5b49b8841672100844d202fe6
81e3fba4a7b06a6597f7fd2c17458ece
915a61732350e413f002ad7a98861b57
4a047b44bc0c48009474afeb9f2a9108
b25962ca6f59742e1e1dfa596889ee90
75b71a6640d2243dcc40d769d37093f8 например. Ведущих нулей в ответе не приписывал.
00328f499c1273cfe413a0a4c313f921
2a0dd180f10faae37b5d8da8f7ca6ee1
67ed413b4d99865d52230ec7722b7a96
b328b0ea1d8011b0b36c1933afda3dc0
257c4e067578d7e05df7c8c2821ff2bd
d4f725ff238c5619bcca368fb035b1b8
Ну так не интересно, уже куча народу правильно ответила.
Кстати, схема не очень хорошая, так как «злоумышленник» знает «твоеимянахабре». А XX всего 64k вариантов… Даже 4 байта проверяются на раз.
XX всего 100 вариантов же (от 00 до 99), если я правильно понял что имеется ввиду
Для товарища это, видимо, просто два байта (:
А вообще, какие такие 100? Всего восемь пар же! Или вы предлагает бедняга при неверном выборе носка, класть всё обратно? Но тогда и сотни может не хватить.
Тихо! Вы уже часть решения разболтали.
В посте на Хабре написано про 2 символа. С чего это вы взяли про 00..99? Если у вас так в решении получается, то это ещё ничего не значит.
4 байта это 2 символа по 2 байта каждый (если у нас 2 байта на символ, русские буквы одним байтом не записываются в Unicode)
да, я сделал неверное допущение, что условие задачи уже известно =)
a0920cec4e55f08245ea58bb18b3c1df
Это традиционный ответ

Если же формат ответа соответствует предложенному, то тогда:
6dde362677dd804667d678ec2974c1ae

Ну и наконец, если «он» трушный, с правильной индексацией (аля С/С++), то тогда ответ будет:
c343bbffb6ce18fa063db4d35d369ca6
1. 9
2. 09
3. Что за мысли тут летают?
Печально, сбило с толку то, что написано в скобочках.
Количество в С++ это не индекс.
char buff[9];
Но buff индексируется от 0..8… Так что ответ по количеству а не по индексу.
Полагаю, что ответ предполагалось дать в том виде, который вы обозначили как «традиционный», ибо, интерпретировав авторское «XX» как маску ввода, можно залезть в совершенные дебри, например:
Осторожно, спойлер
Если одмин — кореец, то правильный ответ в «формате» может быть вообще 아홉 :)
a5de18dcaecc35dc16437f375b5bc939
9c8b5dff9eb432c7ef2c4f7531531377
А можно менять ответ?
volter_9 aaf882d2ef6da740587f6fc13f04c8dd

У него свой подход к решению

ЗЫ Цифра 9 в его нике — это не ответ
Вариант достоин инвайта, я считаю!
Обратите внимание, в условии сказано «гарантировано».
Я пытался переубедить :)
Переписка, с очередным ответом, который тут уже несколько раз был
BaNru: Ты ищешь среднестатисчическое, а в задаче какой вопрос?
volter_9: “гарантировано” )
volter_9: Ну а зачем ему 9 штук перебирать ) 5-ти хватит

Ну может за красивые глазки красивое решение дадут юному программисту
Скрытый текст
Кстати, если считать «оранжевый» и «бело-оранжевый» — одним цветом, то действительно ответ — пять.
Скрытый текст
А вы когда витуху обжимаете тоже их за один цвет считаете?
Скрытый текст
Мы же про носки, а не про витуху тут. Я сказал бы, если «бело-оранжевые» носки катят, то один полностью оранжевый, а второй полосатый — довольно оригинально, но не так уж и «клоунски».
Скрытый текст
Учитывая все факты изложенные в задаче и его плохом вкусе, то бородатому сисадмину будет пофигу что одевать:
1) про ужасный вкус сказали
2) он скорее всего хипстер или хиппи
3) он сисадмин, и ему пофиг на носки, особенно после пива или с бодуна
imageimage
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Скрытый текст
Кончайте уже спойлерить.
Ого, ну на 10ом можно было уже закончить) $('#comment_7964683').find('.spoiler').length
Я их, честно говоря, не считал, а размножались они (с какого- то момента) экспоненциально. Так что, там должно быть число вида x*2^n где x<10, n~5.
Всё верно: `2 * Math.pow(2, 5) === 64`
3fd71f61ed01fd99a6517d06707a708d
8eb75ecc2fbc3b02e111cee0edd8046b
716f1dcda1524de5017d51ac23f9d623
9687a48db478b41a736271bbb31654f7
f02a5b809c8bdb12c0f9350f9098fc65
46cee33423a3d953be033bc4ffa1d249
57cbc69fae2159283b2a4e32ea7502e0
Кто-Что-ответил
$.getScript("//cdn.jsdelivr.net/jshash/2.2/md5.js", main);
function main(){
    $('#comments > .comment_item')
        .map(function(){
            return {
                username: getUsername(this),
                answers: getAnswers(this)
            }
        })
        .toArray()
        .filter(function(x){
            return x.answers.length > 0
        })
        .map(function(x, i){
            return {
                username: x.username,
                answers: x.answers.map(function(md5){
                    return brute(x.username, md5);
                })
            };
        })
        .forEach(function(x){
            console.log(x.username, x.answers);
        })
    function getAnswers(node) {
        var answers = [];
        node
            .querySelector('.comment_body > .message')
            .textContent
            .replace(/\w{32}/g, function(md5){
                answers.push(md5);
            })
        return answers;
    }
    function getUsername(node) {
        return node
            .querySelector('a.username')
            .textContent
    }
    function brute(username, answer){
        var i = -1;
        while(++i < 200){
            if (hex_md5(username + i) === answer) 
                return i;
            if (i < 10 && hex_md5(username + '0' + i) === answer) 
                return i;
        }
        return -1;
    }
}

И в фоксе пашет, и в хроме
2860430a7c58d7cc9ebe5c83cb6dddff
fe7de13074da080322852b05c888a697
Если инвайт только один, то это давно потеряло всякий смысл.
с нулем если, то d4c2e4ef2f4880f15dc365a7c9d17112
0c340e301774da42ec1ad454e1884422
ba2526511232a964217a99be91145211
f1e3dfc082516bb28ef2008908d7d28f
f322a5a8bc4c67552717a8f87b49a930
НЛО прилетело и опубликовало эту надпись здесь
495ea5b48d07846e325f302d88afba8f
8a380a1125deedcd4ff1bde679c03997
d62ec679f3dc4911234e4c1784bfd424 c ведущим нулём.
f14fe0052d3869bbd59b0d9722724374
7ad9e472d8b7349260c0a54e4921fae2
505f0d30edcf9621a382ac530a4a102d
по формату задания: 7e09275b902547d1e21c4f6299cc8638

в обычной форме: 9c20075c0c9ebe102e3c98bfbffb4ce5.
ea168094ae2debe6121382c38b2ed812
f21542f4700d63bb14b34cd70b88fc69
если «XX» — 2bf9e981221536b524ebfa3cab52f842

Для тех, кто пытался считать, начиная с нуля: заметьте, в вопросе есть слово «сколько».
Сдуру посчитал мат.ожидание :D
Все оказалось гораздо проще:
2381f6564f5f07e1ca5fc2f64f38cf6a

c ведущим нулем:
ab669420b8f972e2e2575767ab6c9f01
3b1259e23065c86610cf1affdc97f60e,
336d95a85a273c84fc4974bd0e485d16 (with leading zero).
2a48872cc0ac12e78184b63868bd4d83
54b9ef0f528330c08e194b7819a08bd2
373ca060736ab883aa859a1209bd1bad
ff4147b35dee96394e253e9ba565fdf4 (с нулем)
Последние 3 символа первого ответа неамекают, что без нуля — не подохдот (:
а вообще задача более чем простая
как ответ можно вычислять с нулём? 0 — это что, не взял значит?
ну в задании написано твоеимянахабреXX
вот без нуля ответ: твоеимянахабреX
а с нулем: твоеимянахабре0X
ааа… понятно.
c38fdb69caef53ddb15e5b9ded8f000c
7d1c864a84f8017412ba944aece5d0b6
a1fa7e95e1f49d6e3742dc68506d519e
da114679f4c3c216436e2cc8bed988f8
d4bf21d85a115ca428b029706ba79e60
efa58550b66f4c14129123bd9b6d330c
Писали бы уж полностью — TIA/EIA 568B
bf28ab7c3a58fe6a04a2cacf789ea1e7
3f7a4b71d52ff3b00ac19f058af47fea
2e9d470214224a539b098d12c782d191
3834948e5fd0f959670b1b0abdfd545c
a0bcc0a2f4b8b43075e3f47aec813b1f (с нулем)
aa47068d4f2e06699edc63cccfb0140e
9025f7305b6584d2d0fdc842b2ce9b6c
308451036757fdb292e6b7178a8ac8f3
Если задача не только на сообразительность, но и на внимательность, то:
4eaa3c2a2f8969b33fa8f53e2bca4a55
cba8c43954d9ed5c8e1108c537d3e32e
dffbaf0f332cc7dac10e28d4e095ae6b
f6c4ae2ecc80558a7eeafccd2b5d8fa9
Если бородатый, то
51e40f1e948b657554f878d3b6c06133
58543dc9e4056763e8ebf8fe9efcb317
7962d91d455c6e4a0d27340cb5c6277c
5643e737d880212ec186943a5ef6739a
23ba9f2d105a0758a2dddc62eb40d352
81f06f633a7c3cb37cb19d4499457d0d
Или 79c2d32df4c6fd801e522eadd9342ea4, если формат ответа все-таки 2 символа.
Как то так
0089bc357aa535fb5814e028f442c415

Хотя если все же мыслить не совсем стандартно
2313d819913c3f0d370fd9aa767cbc43
00943fc4b8ae224615890c331fe1d167
условие задачи не совсем корректно. если читать буквально — то
Скрытый текст
это ящик с бесконечным или неизвестным числом носков и задача решения не имеет

а если там
Скрытый текст
8 пар
, тогда ответ — b9453e513911b9774e1d657855a09cfc
кстати, перебором вручную за пару секунд можно расшифровать любой ответ выше :) даже javascript для перебора писать дольше.
p.s. забавно, кто-то пишет с нулем, кто-то без
Скрытый текст
это ящик с бесконечным или неизвестным числом носков и задача решения не имеет

Как раз всё правильно, неважно, бесконечное количество самих носков или конечное, важно, что их там всего N типов носков и это N конечное. A нужно всего-то чтобы среди взятых оказалось два ОДИНАКОВЫХ, не важно, какого типа. Если вам в силу бесконечности попадаются только носки одного типа, уже после второго носка вы имеете два одинаковых. Если в силу случайности каждый новый носок — другого типа, то «другие» типы закончатся после того, как вы взяли N носков: следующий обязан быть таким же, как один из уже имеющихся у вас, и таким образом вы точно имеете как минимум два одинаковых, сразу взяв N+1, сколько бы всего их там в ящике ни было.
Конечно, каждого типа должно быть как минимум два (опять повторю, неважно, может быть два оранжевых и бесконечное число коричневых — тогда вероятно, вы возмёте два коричневых)
логично, это что-то я обсчитался
зато мой комментарий будет иметь смысл, если нужно подобрать
Скрытый текст
гарантированно разные носки
52366b50778b6e5c3c02ea8b581fa85c
550f80a07be8b4391f7202fe91366822
8c2acc432af1ebbd673df7a3ce99d1c3
ea9e74c8a307f7b47925042807b48f13
3ab21c0cf637c1474e22e614177040f1
c27d9a3638123a8924337a099c39730b
d9c818c0ac7f7f21bf70e01a39269fd1
8a5106503859cf800515c26e684a1eb9
18240a1abf1b316ff09e5540be44beed
a41bd1cf11627bd3cd173ad2df861663
411aaa7dc04c500300d7f286ed18719c
fe7604f96915afb433cf2ee55b8a9939
cf17d4b673f04eed047c56c392dd974b
1da199f3e2bd43f6d60a09c875dcf24c
b8e7191cee3acf58f4e37912b704d64e
a504ee367f6b7999a37d09c92f880875 (с ведущим нулем)
bc102c1a99807dfbd0a6e0310c6a27f5
097d815a7f5709294312207120989118
Виноват, исправляюсь
30edef5d8369dea182ebcf04dd8ec27b
ccf83b058491d53cb84d1100c2e42d07 — с ведущим нулём. Имхо, в постановке задачи он предполагается
595f903d7660b44e7a57aee1c9fbcbed
10ffdb2e4f8b66ef6d75bab360c508d4
6ddbd7dc2b83279b514dd81cc47680b9
65348c16c776cf5efa0fd25c4722fac1
64c12c0d5caebcaf4edebde12262d7cf
5561f63065e08f836f889cb47ec7d841
e13bbf8d99a426317385ccfabc3a5493
4893436158f7f6cdbd61737bd5dccebb (с ведущим 0)
5f603e2d0a3d1994b1904072b1270e80
d157f2dd10bee70886ec7bdd67063076
1b1082086a708b21ab3b3f4e22b408df
25d17b9003cf1798f50ef5f7dfc3adc0
988480d12f039aa6a149b0b3386f0bf0
А где результат-то? (:
Ayahuaska, ответов больше, чем мы ожидали. Тут не мало, а на почте еще 257 ответов. Заканчиваем формирование общего списка верно ответивших, а рандом — это быстро.

Потерпите еще немного, пожалуйста.
Ну вы это, апдейтик бы запили о том, что «Вас много, а я один/одна!», а то уж хочется поздравить победителя (:
Вот интересно, есть ли ответившие неверно?)
sferrka
Count %
habr
total 132 100%
false 19 14%
true 113 86%

mail
total 342 100%
false 40 12%
true 302 88%
Grand Total 474
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.