#P9755. 考试
考试
题目描述
一份考试有 道判断题,答案用 T 或 F 表示,答对一题得 分,答错得 分。已有 人交卷,你知道每个人的答案串和总分。数据保证至少存在一份与所有已知总分一致的标准答案。假定标准答案在所有这样的答案串中等概率选取。
请输出一份期望得分最高的答案,并以最简分数表示该期望得分。存在多个最优答案时,可以输出其中任意一个。
输入格式
第一行一个正整数 ,表示数据组数。
每组数据的第一行是两个正整数 。接下来 行,每行包含一个长度为 、只含 T 和 F 的字符串,以及该答案的总分 。
输出格式
每组数据输出一行。先输出一个长度为 的答案串,再输出一个最简分数,两者以空格隔开。
样例
4
1 3
FFT 3
1 3
FFT 2
2 6
FFTTTF 2
FTFTFT 4
2 2
FF 1
TT 1
FFT 3/1
FFT 2/1
FTFFFT 4/1
TF 1/1
样例 2
数据范围与计分
对于全部数据,,。
| 测试点 | 分值 | ||
|---|---|---|---|
| 1 | 10 | ||
| 2 | 20 | ||
| 3 | |||
| 4 | 50 | ||
若一个测试点内每组数据都至少答对构造和期望两项中的一项,可以获得该测试点的 20% 分值。保持所有行的输出格式正确。