CF748A Santa Claus and a Place in a Class

题目描述

圣诞老人是第一个到达圣诞奥林匹克的人,他打算第一个在课桌前就坐!教室里有 $n$ 排,每排有 $m$ 张课桌,每张课桌上有两个座位。排从左到右编号为 $1$ 到 $n$,每排中的课桌从讲台起编号为 $1$ 到 $m$。需要注意的是,排是垂直于讲台的,而不是顺着讲台排列(见下图)。 主办方将所有座位从 $1$ 到 $2nm$ 编号。编号方式是按排编号(即第一排所有座位先编号,再是第二排,依此类推),在同一排里,座位从最靠近讲台的位置开始编号(即从这排的第一张课桌的座位开始),每张课桌上左边的座位编号在右边座位的前面。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF748A/bbf8fc48769a6dddf0555cdcd0723e32248a57bd.png) 图中展示了第一、第二个样例。圣诞老人知道自己的座位编号为 $k$。请你帮他确定,他应该坐在哪一排、哪一张课桌、以及是在课桌的左边还是右边!

输入格式

一行包含三个整数 $n$、$m$ 和 $k$($1\leq n, m\leq 10000$,$1\leq k\leq 2nm$),分别代表排数、每排的课桌数,以及圣诞老人的座位编号。

输出格式

输出两个整数和一个字符:排号 $r$、课桌号 $d$,以及一个字符 $s$,代表圣诞老人的座位方向。如果他应该坐在左边,请输出 "L",如果是在右边,请输出 "R"。

说明/提示

第一、第二个样例如下图所示。绿色标记的座位对应于第一个样例中圣诞老人的座位,蓝色标记的座位对应于第二个样例。 在第三个样例中,有两排,每排四张课桌,圣诞老人的座位编号为 $4$。因此,他应坐在第一排的第二张课桌的右侧。 由 ChatGPT 5 翻译