#P4194. Mat
Mat
Mat
题目描述
小 C 有一个 行 列的整数矩阵 ,行和列均从 开始编号。输入给出第一列的所有元素。对于每一列 (),输入给出一对整数 ,满足
求每一行的最小值。
输入格式
第一行两个整数 ()。
第二行 个整数,第 个为 。接下来 行,依次给出第 列到第 列的 。
保证 ,,。
输出格式
输出 行,第 行一个整数,为第 行的最小值。
样例 #1
样例输入 #1
2 3
1 2
-1 1
-2 1
样例输出 #1
0
-2
小 C 有一个 N 行 M 列的整数矩阵 A,行和列均从 1 开始编号。输入给出第一列的所有元素。对于每一列 j(2≤j≤M),输入给出一对整数 kj,bj,满足
Ai,j=Ai,j−1+kji+bj(1≤i≤N).求每一行的最小值。
第一行两个整数 N,M(1≤N,M≤2×105)。
第二行 N 个整数,第 i 个为 Ai,1。接下来 M−1 行,依次给出第 2 列到第 M 列的 kj,bj。
保证 ∣Ai,1∣≤2×1012,∣kj∣≤100,∣bj∣≤107。
输出 N 行,第 i 行一个整数,为第 i 行的最小值。
2 3
1 2
-1 1
-2 1
0
-2