Откройте свой Мир!

Сегодня был день пробных туров В) Их было аж два. Стоит отметить, что это единственная возможность нормально сфотографироваться на финальном рабочем месте.

Сразу же к нам подошел представитель американской команды Northwest University. Они заранее догадались, что будут сидеть недалеко от нас и поэтому в Team Notebook (кто не знает что это - читайте icpc.baylor.edu, рассказывать долго В( ) напечатали специально для нас страницу с надписью - "Саратов берегись, мы чувствуем что нам повезет" В))))

Была сессия ответов на вопросы, но лучше оставим за бортом впечатления от нее и от programming environment. Сейчас по-идее идут занятия по айкидо, каллиграфии иероглифов и оригами, а также аниме. Но у меня нет сил, времени, желания (ненужное вычеркнуть) туда идти. Буду отдыхать и настраиваться.

В этом году компания Mail.Ru для победителей нашего мини-чемпионата по программированию подготовила следующие призы:

---

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

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

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

---

Стереогарнитура Sagem BT SH1

Эргономика. Приятный, качественный пластик. На ушах сидят великолепно, ничто не мешает и не вызывает неудобства.
Звук. Естественный и детализованный. Небольшие басовые провалы, но очень мощная, плотная середина.
Портативность. Чуть больше, чем наушники Samsung SBH 100, но в сложенном виде тоже занимают мало места.
Универсальность. Подключаются к телефону и плейеру одновременно, меняют устройства на лету.

---

WD Passport Карманный накопитель

Миниатюрный накопитель с большими возможностями. На этом ультратонком накопителе найдётся достаточно места для хранения и транспортировки изрядного объёма данных: фотографий, музыки, видеофильмов и документов, больших и малых. Программа WD Sync, входящая в комплект поставки, поможет вам превратить любой ПК в надежно защищенную рабочую машину.

Сегодня день начался с IBM TechTrek.

Несмотря на то, что многим не понравилось, мне было интересно послушать о новых направлениях в информатике. Выступал Yukihiro "Matz" Matsumoto автор языка Ruby. Очень волновался, но было познавательно.

Можно отметить неуспешные попытки соперников задавить Саратов массой:

Кроме того, состоялась встреча на высшем уровне:

Во второй половине дня мы отправились в парк DisneySea.

Там мы славно погуляли.

Ну а завершили мы день уже традиционно для нашего тренера В) В Суши-баре.

Как обычно после поста В) мы идем спать.

В городе N на Волге ввели обязательную регистрацию всех автомобилей, проезжающих по знаменитому мосту, который соединяет два города S и N. При этом инспекторы ГИБДД фиксировали номера автомобилей в особом запоминающем устройстве, программное обеспечение которого работало таким образом, что номера в записанной последовательности не отделялись друг от друга. Специфика города и окрестности такова, что все номера - это целые числа из отрезка [L, R], не имеющие лидирующих нулей.

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

Входные данные.

В первой строке записаны числа L и R (1 ≤ L ≤ R ≤ 9999). Вторая строка содержит последовательность цифр, записанных подряд без пробелов. Длина последовательности - от 1 до 2000 символов.

Выходные данные.

Ваша программа должна вывести "YES" в первую строку, если последовательность допускает корректное разбиение, во второй строке должно содержаться количество номеров K, а в третьей - последовательность разделенных пробелами чисел Ai (L ≤ Ai ≤ R, 1 ≤ i ≤ K) для одного из возможных разбиений. Если искомого разбиения не существует, выведите "NO".

Примеры:

	input.txt	output.txt
Пример #1	10 100 10045112310131150	YES 8 100 45 11 23 10 13 11 50
Пример #2	10 100 230707	NO

Ограничение времени: 2 секунды

Ограничение памяти: 64 мегабайта

Входной файл: input.txt

Выходной файл: output.txt

Сергей решил купить новый компьютер. Прежде чем ходить по магазинам, он решил позвонить друзьям, чтобы узнать цены. Сергей и все его друзья живут на главной улице в Берляндии Берлстрит, в каждом доме которой находится магазин. Друзья Сергея по его просьбе по дороге на работу зашли во все встретившиеся магазины, а вечером сообщили ему о том, сколько стоит самый дешевый компьютер. Если человек живет в доме с номером A и работает в доме с номером B, то он посещает все дома с номерами между A и B, включая их самих. Сергей знает, где живут и работают его друзья. Помогите Сергею определить, сколько может стоить компьютер в каждом магазине на главной улице.

Входные данные.

В первой строке входного файла записано два целых числа N, K, где N (1 ≤ N ≤ 100) -количество домов на Берлстрит, а K (1 ≤ K ≤ 100) - количество друзей Сергея. Следующие K строк содержат информацию о каждом друге Сергея: A (1 ≤ A ≤ N) - номер дома, в котором живет друг, B (1 ≤ B ≤ N) - номер дома, в котором он работает, и C (1 ≤ C ≤ 1000) - цена самого дешевого компьютера вдоль пути друга на работу (в бурлях). Все числа во входном файле целые.

Выходные данные.

В первую строку выходного файла выведите стоимость компьютера в каждом магазине, начиная с 1-ого и заканчивая N-ым. Если существует несколько решений, то выведите любое. Имейте в виду, что компьютер в каждом магазине стоит не менее 1 бурля, и не более 2000 бурлей. Все цены в Берляндии - целые числа. Если друзья Сергея ошиблись, и их информация противоречива, то выведите -1.

Примеры:

	input.txt	output.txt
Пример #1	3 1 1 2 100	100 200 79
Пример #2	5 3 1 4 100 4 5 200 3 2 150	100 150 157 314 200
Пример #3	3 2 1 1 100 2 1 175	-1

Ограничение времени: 2 секунды

Ограничение памяти: 64 мегабайта

Входной файл: input.txt

Выходной файл: output.txt

Давным-давно Вася играл в тетрис. К сожалению, самой игры у него не осталось, остались только записи об играх. По ним Вася хочет узнать некоторые подробности. Васин тетрис устроен так. Есть стакан шириной в W клеток. Сверху в него падают квадратики размером 1x1. Если нижняя строка оказывается полностью заполненной, то она исчезает, а Вася получает 1 очко. Из записей игры известно, какой ширины был стакан и в какую колонку Вася направлял очередной квадратик. Теперь он хочет узнать, сколько очков он набрал, и после каких квадратиков исчезала линия.

Входные данные:

В первой строке входного файла записано 2 целых числа N и W - количество падающих квадратиков и ширина стакана соответственно (0 ≤ N ≤ 100, 0 < W ≤ 100). Во второй строке записано N целых чисел Ai - номера колонок, в которые падает i-тый по номеру квадратик (1 ≤ Ai ≤ W). Можно считать, что стакан достаточно высокий, а Вася уверенно играет, так что квадратик просто падает сверху в Ai-той колонке. Колонки пронумерованы от 1 до W слева направо.

Выходные данные:

Выведите в первую строку M - количество очков, которые набрал Вася, а во вторую - M чисел, означающих номера квадратиков, после которых исчезала линия. Номера квадратиков выводить в возрастающем порядке.

Примеры:

	input.txt	output.txt
Пример #1	3 2 1 1 2	1 3
Пример #2	3 2 1 2 1	1 2
Пример #3	4 3 1 2 1 2	0

Ограничение времени: 2 секунды

Ограничение памяти: 64 мегабайта

Входной файл: input.txt

Выходной файл: output.txt

Сегодня мы переехали в Hilton Tokyo Bay Hotel. Поскольку выселили нас в 10 утра, то мы отправились в метро и доехали до района Tokyo Bay. Заселения в 15 часов ждать было долго, мы сдали вещи и отправились гулять по побережью.

Вид моря отличный, но пляжей нет, и даже просто спуститься к воде - проблема. Но не для нас В) Михаил Расихович даже искупался.

Несмотря на волнорезы, море очень сильно шумит. Заметив на противоположном берегу залива гору в снегах и облаках В) мы решили, что это Фудзияма. Факт проверяется В) Пока мы гуляли, вышло солнышко, температура поднялась выше 15 градусов.

По возвращении мы встретили Билла Пучера, который встретил нас очень радушно и со словами благодарности за свой визит в Саратов. Далее мы прошли официальные части регистрации - очень напоминает паспортный контроль В) и поужинали.

Теперь нам пора спать...

После похода в аквариум мы решили плотно перекусить. Нас не испугала зеленая жидкость, поэтому мы отправились в СУШИ-бар. В этом баре все сложилось довольно удачно. Обычно приходилось долго объяснять, что мы хотим (при этом что это и сколько стоит мы узнавали только после того как уже съели). Здесь же все было на виду. Нужно было лишь выбрать то, что тебе нравиться, взять и съесть. Еда можно сказать так и лезла в рот. Суши, ролы и еще что-то не опознанное ездило на "беговой дорожке". Когда "суша" проезжала мимо тебя, можно было ее взять и съесть. Если то, что тебе нравиться на картинке не ездеет мимо тебя, то надо громко по-японски крикнуть ее название, и ее тут же приготовят для тебя. Удобно было и то, что все стоило одинаково (одна порция - 138 японских рублей, k порций - k * 138 японских рублей ). Короче, ролов и суш мы наелись хорошенько. Ну и по традиции всю трапезу закончили в бане в гостинице.

Как уже упоминалось, мы живем в районе под названием Ikebukuro. Недалеко от станции метро находится большой торговый центр Sunshine 60. На верхнем этаже этого небоскреба -- небольшой зоопарк и большой аквариум. Туда с Виталиком мы и отправились. Sunshine 60 мы нашли без проблем. С некоторым трудом отыскали путь на самый верх, однако стоимость посещения аквариума приохладила наш пыл. Опечаленные мы поехали вниз, но по пути передумали и отправились на поиски обзорной площадки. Так как с этажа аквариума выходом не было, мы вышли на этаж ниже. Странные ощущения охватывают, когда спускаешься ниже всего на один этаж -- а там тишина и полный покой. Ни души. С некоторое время мы бродили по пустому этажу, полному странных офисов (некоторые были открыты). Нашли пожарную лестницу, которая вела наверх, куда мы и отправились. Поднявшись выше по ней, и пройдя пару дверей, мы обнаружили еще один лифт, который вел на 12-й этаж (хотя здание, утверждается, 11-этажное). Там, случайно заметили приоткрытую дверь, заглянув в которую, я обнаружил ... аквариум. Одна нога здесь, другая там!
Аквариум на самом деле это серия аквариумов: змей, черепахи, медузы, рыбы всех размеров и форм, скаты, морские котики. Понравилось. Небольшое неудобство доставило то, что вышли мы где-то в конце экспозиции, и, следовательно, двигались по направлению ко входу -- то есть навстречу потоку японцев и японочек. К сожалению, фотоаппарата с собой не было. Когда будем проникать в секретную библиотеку главного храма -- обязательно возьмем.

Сегодня с утра мы направились в город электроники. Удивившись там странными ценами, отправились в сад Императора. По дороге встретили странную девушку - она не говорит даже по японски:

Сад оказался окружен ровом с водой и стеной. Антонина Гавриловна окрестила стену крепостной, заметив, что общая конструкция напоминает наши замки. Отличие было в том, что в рве плавали гуси-лебеди и оооогромные карпы.

В саду мы искали сам дворец императора, а нашли команду СПбГУ В)

Которая объяснила нам, что сам дворец для нас недосягаем - там действительно живет японский император. Максимум что нам удалось увидеть это

Про наш обед уже рассказал Михаил Расихович В) Пойдем искать ужин!

Обедать пошли в наиболее японский ресторан из всех, что видели до. Официантка говорила по английски! Четыре слова. Забавно было, когда, указав на длинный список иероглифов, она дала понять, что я должен выбрать себе напиток. Выбрал. Ткнул пальцем во второй справа (надо сказать, что предпочитают писать они по вертикали). Если вы когда-либо будете в этом ресторане, выберете что-нибудь другое! Принесли мне что-то зеленое и темное. Для человека выросшего на Волге, единственная ассоциация -- очень сильно зецветшая вода. На вкус тоже было не далеко. Короче, китайскую кухню предпочитаю больше!

В 0:00 11 марта, как и сообщалось ранее, открылся наш чемпионат. Все регистрации, сделанные до этого момента, недействительны. Добро пожаловать :)

Здесь обсуждаем правила и ход нашего мини-чемпионата

Чемпионат проводится Саратовским Государственным Университетом при поддержке компании Mail.Ru.

Решениями задач являются исходные тексты программ на одном из следующих языков программирования:

• Borland Pascal 7.0 (PAS)
• Borland C/C++ 3.1 (C, CPP)
• Borland Delphi 7 (DPR)
• Microsoft Visual Studio .NET 2005 C++ (CXX)
• Java - J2SE 1.5 (JAVA)
• Python 2.5 (PY)

Обсуждение правил проходит в этой теме

[ ещё! → ]

Необходимо сложить два целых числа.

Входной файл:
В файле написаны два целых числа A и B, не превосходящих 1000.

Выходной файл:
Выведите сумму чисел A и B.

Пример входного файла:
10 23

Пример выходного файла:
33

Ограничение времени: 2 секунды
Ограничение памяти: 64 мегабайта
Входной файл: input.txt
Выходной файл: output.txt

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

Сегодня были в Камакуре. Доехать туда нам помогли двое дружелюбных японцев по имени Masaya и Noriko.

Там побывали в храмах и музеях, а также посмотрели большого Будду.

Да и вообще виды тут красивые:

Вернувшись в отель мы с Мишей решили проведать баньку в отеле. Мы о ней никогда не узнали, если бы не надпись в лифте "на этом лифте нельзя добраться до бани, используйте лифт в основном здании". Банька удивила нас двумя вещами: во-первых, она бесплатная, а во-вторых, огромная. Температура была неплохая - 90 градусов (у японцов тоже цельсии). Как выяснилось японцы моются сидя на маленьком сидении. Мы попробовали, оказалось вполне удобно.

Спокойной ночи.

Вчера мы ездили в район под назаванием Asakusa, где и нашли некоторые достопримечательности Токио, а также некоторые магазинчики с сувенирами. Сегодня мы встали рано и направились в город Kamakuro, добраться до которого него не так то просто. Мы живем в районе Ikebukuro, так же называется ближайшая станция. Далее нам нужно было поехать на станцию Shinjuko, а затем, по другой линии до Ofun'ы, оттуда, наконец в Kamakuro. Метро здесь организовано крайне сложным образом, разные его части принадлежат разным компаниям, купив билет, можно проехать по линиям этой компании, затем нужно снова покупать билет. На крупных станциях пересекается множество линий, поэтому бывает трудно найти нужную. Все осложняется тем, что здесь практически никто не говорит по английски. Сегодня нам повезло, мы встретили людей, которые говорят на английском, да к тому же едут также в Kamakuro.

Сделав небольшой крюк в 2 часа мы прибыли в Токио. В Париже мы поздравили Антонину Гавриловну с замечательным праздником 8 марта. Я думаю это прекрасно встретить 8 марта в Париже. А побывать в Париже и не сфотографироваться с Эйфелевой башней -- ну просто смешно.
В Токио мы покатались на автобусе и поели самой популярной японской кухни (по крайней мере нам сказали 2 английских слова "popular" и "normal").

Как вы уже знаете, утром мы вылетели из Шереметьево. Аэробус донес нас до Парижа, а точнее, до аэропорта Шарля де Голля. Франция встретила нас ярким и теплым солнышком. Отдохнув в международном терминале, мы сели на Боинг-777, котрый и доставил нас в Токио, где мы и находимся сейчас. Несмотря на многочасовой перелет, настроение у всех отличное. Пока что мы успели только пообедать и заселиться в гостиницу. Ждите новостей!

В 5 утра на павелецком вокзале нас встретил представитель компании Mail.Ru. Оказалось, что в такое время метро еще закрыто, и, чтобы не рисковать мы поехали на такси. И вот, в отличном настроении, мы прибываем в Шереметьево 2 в ожидании check-in на рейс, который в общем - то уже начался :).

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

Аэропорт Шереметьево 2 радушно встретил нас бесплатным интернетом. Для этого надо зайти в сеть VIP. Весь http редиректится на форму типа Login-Password, куда я не долго думая сразу же ввел guest/guest. Отличный интернет! Только никому не слова!

С 12 по 25 марта в этом журнале нами и компанией Mail.Ru будет проводится очередной ежегодный чемпионат по программированию для студентов и профессионалов.

В воскресенье, 11 марта, будет официально открыта регистрация (и открыта для тестирования пробная задача).
С понедельника 12 марта по воскресенье 18 марта включительно будет публиковаться по одной задаче в порядке возрастания сложности.

Уточнённые правила чемпионата будут опубликованы в воскресенье, 11 марта.

Открыл русско-японский разговорник. Почему-то всегда думал, что японский более лаконичный, нежели русский. Читаю: "Я тоже -- Ватаси мо сансэй дэс". Интересно, причем здесь "сансэй"?

А еще: интересно, какой умник догадался не ставить ударения в разговорнике?

Сегодня днем с удивлением для себя обраружил, что уезжаем мы не вечером 7-го, а с утра :). Вот теперь думаю, как бы все успеть, ну хотя бы что-либо.

Угадайте, что я обязательно забуду взять?

Завтра отправляемся на самое последнее и поэтому самое трудное соревнование - на финал ICPC. Для меня это уже вторая поездка на чемпионат. К сожалению, по правилам соревнований лишь дважды можно участвовать в финале. Ощущения выхода "на пенсию" в 19 лет вполне своебразны. Отличие, пожалуй, в том, что самое желанное - это не первый "день пенсии", а последний "рабочий день".
Впервые я принял участие в командных соревнованиях по программированию 5 лет назад. За это время поучаствовал в сотнях подобных соревнований. И вот осталось только одно. Значит, все предыдущие тренировки и соревнования были для того, чтобы успешно выступить 15 марта.
Мы будем стараться как можем, будем биться до конца. Нам нужна ваша поддержка и наша удача :-)
Болейте за нас.