Як я і обіцяв колись та десь (лінь шукати) показати програмку на ліспі, що розкладає число на прості множники (кому вже страшно, можуть далі не читати, найстрашніша частина для нешарящих - під катом) - показую. Так як знайти ту, що я написав раніше, я не зміг, то наваяв нову:

Читать дальше...

Закінчив SRM 367 на Topcoder'і та взнав багато нового та цікавого. Виявляється мої попередні результати не зарахували, точніше зарахували, але вирішили для обчислення рейтингу їх не брати (це мабуть зв"язано з тим, що частину змагань вони анулювали так як були проблеми з Ареною), тому мої 2 вирішені задачі і непоганий рейтинг(>1300) пропали.

З SRM 367 все виявилося також не дуже просто: я рішив 2 задачі (точніше думав, що рішив), а 3-тю не встиг, так як не було часу і я погано знаю STL, хоча загалом задачу міг би рішити. Потім же, протягом Challenge виявилося, що 2-гу задачу я рішив неправильно. Спочатку я не догнав у чому ж помилка, але потім дійшло, що треба було розглянути можливість появи потрібної цифри, коли ми додаємо достатньо для переносу. Ще й паршиво написав, можна було простіше. Перша ж задача виявилася дійсно простою, добре що хоч з нею я не помилився, але часу витратив досить багато.

Так от, головне зробити з цього правильні висновки. 

• Перша задача: вона дійсно проста і не варто на неї витрачати багато часу, але бажано зробити, бо без неї буде геть погано.
• Друга задача: здається досить простою, але має якусь особливість. Шаровою бути не може і якщо виявляється дуже простою, то насправді ти десь помилився (от гадство, відчував же, що може мої висновки не зовсім правильні, але спішив і вирішив над цим не сильно заморачуватись).
• Третя задача: досвіду малувато, а з того що є, то треба швидше робити перші дві та підучити STL.