
ZOJ Problem Set  3606
Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the ith customer some pieces of bread at price p_{i} for each piece. But she is so lazy that she will fall asleep if no customer comes to buy bread for more than w minutes. When she is sleeping, the customer coming to buy bread will wake her up and leave without buying anything. Once she is woken up, she will start to sell bread again until she encounters another gap of w minutes. What's more weird, she can sell InputThere are multiple test cases. The first line of input is an integer T ≈ 100 indicating the number of test cases. The first line of each test case contains an integer 1 ≤ n ≤ 10^{5} indicating the number of customers. The second line contains n integers 1 ≤ p_{i} ≤ 10^{6}. The third line contains n integers 1 ≤ t_{i} ≤ 10^{7}. All t_{i} are different. OutputFor each test cases, output w and the corresponding average value of sold bread, with six decimal digits. Sample Input2 4 1 2 3 4 1 3 6 10 4 1 2 3 4 4 7 9 10 Sample Output3.000000 4.666667 3.000000 6.666667 Author: WU, Zejun Contest: The 9th Zhejiang Provincial Collegiate Programming Contest 