#P9773. [2020年省队模拟]for 循环

    ID: 6402 传统题 2000ms 512MiB 尝试: 2 已通过: 1 难度: 9 上传者: 标签>难度分类省选/NOI-构造与建模序列构造不变量分析组合数学鸽巢原理局部修复CF2700

[2020年省队模拟]for 循环

for 循环

题目描述

给定从 00 开始编号的数组 aa 和目标数组 bb,请利用以下 PHP 循环语句,将 aa 变为 bb:

foreach ($a as &$x) if ($x == c) break;
foreach ($a as  $x) if ($x == c) break;

其中 c 是可自行选择的 11 到 100100 的整数。每条语句从头到尾遍历当前数组,遇到 $x == c 时立即结束本次循环。

引用形式(带 &)会让 $x 依次引用数组元素。循环结束后,$x 仍引用最后访问的元素;后续给 $x 赋值,会修改它所引用的数组位置。

非引用形式将依次访问到的元素值赋给 $x。如果此前 $x 保留着引用,这些赋值仍会修改它所引用的位置;否则赋值不会改变数组。

例如,初始 a=[1,2,3]a=[1,2,3],执行

foreach ($a as &$x) if ($x == 2) break;
foreach ($a as  $x) if ($x == 2) break;

第一条后 $x 引用 a1a_1。第二条的三个步骤依次使数组成为 [1,1,3][1,1,3]、[1,1,3][1,1,3]、[1,3,3][1,3,3]。

请输出至多 1000010000 条循环语句;不要求最少。若无法完成,报告无解。

输入格式

从标准输入读入。第一行一个整数 nn;第二行 nn 个整数表示 aa;第三行 nn 个整数表示 bb。

输出格式

无解时输出 −1-1。否则第一行输出循环条数 kk(0≤k≤100000\le k\le10000),接下来 kk 行,每行严格按上述两种格式之一输出,仅将 c 替换为 11 到 100100 的整数。

除该数字外,不要改变格式、空格和符号。特别注意,非引用形式中 as 和 $x 之间有两个空格。

样例 输入

3
1 2 3
1 3 3

样例 输出

2
foreach ($a as &$x) if ($x == 2) break;
foreach ($a as  $x) if ($x == 2) break;

数据范围

1≤n≤501\le n\le50,1≤ai,bi≤1001\le a_i,b_i\le100。30 分数据满足 n≤10n\le10。

时间限制:2 秒。空间限制:512 MB。