比赛 20090916练习赛 评测结果 RRRRRRRRRR
题目名称 字符串的距离 最终得分 0
用户昵称 hello! 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-17 21:15:40
显示代码纯文本
#include<fstream>

using namespace std;

int main()
{
	ifstream infor("racing.in");
	ofstream outfor("racing.out");
	long long M;
	long long T,U,F,D;
	char way[100050];
	long long sj[100050];
	infor>>M>>T>>U>>F>>D;
	for(int i=1;i<=T;i++)
	{
		infor>>way[i];
		if(way[i]='u')
		{
			sj[i]=U+D;
		}
		if(way[i]='f')
		{
			sj[i]=F+F;
		}
		if(way[i]='d')
		{
			sj[i]=D+U;
		}
	}
	long long sum=0;
	int temp=1;
	for(int i=1;i<=T;i++)
	{
		sum=sum+sj[i];
		if(sum>M)
		{
			outfor<<i-1<<endl;
			return 0;
		}
		if(sum==M)
		{
			outfor<<i<<endl;
			return 0;
		}
		temp++;
	}
	if(sum<M)
	{
		outfor<<temp<<endl;
	}
	return 0;
}