HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


50645 - Line

Guest
• Discussion of problem (1)

Section problems

• 50476 - Meditation
• 50551 - Camelot
• 50608 - Gangsters
• 50623 - Rectangles
• 50624 - Simple problem
• 50627 - Area of a polygon
• 50629 - Minuses
• 50632 - Again numbers game
• 50645 - Line
• 50273 - Two Captains
• 50270 - Bitsorting
• 50272 - Strange Numbers
• 50275 - Wedding
• 50274 - Boundary Troops
• 50602 - Birthday Ivanova
• 50603 - Rider
• 50615 - Moneybox

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