问题 F: 最诚实的猫咪

问题 F: 最诚实的猫咪

时间限制: 1 Sec  内存限制: 128 MB
提交: 423  解决: 139
[状态] [讨论版] [提交] [命题人:]
题目描述

“猫咪永远只会说真话,”猫咪说,“这句话当然是假的喵 ~ ”。

虽然任何猫咪都不可能永远说真话或假话,但是喵喵希望找到最诚实的猫咪。于是喵喵分别统计了多只猫咪一天说的真话数量和假说数量,希望先找到这些猫咪中最诚实的猫咪。

喵喵根据一天说的真话数量与假话数量的差值定义了诚实度 ,诚实度越大的猫咪我们就认为它越诚实。如果任意两只喵咪的诚实度相同,我们认为这两只猫咪在这一天说话更多的更诚实

保证一天内没有两只猫咪说话的数量相同。

输入

第一行输入一个整数 n (  1000 ),代表喵喵一共统计了多少只猫咪,分别为每只猫咪编号 1 ,2, ……, n

第二行依次输入 n 个整数 a1, a2, ……, an (  ai  105 ),代表编号为 i 的猫咪这一天说了 ai 句真话。

第三行依次输入 n 个整数 b1, b2, …… , bn (  bi  105 ),代表编号为 i 的猫咪这一天说了 bi 句假话。

输出
请在一行中输出最诚实的猫咪的编号,以及这只猫咪的诚实度,两个数之间用一空格隔开。
样例输入 Copy
3
1 3 5
2 4 6
样例输出 Copy
3 -1
提示
样例中,经计算所有猫咪的诚实度都是 -1,但是第三只猫咪在这一天中说了 5 + 6 = 11 句话,是说话最多的,因此最诚实的猫咪是他。