Темы --> Информатика --> Язык программирования --> Типы данных
    Символы(9 задач)
    Строки(121 задач)
    Целые числа(112 задач)
    Битовые операции(28 задач)
    Логический тип(3 задач)
    Структуры(18 задач)
    Вещественные числа(33 задач)
    Множества(16 задач)
    Словари(21 задач)
---> 356 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 66 67 68 69 70 71 72 >> Отображать по:
#113658
Сократить буквы
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана строка, содержащая только маленькие английские буквы. Сформировать новую строку путем «сокращения» одинаковых букв, находящихся на симметричных местах (то есть если на одинаковом расстоянии от центра строки находятся 2 одинаковые буквы, то их нужно убрать из строки). Если длина строки нечетна, то среднюю букву сокращать не нужно.

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

Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.

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

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

Примеры
Входные данные
ptijoydrgfrudwekryneqaiodorathnljczynykmjkwuhqfiuljznpocwgtmnsmkbvfbxyxvbkcnlfvijzkwgudwdhherdmnpjlrrletkqmwkicsnhvahxfnzssjmhgqfaolymmfauwffzhtxqtxjldppwkonqplktrycxtrojfalvpbrkirhsgetksrqalouapifysbmuaunrpjrfejdahqhonlhdxcrugvzpqbezyqeardkydmtbxjonvgvdimxzwqgsqctijgjpnkgcwuqqfcwgntzsyefexrfqhasaojfrxaplvwkhrlpovjthwavuqgxhhxgsuvywhtxvtpfrlkwvlpaxjajoasahqfrxehevszunrwcpidmwcgknpjvxiwgqsgqwzxaiuvyvnthxbtmiygtraewfzebqpzvgulcxdclnohqcazjefrzprnuaumbsybipauoqaqrxktevshkhkrwpvsafjoltxcyrtklpunokwmpfluxtzxphnflwyyammyltafqghmjssznfxhavluscakweqkteqrrljpnmdwehjlqdughkzjovfliqkbvlyxbfvbamsnyvgkpoynujbuifqquwkjmnneyzcjlnzparoqoaaqenwrnexdurfgrdyoxiag
Выходные данные
ptjwkyidthnykhlzpcwtmkxcniwwdhrlminhofaufztqjdpqrlbirgslfjdhhryqdkdjogdmctjguqqfgtyffrhlojaqsyxtfljahvurpidmvxwgauythigtwflcczzbqxvkhwslumfuzpnlyyatluaeqwjlqhoiqlayvkpyubqnnezpqawnxxag
#113659
Форум. Удаление ветви
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано количество сообщений на некотором форуме (\(N\) натуральное, не более \(1000\)).

Также таблица, в которой указано какие сообщения на каком уровне находятся.

В первой колонке таблицы написаны номера сообщений (натуральные числа, не превосходят \(10^6\)).

Во второй колонке напротив номера сообщения стоит либо 0, если сообщение является корнем (началом) некоторой темы, либо номер того сообщения, ответом на которое является текущее.

Пример. Следующие исходные данные: 

4
1 0 
2 0
3 1
4 3
соответствуют такой структуре форума:
Гарантируется что данные во втором столбце корректны (то есть в качестве «родительского» может быть указано только существующее сообщение, а также что структура не имеет циклов и что от любого сообщения есть путь к «корню» форума).

Пусть администратор форума желает удалить сообщение с номером \(k\) (а также всю подветвь форума от этого сообщения). Сколько сообщений всего будет удалено (включая само сообщение номер \(k\))?

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

Сначала вводится натуральное число \(N\) (не превышает \(1000\)) – общее количество сообщений на форуме.

Затем вводится \(N\) строк таблицы, по \(2\) числа на строке – номер текущего сообщения и номер того сообщения, ответом на которое является текущее (или \(0\)).

В последней строке вводится натуральное число \(k\). Гарантируется, что сообщение с номером \(k\) существует.

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

Выведите количество сообщений, которое будет удалено.

Примеры
Входные данные
1
1 0
1
Выходные данные
1
#113660
Форум. Путь между сообщениями
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано количество сообщений на некотором форуме (\(N\) натуральное, не более \(1000\)).

Также таблица, в которой указано какие сообщения на каком уровне находятся.

В первой колонке таблицы написаны номера сообщений (натуральные числа, не превосходят \(10^6\)).

Во второй колонке напротив номера сообщения стоит либо 0, если сообщение является корнем (началом) некоторой темы, либо номер того сообщения, ответом на которое является текущее.

Пример. Следующие исходные данные: 

4
1 0 
2 0
3 1
4 3
соответствуют такой структуре форума:

Гарантируется что данные во втором столбце корректны (то есть в качестве «родительского» может быть указано только существующее сообщение, а также что структура не имеет циклов и что от любого сообщения есть путь к «корню» форума).

Является ли сообщение номер \(A\) «предком» сообщения номер \(B\) (то есть можно ли перемещаясь только «вниз» по веткам форума дойти от сообщения номер \(A\) к сообщению номер \(B\)?

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

Сначала вводится натуральное число \(N\) (не превышает \(1000\)) – общее количество сообщений на форуме.

Затем вводится \(N\) строк таблицы, по \(2\) числа на строке – номер текущего сообщения и номер того сообщения, ответом на которое является текущее (или \(0\)).

В последней строке вводятся числа \(A\) и \(B\) – номера сообщений. Гарантируется, что сообщения с такими номерами существуют.

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

Выведите слово YES, если сообщение \(A\) является «предком» сообщения \(B\), и NO – в противном случае.

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

Примеры
Входные данные
1
1 0
1 1
Выходные данные
YES
Входные данные
3
1 0
4 1
9 4
9 4
Выходные данные
NO
#113661
Форум. Номер корня
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано количество сообщений на некотором форуме (\(N\) натуральное, не более \(1000\)).

Также таблица, в которой указано какие сообщения на каком уровне находятся.

В первой колонке таблицы написаны номера сообщений (натуральные числа, не превосходят \(10^6\)).

Во второй колонке напротив номера сообщения стоит либо 0, если сообщение является корнем (началом) некоторой темы, либо номер того сообщения, ответом на которое является текущее.

Пример. Следующие исходные данные: 

4
1 0 
2 0
3 1
4 3
соответствуют такой структуре форума:

Гарантируется что данные во втором столбце корректны (то есть в качестве «родительского» может быть указано только существующее сообщение, а также что структура не имеет циклов и что от любого сообщения есть путь к «корню» форума).

Для сообщения номер \(A\) определить номер корневого сообщения (самого первого сообщения ветки форума, которая содержит сообщение номер \(A\)).

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

Сначала вводится натуральное число \(N\) (не превышает \(1000\)) – общее количество сообщений на форуме.

Затем вводится \(N\) строк таблицы, по \(2\) числа на строке – номер текущего сообщения и номер того сообщения, ответом на которое является текущее (или \(0\)).

В последней строке вводится число \(A\) - номер сообщения. Гарантируется, что сообщение с такими номером существует.

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

Выведите единственное число – номер корневого сообщения для темы, в которой находится сообщение \(A\).

Примеры
Входные данные
1
1 0
1
Выходные данные
1
Входные данные
2
1 0
5 1
5
Выходные данные
1
#113662
Форум. Вывести путь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано количество сообщений на некотором форуме (\(N\) натуральное, не более \(1000\)).

Также таблица, в которой указано какие сообщения на каком уровне находятся.

В первой колонке таблицы написаны номера сообщений (натуральные числа, не превосходят \(10^6\)).

Во второй колонке напротив номера сообщения стоит либо 0, если сообщение является корнем (началом) некоторой темы, либо номер того сообщения, ответом на которое является текущее.

Пример. Следующие исходные данные: 

4
1 0 
2 0
3 1
4 3
соответствуют такой структуре форума:

Гарантируется что данные во втором столбце корректны (то есть в качестве «родительского» может быть указано только существующее сообщение, а также что структура не имеет циклов и что от любого сообщения есть путь к «корню» форума).

Вывести весь «путь» от корня форума до сообщения номер \(A\) включительно, номера сообщений разделять знаком ‘#’ (решетка).

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

Сначала вводится натуральное число \(N\) (не превышает \(1000\)) – общее количество сообщений на форуме.

Затем вводится \(N\) строк таблицы, по \(2\) числа на строке – номер текущего сообщения и номер того сообщения, ответом на которое является текущее (или \(0\)).

В последней строке вводится число \(A\) - номер сообщения. Гарантируется, что сообщение с такими номером существует.

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

Выведите строку, которая описывает полный путь от корня форума (включая начальное число \(0\)) до сообщения номер \(A\).

Примеры
Входные данные
1
1 0
1
Выходные данные
0#1
Входные данные
3
1 0
4 1
10 1
4
Выходные данные
0#1#4
Страница: << 66 67 68 69 70 71 72 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест