#1509. 「Diligent-OI R1 B」DlgtArray
「Diligent-OI R1 B」DlgtArray
题目描述
现给定一个长为 的序列 ,其中 。
次询问,每次给定 ,要你更改一些位置上的数值(只能改为 或 )使得 。也就是说要让 的和要恰好等于 的乘积再加上 。你需要求出最少的修改次数。如果无解,输出 。
请注意每次的更改不会对后续询问产生影响。
输入格式
第一行输入 。
接下来一行 个整数 。
接下来 行,每行三个整数 。
输出格式
输出 行,每行一个整数表示最少的修改次数。如果无解请输出 -1。
样例
5 4
0 0 1 0 1
1 3 2
2 4 0
3 5 2
1 1 1
1
1
0
-1
8 3
1 1 1 1 1 1 1 1
2 6 2
5 8 2
1 8 7
3
2
0
题目来源:洛谷 P11272