信息学奥赛C++语言： 跑步

【题目描述】
为了迎接学校的一个长跑比赛，小明每天坚持晨练，为了适应各种长跑比赛场地，他在小区找到了一条能应对各种地形的跑道，这条跑道包括上坡、平地和下坡。
他把选择的跑道划分成T个单位长度，每个单位长度的跑道地形可能是上坡、平地或者下坡。输入中使用三个字母来表示每个单位长度跑道的地形情况，u表示是上坡，f表示是平地，d表示是下坡。
现在已知小明跑步的时间为M秒，每跑一个单位长度的上坡需要U秒、平地需要F秒、下坡需要D秒。
请帮小明计算一下，在M秒内最远能跑多远。以整数为单位，比如最后一单位长度跑道小明能跑一部分，但不能跑完整个单位长度跑道，则这一部分就不算。请认真分析输入输出样例。

【输入】
第一行包含五个整数，并且两两之间用空格隔开，分别为M，T，U，F和D。
从2~T+1行：每行一个字母，表示这个单位的地形。

【输出】
一个整数表示他能跑的最远距离。

【输入样例】
样例1：
10 5 3 2 1
u
f
u
d
f

样例2：
8 5 4 2 1
f
f
f
d
d

【输出样例】
样例1：
4

样例2：
5

代码