Кодер Ли Ёнхо

В обязанности На Дэбана входило оглашение правил, а сигнал к началу давал Кеннет.

- Тогда начали!

Едва прозвучали слова Кеннета, они вдвоём одновременно вошли на нужный раздел сайта.

Topcode генерировал задачи случайным образом. Большая их часть была на алгоритмы.

Им давали условие задачи, и необхоидимо было её решить.

Могло встретиться что-то такое.

Задача.

Найдите множество чисел, которые будут удовлетворять уравнению.

AA+BC=100. Найдите A, B и C, которые удовлетворяют уравнению. A, B и C - однозначные числа.

Условия:

Предположим, что в уравнении нет ошибок. Например, вам не нужно принимать во внимание уравнение вроде AA+BC=1000, в котором 1000 нельзя получить сложением двух двузначных чисел.

100 в примере наверху всего лишь пример. Если это число возможно получить путём сложения двух двузначных цифр, то можно использовать любое число.

Исходная информация:

Для примера выше; 11+89, 22+78……

. . .

Результат:

7.

(Прим: Разве? 11+89, 22+78, 33+67, 44+56, 55+45, 66+34, 77+23, 88+12 - в результате 8, нет? Ну разве условием не является то, что A, B и C все разные числа. Тогда 55+45 не считаются... но тогда есть 99+01, но 0 не считается)

... Вот такие там были задачи.

Самые простые. А вот у задачи, на которую сейчас смотрел Ёнхо, только пояснения занимали десять строк.

Условия были простыми.

Есть несколько шоссе, по которым можно достичь пункта назначения. Плата за проезд варьируется, в зависимости от шоссе. Вычислите наименьшее количество денег, которое требуется, чтобы достичь пункта назначения.

Хотя объяснение и было длинным, едва Ёнхо увидел задачу, то сразу подумал об алгоритме поиска кратчайшего пути.

«Какое облегчение...»

Ёнхо расслабленно выдохнул, дочитав задачу.

Однако не только Ёнхо знал, как решать. Пальцы сидящего рядом Марка порхали над клавиатурой.

«Быстро».

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

Марк тоже не знал, что Ёнхо настолько хорош. И вместо того, чтобы смотреть на него свысока, он погрузился в решение задачи, потому что был уверен в своих силах.

За время учёбы в университете он решил бесчисленное множество задач на алгоритмы. Иначе он не выжил бы в Силиконовой Долине.

В Силиконовой Долине никто бы не дал бесталанному неумелому глупцу место.

«Это может быть опасно...»

Так как обычно он любил выпить, то без проблем принял предложение Ёнхо.

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

Но он должен был выдержать. Он не мог проиграть. На кону стояла его репутация в компании и гордость.

Гордость, которая появилась в величайшей стране в мире, после укрепилась в одном из лучших университетов в мире, а после оказалась в одном из лучших компаний мира. Он просто не мог проиграть какому-то азиату, который возник из ниоткуда.

«Я выиграю».

Боевой дух помог ему продолжить программировать. Бело пространство страницы заполнилось кодами.

Дзынь!

Услышав звон колокольчика, Ёнхо и Марк опустошили бокалы виски одновременно.

Прошло уже десять минут с тех пор как начался псоледний раунд. Они выпили уже три бокала виски.

Хлоп!

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

Странно, что бокалы не тряслись.

- Сделай это! Мы победим!

- Постарайся, хён-ним!

Дэйв и На Дэбан, вероятно, боялись, что Ёнхо может потерять сознание и потому ободрительно кричали ему. Кеннет тоже подбадривал Марка.

Возможно потому что это был последний раунд, атмосфера становилась всё более напряжённой.

*Дрожь*

Бокал рядом с Ёнхо упал и затрясся. Ёнхо ненадолго вырубился, проиграв битву алкоголю, и толкнул головой стоящий рядом бокал.

«Ох...»

Голова кружилась. Он уже выпил 13 бокалов виски, в которых содержалось 40% алкоголя. Он бы опьянел, если бы пил постепенно на протяжении долгого времени, но тут всё это случилось в течение часа.

«Чёрт....»

К счастью, он не стукнулся головой о клавиатуру и не повредил код. Стоило ему опечататься, и победа бы автоматически оказалась в кармане у противника.

Его затуманенный алкоголем разум убеждал его перестать программировать и уснуть.

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

- Хён-ним!

Когда Ёнхо с трудом поднял голову, он увидел, как На Дэбан болеет за него, крепко сжимая руки в кулаки.

Сидящая неподалёку Люция тоже болела за Ёнхо молча.

Бззз.

Взгляд пустых глаз Ёнхо встретился с серьёзным взглядом её глаз.

Сделай всё, что в твоих силах.

Она не произнесла ни слова, но Ёнхо услышал её голос в своей голове, словно между ними на мгновение установилась телепатическая связь. . .

Её серьёзный голос заставил его мозг работать, и он поднял голову. Выпрямившись, Ёнхо почесал затылок и вернулся к программированию.

ПОДТВЕРДИТЬ.