307459: CF1358F. Tasty Cookie

Memory Limit:256 MB Time Limit:3 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Tasty Cookie

题意翻译

### 题目描述 给出两个长度为$n$的数列$a$,$b$,求经过若干次以下操作,能不能将$a$变成$b$。 你可以进行以下操作: - 翻转$a$数列 - 将$a$数列变成他的前缀和 ### 输出格式 若不能将$a$变成$b$,输出一行`IMPOSSIBLE`。 若操作2超过$2\times 10^5$输出两行,第一行`BIG`,第二行一个整数,表示最小操作数。 否则输出三行,第一行输出`SMALL`,第二行一个整数$m$,表示最少的操作数,第三行$m$个字符,字符`P`表示操作1,字符`R`表示操作2.

题目描述

由于本场题面违反互联网相关法律,不予展示原题面。

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

2
5 7
5 7

输出样例 #1

SMALL
0

输入样例 #2

2
1 1
300000 1

输出样例 #2

BIG
299999

输入样例 #3

2
10 1
13 14

输出样例 #3

SMALL
6
RPPPRP

输入样例 #4

3
1 2 1
2 1 2

输出样例 #4

IMPOSSIBLE

说明

In the first example, the arrays $ A $ and $ B $ already equal, so the number of required operations $ =0 $ . In the second example, we need to replace $ A $ with the prefix sums $ 299999 $ times and then reverse the array. Since $ 299999>2\cdot 10^5 $ , there is no need to restore the answer. In the fourth example, you cannot get $ B $ from the $ A $ .

Input

题意翻译

### 题目描述 给出两个长度为$n$的数列$a$,$b$,求经过若干次以下操作,能不能将$a$变成$b$。 你可以进行以下操作: - 翻转$a$数列 - 将$a$数列变成他的前缀和 ### 输出格式 若不能将$a$变成$b$,输出一行`IMPOSSIBLE`。 若操作2超过$2\times 10^5$输出两行,第一行`BIG`,第二行一个整数,表示最小操作数。 否则输出三行,第一行输出`SMALL`,第二行一个整数$m$,表示最少的操作数,第三行$m$个字符,字符`P`表示操作1,字符`R`表示操作2.

加入题单

上一题 下一题 算法标签: