问题标题: 酷町堂:4635 求思路 题目没太看懂

0
0
杨乐歆
杨乐歆
修练者
修练者

题目描述 De**ion

这里我们有一个纸带,纸带被小酷分成了很多个格子。首先给每个格子编号为1-n。

每个格子涂上了了一种颜色,颜色以数字(1~m)表示。在每个格子上写了一个数字。

image.png

这里我们由三个格子组成一个比较特殊的组合(x,y,z),其中x,y,z是纸带上格子的编号,这里的组合要求满足以下两个条件:
1、xyz是整数,x<y<z,并且y-x=z-y

2.x的颜色与z的颜色相同

满足上述条件的组合的分数规定为(x+z)*(x上的数字+z上的数字)。

整个纸带的分数规定为所有满足条件的组合的分数的和。

这个分数可能会很大,你只要输出整个纸带的分数除以10,007所得的余数就可以了。

输入描述 Input De**ion

第一行是用一个空格隔开的两个正整数n和m,n表纸带上格子的个数,m表纸带上颜色的种类数。
第二行有n个用空格隔开的正整数,第i数字表示纸带上编号为i格子上面写的数字。(数字小于10^16)
第三行有n个用空格隔开的正整数,第i数字颜色表示纸带上编号为i格子染的颜色。

输出描述 Output De**ion

共一行,一个整数,表示所求的纸带分数除以10,007所得的余数。

样例输入 Sample Input

输入样例#1: 6 2

5 5 3 2 2 2

2 2 1 1 2 1

输入样例#2: 15 4

5 10 8 2 2 2 9 9 7 7 5 6 4 2 4

2 2 3 3 4 3 3 2 4 4 4 4 1 1 1

样例输出 Sample Output

输出样例#1: 82

输出样例#2: 1388

数据范围及提示 Data Size & Hint

1 ≤ n ≤ 100, 1 ≤ m ≤ 5


0
陈泽睿
陈泽睿
高级光能
高级光能

枚举x,y,z,如果符合条件,累加当前分数

0
我要回答