anderstudio, хорошо, сейчас прогоню. Но зато Ваш алгоритм для разминочной задачи пока вне конкуренции
------------ Дoбавленo:

anderstudio, проверил новую версию, теперь результат 100%.

Это хорошо 100%, будут ещё задачки?

у себя нашёл хорошую книгу по информатике, там много задач но большой соблазн сразу решение посмотреть

у кого всё же проснётся желание поучаствовать то всегда пожалуйста, и зря может кто думает что это скучно, я бы сказал даже наоборот ;)

andrestudio, мне кажется, что iarspider в этой задаче имел ввиду прямое преобразование из одной системы в другую без промежуточных преобразований в двоичную (понятную машине) или десятичную (с детства сидящую в нас)

Леонид iarspider скорей всего имел ввиду позиционную систему счисления, чес слово у меня прямого преобразования не получилось, а что такое возможно?

andrestudio, ведь из двоичной в десятичную и наоборот переводим числа без применения, скажем, троичной; конечно возможно, невозможно только собственное мышление от стандарта отвести

Все требования перечислены в условии. На самом деле, эта задачка - с одной продвинутой онлайн-олимпиады (Google Code Jam 2008), с разминочного раунда. Я поискал по сети, как народ решал (я, для справки, решал тоже через десятичную, правда с небольшим "читом" - если разрядности совпадают, то использовал упрощённый алгоритм) - все решали через промежуточную систему. И все сошлись нво мнении, что алгоритма прямого перевода из одной системы в другую нема.

iarspider, две недели вышли. Что будем делать дальше, снимать закрепление

Так как участников кот наплакал, то предлагаю сделать это развлечение постоянным (и оставить прикрепление). Хотелось бы разделить на две темы - собственно фомулировки и обсуждение (а заодно - почистить флуд про динозавров).

------------ Дoбавленo:
Ладно, поехали дальше.

== Основная задача №2. Сэм - это я ==
Введение
Мир в опасности! Армия Ментала вернулась на Землю и жаждет уничтожить человечество. Последняя надежда человечества - Сэм "Серьёзный" Стоун. Вооружённый разнообразнейшим оружием, Серьёзный Сэм приступил к миссии по уничтожению сил зла.

После двух дней и трёх ночей, проведённых в битвах, Сэм оказался перед храмом КОПТОС, где Угх Зан III, генерал Ментала, ждёт его. Но на этот раз наш герой столкнулся с серьёзной проблемой: у него осталось мало боеприпасов, а внутри храма его ждёт множество врагов. Обойдя храм, Сэм установил, что храм в сечении имеет прямоугольную форму, и ему известны позиции всех врагов внутри храма.

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

Задача
Наш герой хочет сберечь как можно больше ядер для битвы с Менталом. Он хочет знать, какое минимальное количество ядер он должен потратить и с каких позиций необходимо производить выстрел.

Входные данные
Задание состоит из набора чисел R, C, N и строки с координатами врагов. Храм определяется как решётка размера RxC (0 < R < 1001, 0 < C < 1001). Число врагов в храме - N (0 < N < 1000001). Позиции врагов заданы как строка, содержащая пары чисел-координат.

Выходные данные
Для каждого задания вывести строку, содержащую m (минимальное число ядер), и позиции, с которых производится выстрел. Горизонтальный выстрел обозначается буквой "r" и номером ряда (считая сверху вниз), вертикальный - буквой "c" и номером столбца (считая слева направо). Если существует более одного решения, принимается любое.

Пример

Требования к оформлению
Решение должно быть оформлено в виде мультиэлемента
------------ Дoбавленo:

И где все? Или задачка не по душе (зубам)?

iarspider, так ещё не проснулись!
Я хотел для Юрия сделать IC, начал, а смотрю он уже сам справился, молодец, не пропадать же заготовке - Вашу задачу в этом IC рисую, потом вспомнил, что никаких IC - значит и я ещё не проснулся
------------ Дoбавленo:

Выложил без IC, хотя с ним не в пример проще

Как я понял, надо проверять версию №2?
------------ Дoбавленo:

Леонид, См. личку

iarspider, я могу свои решения в этом топике выставить , для тех у кого может интерес проснуться, контингента со спортивным интересом явно тут недостаточно для конкурса, хотя какалки разбирать у всех времени вагон. (я лично забиваю на это последнее время ) хотя схемы чертить буду для общества которые хотят понять а не которым в рот положить и разжувать

andrestudio, для этого наверно стоит отдельный топик завести - типа "Разбор задач с HiAsm Contest дубль 2".

а может лучше ссылку на аттач после самой задачи под заголовком Решение , может даже лучше в виде таблицы.

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

Сорри за тупой вопрос, а вариант ответа каким образом выкладывать?