Конкурс Google Code Jam...

[rpy3uH]

я попробую наверно... (я ещё в прошлом году хотел...)

[merax]

Осталось 6 дней... Готовимся. Так кто точно учавствует. Надо держатся рядом. Помогать в случае чего... Вместе мы сила. А победитель потом товарищам пиффко купит. Много. За помощь и поддержку. Отпишите кто точно будет...

[JTG]

The Contest is void in Quebec and where prohibited by law. Nationals and residents of Burma (Myanmar), Cuba, Iran, North Korea, Sudan, and Syria, and other persons and entities restricted by U.S. export controls and sanctions programs are not eligible to participate in the Contest

Гыгы "свобода, равенство, братство" по-американски ^_^

Preferred coding language
Delphi, как всегда, не упомянули, зато руби, мать-меремать, есть

After downloading your small input file, you'll have four minutes to run your program on our input and submit the output (along with your source code).

Это типо как, не совсем понял?

Qualification Round
Duration: 1 day

Т.е. в течении дня нужно будет скачать файл, скормить программе и за 4 минуты отправить ответ?

[Makarov]

Думаю участвовать или нет? Есть вопрос - программировать можно на любом языке или нет?

[kommunist]

Сообщение от Makarov

Думаю участвовать или нет? Есть вопрос - программировать можно на любом языке или нет?

Да там при регистрации есть список языков.

[JTG]

Список это они для себя =)
Писать на чём угодно можно, хоть на брейнфаке

[rpy3uH]

я точно буду!

Сообщение от JTG

Т.е. в течении дня нужно будет скачать файл, скормить программе и за 4 минуты отправить ответ?

теперь объясните мне как особо одарённому (ссылки на первоистоник не нужны): что за программа, что надо скормить и что отправить?

[Makarov]

То есть первое задание за 4 минуты, второе за 8? Реально ли это? И интересно насколько сложные задания?

[merax]

Так... Как понял я есть маленькие задания (4 минуты) и большие (8 минут), притом при выполнении маленького задания, его файл можно загружать несколько раз. При этом задание будет новое. По истечении 4 минут, при загрузке очередного файла время пойдет по-новой. С большим заданием такой финт ушами не проканает. Файл грузится 1.

to Грузин.
Входные файлы с расширением .enc будут зашифрованы по алгоритму PGP, и что-бы их расшифровать, надо скачать и установить программу GNUPg. Это делается из командной строки командой

gpg A-large.in-d A-large.in.enc

где первый файл, это то, что расшифруется, а второй что собственно расшифровывать(этот файл вы качаете с гугля).

счас найду такую прогу перепроверю, что-бы вас в заблуждение не ввести.

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

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

[zetrix]

Осталось два дня, учим английский, а то как потом в гугле на работе бакланить-то будем

начался квалификационный тур, читаем, решаем, отправляем

Problem

The urban legend goes that if you go to the Google homepage and search for "Google", the universe will implode. We have a secret to share... It is true! Please don't try it, or tell anyone. All right, maybe not. We are just kidding.

The same is not true for a universe far far away. In that universe, if you search on any search engine for that search engine's name, the universe does implode!

To combat this, people came up with an interesting solution. All queries are pooled together. They are passed to a central system that decides which query goes to which search engine. The central system sends a series of queries to one search engine, and can switch to another at any time. Queries must be processed in the order they're received. The central system must never send a query to a search engine whose name matches the query. In order to reduce costs, the number of switches should be minimized.

Your task is to tell us how many times the central system will have to switch between search engines, assuming that we program it optimally.

Input

The first line of the input file contains the number of cases, N. N test cases follow.

Each case starts with the number S -- the number of search engines. The next S lines each contain the name of a search engine. Each search engine name is no more than one hundred characters long and contains only uppercase letters, lowercase letters, spaces, and numbers. There will not be two search engines with the same name.

The following line contains a number Q -- the number of incoming queries. The next Q lines will each contain a query. Each query will be the name of a search engine in the case.