序列操作
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
你有一个长度为
的序列
,和两个整数
,特别的,
是质数。在一次操作中,你可以选择两个整数
变为
或
变为
或
变为
或
再给你一个序列
,现在想让你找到一个非负整数
,使得这个
在最小操作次数下,序列
能变成序列
。如果有多个
,输出最小的。
输入描述:
第一行两个整数
,保证
是质数。
第二行
个正整数
,表示序列
。
第三行
个正整数
,表示序列
。
输出描述:
一个整数
。
示例1
输入
复制
4 5 3 3 1 4 2 1 3 2
4 5 3 3 1 4 2 1 3 2
输出
复制
4
4
序列操作
返回全部题目
列表加载中...
4 5 3 3 1 4 2 1 3 2
4