#P3216. 话旧2
话旧2
话旧2
题目描述
设 为非负整数,函数 在 上连续,满足 ,且整个区间上的最小值为 。对每个 的整数 , 在 上都是斜率为 或 的一次函数。所有极值点都在整数位置。
给定 条整点的函数值,求满足条件的函数数目,以及在所有满足条件的函数中,函数最大值最高能达到多少。
输入格式
第一行包含两个整数 (,)。
接下来 行,每行包含两个整数 ,表示给定的整点及其函数值。同一个整点可能出现多次。
保证第一问的答案非零。
输出格式
输出一行两个整数。第一个是满足条件的函数数目除以 的余数,第二个是 能达到的最大值。
6 9
4 2
4 2
2 0
4 2
6 0
5 1
2 0
0 0
0 0
1 2
本题由 jyk 改编自 [ZJOI2013] 话旧。