题目：P9570 「NnOI R2-T2」Glaciaxion

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;
}