链接: https://cses.fi/problemset/task/3361

板块: Additional Problems I

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定两个由 $n$ 个整数组成的数组。

你的任务是分别从两个数组中选择一个非空的前缀，使得所有被选中数字的平均值尽可能大。

输入

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$：第一个数组中的数字。

第三行包含 $n$ 个整数 $b_1,b_2,\dots,b_n$：第二个数组中的数字。

输出

输出两个数字：前缀的长度。

如果你的答案与最大平均值的绝对误差或相对误差至多为 $10^{-6}$，则视为正确。

数据范围

$1 \le n \le 10^5$ $1 \le a_i, b_i \le 10^9$

样例输入

4
1 5 5 2
3 1 3 1

样例输出

3 1