P12695 序列游戏

出题人：VFleaKing & hjy96

从前有一天 hjy 在机房里愉快地刷题，但是他绞尽脑汁也只会写暴力，因此他想起了什么题都能够一眼秒的你，请你来帮助他 AC 吧！由于 hjy 现在心情比较糟，所以不想告诉你题面，请你根据他写的暴力程序推测题面，并帮他 AC。幸运的是我们并不是一无所知：我们知道这个程序的输入是两个整数序列。 我们给出 prog.exe，这是 hjy 写的暴力。你可以给这个程序一些输入，来推测他的用途。 我们给出 20 个输入文件 game1 ~ 20.in，请你写一个程序计算出对应的正确答案 game1 ~ 20.out。

第一行有一个正整数 algoNum。表示算法编号。 第二行有一个正整数 $n$。表示序列长度。 第三行包括 $n$ 个用空格隔开的整数用来表示序列 $a[1], a[2], \dots, a[n]$。 第四行包括 $n$ 个用空格隔开的整数用来表示序列 $b[1], b[2], \dots, b[n]$。

请根据 prog.exe 进行推测。

为降低难度，操作相似的测试点相邻（有各别例外）。 运行 prog.exe 的方式为在命令行里输入 ``` prog.exe ``` 用来指定 prog 的输入和输出的文件位置。例如 ``` prog.exe prog1.in prog1.out ``` prog.exe 会检测输入数据的合法性。如果数据不合法 prog.exe 会报错并不会产生输出。 当然我们还提供了 linux 版的 prog。运行方式为 ``` ./prog ``` 注意 prog.exe 是个暴力程序，对于大数据它会跑得非常慢。 数据规模见输入文件。下表为原题的测试点分数，在洛谷上每个测试点 5 分。 | 数据编号 | 分值 | | --- | --- | | 1 | $2$ | | 2 | $4$ | | 3 | $7$ | | 4 | $8$ | | 5 | $9$ | | 6 | $10$ | | 7 | $20$ | | 8 | $45$ | | 9 | $10$ | | 10 | $15$ | | 11 | $5$ | | 12 | $35$ | | 13 | $10$ | | 14 | $20$| | 15 | $25$ | | 16 | $10$ | | 17 | $15$ | | 18 | $30$ | | 19 | $10$ | | 20 | $10$ |