| Входной файл: | password.in | Ограничение времени: | 1 сек | |
| Выходной файл: | password.out | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 100 |
Участник олимпиады разбирается с программой, которая шифрует пароль входа в систему. После работы эта программа выдает два натуральных числа, причем второе число получено из первого в результате замены некоторой непустой группы подряд идущих цифр первого числа на их сумму. Известно, что пароль —– это группа цифр первого числа, замененная на их сумму во втором числе.
Требуется написать программу, которая по двум числам определяет номера позиций первой и последней цифры группы, являющейся искомым паролем.| № | Входной файл (password.in) |
Выходной файл (password.out) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|
| 4 | |
|
| Входной файл: | virus.in | Ограничение времени: | 2 сек | |
| Выходной файл: | virus.out | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 100 |
Антивирусная IT-компания имеет официальную иерархическую структуру управления. В ней есть босс – единственный сотрудник, над которым нет начальника. Каждый из остальных сотрудников подчинён ровно одному сотруднику – своему начальнику. Начальник может иметь нескольких подчинённых и отдавать или передавать приказы любому из них. Приказы могут передаваться от одного сотрудника другому только по цепочке, каждый раз от начальника к его подчинённому.
Сотрудник А главнее сотрудника Б в этой иерархии, если А может отдать или передать приказ сотруднику Б непосредственно, или через цепочку подчинённых. Босс главнее любого сотрудника.
Оказалось, что все сотрудники объединены ещё в одну организованную подобным образом тайную иерархическую структуру, производящую компьютерные вирусы. В тайной структуре может быть другой босс, а у сотрудников – другие начальники.
Будем называть пару сотрудников А и Б устойчивой, если А главнее Б и в основной, и в тайной иерархических структурах.
Требуется написать программу, определяющую количество устойчивых пар в компании.
| № | Входной файл (virus.in) |
Выходной файл (virus.out) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| Входной файл: | apricot.in | Ограничение времени: | 1 сек | |
| Выходной файл: | apricot.out | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 100 |
В давние времена Золотая Орда ежегодно собирала дань золотыми монетами. Известный крымский хан Гирей решил схитрить: выплачивая дань из N золотых монет, он подложил среди них одну фальшивую – более легкую монету. Об этом донесли казначею Золотой Орды. Для обнаружения подделки он решил использовать магические весы, работающие на урюке.
На чаши магических весов кладутся две кучи монет. Весы устанавливают, совпадает или различается вес этих куч. При этом, если кучи имеют разный вес, то весы указывают, какая из куч легче. При совпадении веса обеих куч весы требуют R плодов урюка, а при несовпадении – U плодов.
Казначей, сам любитель урюка, хочет и фальшивую монету обнаружить, и сэкономить на урюке.
Требуется написать программу, которая по заданному количеству монет N, при условии, что только одна из них легче других, укажет минимальное количество урюка, с помощью которого эта фальшивая монета гарантированно будет обнаружена.
| № | Входной файл (apricot.in) |
Выходной файл (apricot.out) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|
| 4 | |
|