#P9762. [ROIR 2021] 分割数表 (Day 1)
[ROIR 2021] 分割数表 (Day 1)
Description
有一个 的数表 ,。
现在将这个数表分成两个数表 ,使得 最小。
形象化地来说,您可以确定一个 ,然后在数表的第 列与第 列间竖切一刀,或者在第 行与第 行间横切一刀,所得到的两个数表分为 。
请构造一组方案。
Input Format
本题多组数据。
第一行为一个整数 。
接下来 行,一行两个整数 ,表示本次询问的数表大小。
Output Format
对于每一个询问,输出一个字符 和一个整数 。
如果您想要竖切, 为 V, 为您确定的 。
如果您想要横切, 为 H, 为您确定的 。
如果有多解,请输出竖切的一种,如果还有多解,输出 最小的一种。
5
1 3
4 7
1 10
3 3
3 5
V 3
V 5
V 8
H 3
V 4
Hint
【数据范围】:
对于所有子任务,有 ,,。
| 子任务编号 | 数据范围 | 分值 |
|---|---|---|
| , | ||
| , | ||
| , | ||
| , | ||
| 无特殊限制 |
京公网安备 11011102002149号