#ZL41404. 分段直线的单调区间
分段直线的单调区间
分段直线的单调区间
题目描述
分段线性函数由m+1个严格递增分点和m段非零斜率给出。斜率为正记I,为负记D;合并相邻同向段。
输入格式
第一行输入m;第二行输入m+1个分点;第三行输入m个非零斜率。
输出格式
第一行输出合并后区间数;随后每行输出I或D以及左右分点。
样例
输入
3
0 1 2 3
1 2 3
输出
1
I 0 3
分段线性函数由m+1个严格递增分点和m段非零斜率给出。斜率为正记I,为负记D;合并相邻同向段。
第一行输入m;第二行输入m+1个分点;第三行输入m个非零斜率。
第一行输出合并后区间数;随后每行输出I或D以及左右分点。
3
0 1 2 3
1 2 3
1
I 0 3