哪位大佬帮忙优化一下 第十个测试点TLE
查看原帖
哪位大佬帮忙优化一下 第十个测试点TLE
1396364
lsyzwx31415926楼主2024/12/25 22:56
#include<bits/stdc++.h>
using namespace std;
int s,t,w;
bool pd(char s[])
{
	for(int i=0;i<w-1;i++)
	{
		if(s[i+1]<=s[i]||s[i+1]>96+t||s[i]>96+t)
		return 0;
	}
	return 1;
}
int main()
{
	cin>>s>>t>>w;
	char jam[50]={ };
	cin>>jam;
	bool flag=1;
	for(int s=0;s<5;s++)
	{
		jam[w-1]++;
		while(!(pd(jam))&&flag)
		{
			for(int i=w-1;i>=0;i--)
			{
				if(jam[i]>96+t)
				{
					if(i!=0)
					jam[i]=96+s,jam[i-1]++;
					else
					{
						flag=0;
						break;
					}
				}
			}
			jam[w-1]++;
		}
		if(!flag)
		break;
		for(int i=0;i<=w-1;i++)
		cout<<jam[i];
		cout<<"\n";
	}
	return 0;
}
2024/12/25 22:56
加载中...