Разбор задач Facebook Hacker Cup 2012 Qualification Round: Billboards (Рекламные щиты)

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

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

Дело закрыто

Дело по статье 23.4 "неповиновение законному требованию сотрудника милиции" закрыто по причине отсутствия в моих действиях состава правонарушения.

Сегодняшнее заседание, кроме милиционеров, посетил еще и эксперт-криминалист. Судья предложила мне сдать ему "пальцы", объявив перерыв в заседании.

Итог: дело развалилось, мои отпечатки покоятся в общей базе данных (АДИС) вместе с отпечатками других законопослушных граждан, сдобренные отпечатками преступников.

Заседание продолжается, господа!

Вчера состоялось заседание суда по делу о моих "пальчиках".  Так как милиционеры не пришли, суд, проявив о них трогательную заботу, объявил перерыв в заседании до 14:15 23 января.

Lupara bianca па-нашаму

При получении взятки задержан гендиректор ОАО "Мозырьсоль"

04.01.2012, 12:31
При получении взятки задержан сотрудниками управления КГБ по Гомельской области генеральный директор ОАО "Мозырьсоль".

Как сообщили БелаПАН в пресс-группе УКГБ по Гомельской области, 57-летний руководитель предприятия был задержан в своем рабочем кабинете с поличным в момент получения незаконного денежного вознаграждения.

А совсем незадолго до того, в соседней галактике новости:

Топ-10 антилиберальных решений 2011 года

04.01.2012, 11:22
...
10) Изъятие прибыли госпредприятий

Постановлением Совета министров № 1717 от 20 декабря до 12 госпредприятий было доведено задание по перечислению части прибыли в бюджетный фонд национального развития. Данное госрешение не учитывало интересы госсектора. В частности, ОАО "Мозырьсоль", которому поручено перечислить в бюджетный фонд более 5 млрд рублей, ранее выступало против этого решения, так как изъятие прибыли может поставить под угрозу срыва запланированную модернизацию предприятия.

Только ли мне мерещатся предательски торчащие уши антилиберального решения №11 ?
Деньги это так пошло... Для символизма надо было давать борзыми щенками.

Не мытьём, так катаньем

Update2: пятница, 13-е. Сегодня пришла повестка. Суд 18 
января. Видимо, Иванов на недельку ошибся.

Update: пятница, 6-е января, вечер... Повестки в суд так и нет (специально даже на почте поинтересовался). Видимо, 9-го суду не быть. Ну кто бы мог подумать, что слову белорусского милиционера нельзя верить? ;)


Стремительно ворвавшийся в мою жизнь брестский милиционер Иванов от невнятных угроз перешел к решительному наступлению. Своё желание заставить меня пройти унизительную процедуру дактилоскопирования он посчитал крайне значительным. Даже моя неготовность порадовать Иванова и его начальство её прохождением к очередной круглой дате его не остановила. В итоге, на меня заочно был составлен протокол по пресловутой статье 23.4 "Неповиновение законному требованию сотрудника милиции".
Является ли желание Иванова законным и правовым, 9 января не поймешь, девятого ли, уже 6е, а повестки все нет... будет решать суд Ленинского района города Бреста.
Ну а пока я готовлюсь - пожелайте мне справедливого суда. На справедливость вся надежда - говорят, случается, и белорусские суды выносят решения в пользу граждан.

Ruby: форвардинг писем с помощью IMAP и SMTP

#!/usr/bin/env ruby
require 'net/imap'
require 'net/smtp'


# Author: Sergei Velhas, sergei@velhas.net


FORWARD_TO = ["users@example.com","mail2@example.com"]
MAILBOX_LOGIN = "user"
MAILBOX_PASSWORD = "password"
FROM = 'user@example.com'
MAILSERVER = 'mbox.example.com'


imap = Net::IMAP.new(MAILSERVER)
  imap.authenticate('LOGIN', MAILBOX_LOGIN, MAILBOX_PASSWORD)
  imap.examine('INBOX')


  imap.search(["UNSEEN"]).each do |message_id|
    envelope = imap.fetch(message_id, "ENVELOPE")[0].attr["ENVELOPE"]


    # Adjust the if clause to suit the needed automation level
    if envelope.from[0].name =~ /John Doe/ then
      puts "\n\n Going to forward the message from #{envelope.from[0].name}: \t#{envelope.subject} \n\n"


      email = <<END_OF_MESSAGE
Subject: #{envelope.subject}


#{imap.fetch(message_id, "BODY[TEXT]")[0].attr["BODY[TEXT]"]}
END_OF_MESSAGE


      Net::SMTP.start('mboxld.ericpol.int') do |smtp|
        smtp.sendmail(email, FROM,FORWARD_TO)
      end


      imap.store(message_id, "+FLAGS", [:Seen])
    end
  end

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

Я противник смертной казни. В принципе. Ну не вижу ни одной причины, по какой смертную казнь следовало бы сохранить. Смертная казнь попросту абсурдна: следуя логике сторонников "высшей меры", вслед за убийством убийц, следовало бы увечить причинивших увечье и насиловать насильников; да и длится-то она всего ничего: ровно до момента прилета пули в затылок. Смертная казнь как месть за отобранную жизнь? Наше общество учит принципу "не убий", учит ценить человеческую жизнь, убивая? Разве это совместимо с декларированием обществом того, что для него "человеческая жизнь является высшей ценностью"?!

Может, задуматься о том, скольких казнили без вины? За преступления витебского Михасевича, у нас, Беларуси, например, был безвинно казнён человек. Статья "Нашай Нiвы" и это интервью  затрагивают эту проблему. Осудили, казнили, позже выяснили, что был казнённый невиновен — что дальше? Невиновного не воскресишь. Казним кого-нибудь за ошибку? Судью? Следователя? Палача? Или плюнем, и продолжим убивать?

Из протокола допроса подозреваемого в совершении теракта 11 апреля Дмитрия Коновалова от 13 апреля 2001 года с участием руководителя следственной группы, заместителя генпрокурора — начальника следственного управления генпрокуратуры Андрея Шведа.
Швед: Для чего вы это сделали?
Коновалов: Для дестабилизации обстановки в Республике Беларусь.
Швед: Поясните, что вы понимаете под дестабилизацией обстановки в Республике Беларусь?
Коновалов: Посеять страх, панику
Швед: С какой целью?
Коновалов: С целью дестабилизации обстановки.
Швед: Поясните, почему у вас такое желание появилось?
Коновалов: Я уже объяснил.
Швед: Ну, это цель достичь для дестабилизации, а вам для чего была нужна дестабилизация? Именно вам? Ваше внутреннее убеждение? Что вас к этому подтолкнуло: месть, злоба, обида?
Коновалов: Никаких личных обид нет.
Швед: Так. А для чего вы это задумали? Не цель, а вот что вас побудило к этому?
Коновалов: Я же сказал: дестабилизировать обстановку в Республике Беларусь.

Странный человек этот Коновалов. Ведь только на приобретение материалов для изготовления бомб ушла бы изрядная сумма денег. Неужели ради отдающего казенщиной "желания дестабилизировать обстановку в Республике Беларусь" он стал тратить на такую "забаву" свою токарскую зарплату (900 тысяч)? Следствие достаточно проработало источники финансирования, мотивы и возможных заказчиков преступления? Казнив парней, казнят и главных свидетелей по шумному делу.

Странный суд. Слишком много остается после него вопросов. У меня нет оснований не верить в то, что осужденный Коновалов действительно совершил этот взрыв. Но... приговорить к смерти Ковалева? Ведь тот же суд фактически установил, что все "пособничество" Ковалева заключалось в недонесении и подъеме сумки по лестнице. Из этого следует, что Ковалев смертельно опасен для других людей? Для кого так важна его смерть?

Надо заметить, что такие опасные преступники как Чикатило и Михасевич с окончания суда и до казни проводили в тюрьме по три года каждый. Сколько времени отведут Ковалёву, будут ли спешить его "убрать"?

И напоследок, слово агентству "Интерфакс-Запад":

Суд также распорядился уничтожить ряд вещественных доказательств, находящихся в деле. В частности, это касается изъятых с места взрыва в метро фрагментов взрывного устройства, флэш-карты и сим-карты, изъятых по месту проживания обвиняемых, макетов, изготовленных Д.Коноваловым в ходе следственных экспериментов.