HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from everywhere > problem:


50645 - Line

Guest
• Discussion of problem (1)

Volume problems

• 50665 - Intersecting rectangles
• TopCoder-6. 50759 - Text Statistics
• TopCoder-7. 50244 - Chessboard P...
• VologdaInterCity-A. 50614 - Numbe...
• VologdaInterCity-C. 50646 - The m...
• VologdaInterCity-D. 50605 - Behind...
• 50580 - Days passed
• 50623 - Rectangles
• 50645 - Line
• 50762 - Rare name
• TopCoder-3. 50245 - Santa Gifts
• TopCoder-4. 50701 - Cell Removal
• TopCoder-8. 50641 - Strong Prime ...
• VologdaInterCity-B. 50632 - Again ...
• VologdaInterCity-E. 50624 - Simple ...
• VologdaInterUni-B. 50541 - Binary t...
• VologdaInterUni-C. 50629 - Minuses

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