logo AlgoBeat OnlineJudge
登录 注册

#216391. [科大国创杯小学组 2026] 贪吃巧克力

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Subtask 0 为民间数据,Subtask 1 为官方测试数据。


小可可买来了一块长条状巧克力,共有 格,每一格巧克力美味度为

某一天她的开心值为 ,幸运数为 ,当天剩余的 格巧克力美味度重新编号为 ,小可可计算出第 格巧克力的契合度 等于

上文中的 表示 所得的余数,和 C 语言中的 x % y 效果一致。

她打算从一端开始吃巧克力,直到吃掉契合度为 的格(如果没有这样的格,那就吃完整个巧克力)。但是她想少吃一点巧克力,于是她从第一天开始每天给你 ,你要回答她是从左边吃还是从右边吃更少,以及要吃多少个,或者报告巧克力被吃完了。如果从左边吃和从右边吃,所吃的格数一样,那小可可更愿意从左边吃。

输入格式

第一行一个正整数 表示测试点编号。对于样例 满足

第二行两个正整数

接下来一行 个正整数用空格隔开,第 个数表示第 个巧克力的美味度

接下来 行,每行两个非负整数 ,表示第 天小可可给你的

保证小可可最早在第 天吃光巧克力。

输出格式

行,每行格式只能为以下几种中的一种:

  • L x:表示从左边吃 格巧克力。
  • R x:表示从右边吃 格巧克力。
  • F:表示吃完了。

样例

样例输入 1

0
6 4
2 3 4 3 2 3
2 9
1 12
4 6
114 514

样例输出 1

R 1
L 2
L 2
F

数据范围与提示

其它样例说明

  • 样例 2 ~ 5:见选手目录下的 eat/eat*.ineat/eat*.ans。样例中的 代表这组样例对应的实际测试点,其数据范围一致。
样例编号

数据范围

对于所有测试数据,均有:

  • 出现的所有数字都为非负整数。
测试点编号 特殊性质
A
B
  • 特殊性质 A:所有 均相等。
  • 特殊性质 B:每天均有