Home => ProblemSet => 101.2024-02:孤独（Solitude）
2155: 101.2024-02:孤独（Solitude）
Time Limit: 2 Sec Memory Limit: 512 MB Submit: 0 Solved: 1[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
给出 n 和 n 个整数 ai（1≤i≤n），n 个整数 bi（1≤i≤n）。
现在对于一个长为 n 的序列 S 有以下规定：
极差：一个序列中最大值和最小值的差。
S0 和 Sn+1 不参与极差运算。
现在对于一个长为 n 的序列 S 有以下规定：
-
Si=ai 或 bi。
-
对于所有的 Si（1≤i≤n），若 Si>Si−1 且 Si>Si+1 那么称 Si 为峰，特别地 S0=Sn+1=0。
极差：一个序列中最大值和最小值的差。
S0 和 Sn+1 不参与极差运算。
Input
第一行一个整数 n。
第二行 n 个整数，表示 a1,a2…an。
第三行 n 个整数，表示 b1,b2…bn。
第二行 n 个整数，表示 a1,a2…an。
第三行 n 个整数，表示 b1,b2…bn。
Output
输出共两行。
第一行一个整数表示最大峰数。
第二行一个整数表示取到最大峰数时的最大极差。
第一行一个整数表示最大峰数。
第二行一个整数表示取到最大峰数时的最大极差。
Sample Input Copy
6
9 1 2 4 7 10
8 10 5 1 1 7
Sample Output Copy
3
9
HINT
样例二：
输入：
10
6 13 27 31 34 59 64 66 71 95
4 4 10 22 26 28 46 55 62 68
输出：
5
91
输入：
10
6 13 27 31 34 59 64 66 71 95
4 4 10 22 26 28 46 55 62 68
输出：
5
91