HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from everywhere > problem:


50645 - Line

Guest
• Discussion of problem (1)

Volume problems

• 50621 - Postal Figures
• 50622 - Sequence
• 50623 - Rectangles
• 50630 - Radio Station
• 50631 - Robots
• 50642 - Draft board
• 50643 - Stepeny couples
• 50644 - Capital
• 50645 - Line
• 50665 - Intersecting rectangles
• 50762 - Rare name
• KBH-1012. 50617 - KBH
• KBH-1013. 50618 - Code Correction
• TopCoder-1. 50761 - Magic Words
• TopCoder-2. 50246 - Making Potions
• TopCoder-3. 50245 - Santa Gifts
• TopCoder-4. 50701 - Cell Removal

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Beta

Пусть заданы две строки A и B, содержащие только символы латинского алфавита и цифры. Длина каждой строки не превышает 30 символов.

Требуется написать программу, определяющую сколькими способами можно получить строку B из строки A, вычеркивая некоторые символы.

Ввод
В первой строке записана строка A, во второй - B.
Вывод
В первую и единственную строку выведите одно число - искомое количество способов.

Ввод 1 Ввод 2
aaabbbbccc
abc
abcabc
abc
Вывод 1 Вывод 2
36
4

Для отправки решений необходимо выполнить вход.

www.contester.ru