有 n 个人,m 个瓶子,一开始每个瓶子里都有 k 单位的水。这 n 个人按顺序进来,如果
这个人是”W”,那么他会选择一个水最多的瓶子,喝掉 1 单位的水;如果是”E”,那么他会选
择一个水最少的瓶子(不包括空瓶),喝掉一单位的水。现在给定最终所有瓶子的状态,求
第 I 个人喝了哪个瓶子的水。保证有解。本题有校验器,输出其中一种答案即可。
输入样例 1
4 3 3
EEEE
3 0 2
输出样例 1:
2 2 2 3
输入样例 2:
4 3 3
EEWE
3 0 2
输出样例 2:
2 2 3 2
输入样例 3:
5 5 2
EEWWE
1 2 0 2 0
输出样例 3:
3 3 5 1 5