不知道哪里来的构造题求解
  • 板块灌水区
  • 楼主real_B612
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/19 00:11
  • 上次更新2024/6/19 14:47:44
查看原帖
不知道哪里来的构造题求解
1376579
real_B612楼主2024/6/19 00:11

有 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
2024/6/19 00:11
加载中...