Two Array Average

题目描述

给你两个长度为 n 的整数数组。 你的任务是从两个数组中各选取一个非空前缀，使得被选中所有数字的平均值尽可能大。

输入格式

第一行有一个整数 n。 第二行有 n 个整数 a_1,a_2,\dots,a_n：第一个数组中的数。 第三行有 n 个整数 b_1,b_2,\dots,b_n：第二个数组中的数。

输出格式

输出两个数字：前缀的长度。 如果与最大平均值的绝对或相对差不超过 10^{-6}，你的答案将被视为正确。

4
1 5 5 2
3 1 3 1

3 1

提示

$1 \le n \le 10^5$ $1 \le a_i, b_i \le 10^9$ 样例解释：如果你选取前缀 [1,5,5] 和 [3]，平均值为 (1+5+5+3)/4=3.5，这是可能达到的最大平均值。

标签: CSES3361|附加题1

来源

CSES3361|附加题1