58分求助!
查看原帖
58分求助!
704634
poor_OIer楼主2024/7/18 21:55

WA subtask #2、#4

#include<bits/stdc++.h>
using namespace std;
int n,m,melt,sumn,sumy;
map<int,int> mp;
string s;
int main()
{
	cin>>n>>m;
	cin>>s;
	for(int i=0;i<s.size();i++)
		if(s[i]=='N')
			sumn++;
		else
			sumy++;
	if(sumy>sumn||sumn>n)
	{
		cout<<"No solution";
		return 0;
	}
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='N')
			melt++,mp[melt]=1,cout<<melt<<' ';
		else
		{
			if(melt==0)
			{
				cout<<"No solution";
				return 0;
			}
			cout<<1<<' ';
		}
	}
	return 0;
}
2024/7/18 21:55
加载中...