#P2595. Min-Max

    ID: 1596 传统题 1000ms 256MiB 尝试: 4 已通过: 1 难度: 10 上传者: 标签>线性代数线性规划POJ Monthly--2005.08.28Static

Min-Max

题目描述

定义以下函数:

已知函数 F(p1,p2,,pn)F(p_1, p_2, \dots, p_n) 的值为 CC,能否求出 F(q1,q2,,qn)F(q_1, q_2, \dots, q_n) 的最小值和最大值?

输入格式

输入包含多个测试用例。每个测试用例包含三行:

  • 第1行:两个整数 nn1n500001 \leq n \leq 50000)和 CC
  • 第2行:nn 个整数 p1,p2,,pnp_1, p_2, \dots, p_npi<1000|p_i| < 10001in1 \leq i \leq n)。
  • 第3行:nn 个整数 q1,q2,,qnq_1, q_2, \dots, q_nqi<1000|q_i| < 10001in1 \leq i \leq n)。

输出格式

对于每个测试用例,在一行中输出最小值与最大值,结果保留三位小数。

示例输入

2 1
3 1
0 2

示例输出

2.000 2.000

来源

POJ Monthly--2005.08.28, Static