Страница: 1 Отображать по:
#113566
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Обойти систему ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Абсолютное зло, называемое выпускным экзаменом, приближается к ученикам старших классов этого года. Одним из заданий должно быть написание эссе на их родном языке. Мирко предчувствует, что правящая партия "Единая Хорватия" выполнит свои предвыборные обещания касательно компьютеризации в государственных учреждениях, поэтому он полагает, что эссе в этом году будут проверяться не человеком, а новейшими японскими супер-компьютерами "Кудахтер-3000". Мирко имеет большие опасения по этому поводу, и хочет написать эссе так, чтобы оно прошло основные критерии проверки. Благодаря тому, что его отец работает в министерстве образования, он их узнать. Эссе пройдет проверку, если:

1. Оно содержит не менее чем A и не более чем B слов.

2. Каждое слово содержит не менее 1 и не более 15 символов.

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

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

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

В единственной строке содержатся два целых числа - A и B ( 1 ≤ A B ≤ 100000 ).

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

В единственной строке выведите эссе, удовлетворяющее условию задачи при данных A и B .

Примеры
Входные данные
2 7
Выходные данные
b c d e f g h 
Входные данные
26 30
Выходные данные
b c d e f g h i j ab bb cb db eb fb gb hb ib jb ac bc cc dc ec fc gc hc ic jc ad 
Входные данные
19 19
Выходные данные
b c d e f g h i j ab bb cb db eb fb gb hb ib jb 
#113567
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Хорватские ученые ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ученые в тайной химической лаборатории в Хорватии изучают химические связи в недавно обнаруженном веществе инопланетного происхождения. Имеющаяся в распоряжении ученых порция вещества состоит из N молекул, соединенных между собой N - 1 ковалентными связями, и все молекулы объединены этими связями (не обязательно напрямую) в единую сеть.

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

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

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

Первая строка содержит одно целое число N ( 2 ≤ N ≤ 100000 ). Каждая из последующих N - 1 строк содержит по два целых числа a i и b i ( 1 ≤ a i , b i N ), которые показывают что молекулы с номерами a i и b i соединены ковалентной связью.

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

Выведите N - 1 строку, каждая из которых должна содержать 1 если ковалентная связь должна быть направлена от a i к b i или 0 в противном случае.

Примечание

Решения, в которых N ≤ 20 , будут оцениваться в 30 баллов.

Примеры
Входные данные
3
1 2
2 3
Выходные данные
0
1
Входные данные
4
2 1
1 3
4 1
Выходные данные
1
0
1

Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест