#ZL41404. 分段直线的单调区间

    ID: ZL41404 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第一学期M4-第14课单调性与变化区间函数在哪儿转弯单调区间算法相关算法-分段扫描作业题

分段直线的单调区间

分段直线的单调区间

题目描述

分段线性函数由m+1个严格递增分点和m段非零斜率给出。斜率为正记I,为负记D;合并相邻同向段。

输入格式

第一行输入m;第二行输入m+1个分点;第三行输入m个非零斜率。

输出格式

第一行输出合并后区间数;随后每行输出I或D以及左右分点。

样例

输入

3
0 1 2 3
1 2 3

输出

1
I 0 3