Пифагоровы штаны во все стороны равны

Congratulations, the answer you gave to problem 75 is correct.

Позавчера изучая статистку заметил, что ко мне заходил какой-то товарищ, судя по айпишнику (84.83.80.67) из далекой Голландии. А занесло его в мою жежешечку поиском по запросу "project euler problem 91". Видимо google-way для кого-то тоже вполне себе способ расколоть неподдатливую задачку, а может он просто искал с кем обсудить только что найденный правильный ответ, кто знает...

Вчера я сам похожим образом попал в журнал sharpc. Несколько раз подступался к проблеме №75, лобовой брутфорс затыкался, а чего поумней придумать не хватало мотивации. Думал что "вот-вот соображу" и откладывал в долгий ящик. В конце концов решил забросить невод в яндекс. Не ради готового ответа, разумеется, а просто почитать побольше о пифагоровых тройках. Первая же ссылка привела на постинг Пламя сетевых олимпиад, который я прочитал с чистой совестью, потому что задачу о максимуме n/φ(n) уже решил. Дальше поисковики решил не мучать, эдак чего доброго попадешь на ответ и испортишь карму совсем.

Сейчас перед сном перелистал О.Оре "Приглашение в теорию чисел", посмотрел свежим взглядом на пару формул, прокряхтел "эврика" и набросал код, который уложился в 1 сек.

Пифагоровы штаны во все стороны равны

Congratulations, the answer you gave to problem 75 is correct.

Позавчера изучая статистку заметил, что ко мне заходил какой-то товарищ, судя по айпишнику (84.83.80.67) из далекой Голландии. А занесло его в мою жежешечку поиском по запросу "project euler problem 91". Видимо google-way для кого-то тоже вполне себе способ расколоть неподдатливую задачку, а может он просто искал с кем обсудить только что найденный правильный ответ, кто знает...

Вчера я сам похожим образом попал в журнал sharpc. Несколько раз подступался к проблеме №75, лобовой брутфорс затыкался, а чего поумней придумать не хватало мотивации. Думал что "вот-вот соображу" и откладывал в долгий ящик. В конце концов решил забросить невод в яндекс. Не ради готового ответа, разумеется, а просто почитать побольше о пифагоровых тройках. Первая же ссылка привела на постинг Пламя сетевых олимпиад, который я прочитал с чистой совестью, потому что задачу о максимуме n/φ(n) уже решил. Дальше поисковики решил не мучать, эдак чего доброго попадешь на ответ и испортишь карму совсем.

Сейчас перед сном перелистал О.Оре "Приглашение в теорию чисел", посмотрел свежим взглядом на пару формул, прокряхтел "эврика" и набросал код, который уложился в 1 сек.