Задача B. Facebook


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++

Публiкацiя у Facebook вважається популярнiшою, якщо кiлькiсть лайкiв пiд нею чiтко перевищує кiлькiсть лайкiв пiд iншою публiкацiєю.

Якщо кiлькiсть лайкiв однакова, то публiкацiя з бiльшою кiлькiстю коментарiв є популярнiшою. Дано масиви \(A\) та \(B\) розмiрнiстю \(N\).

\(A_i\) мiстить кiлькiсть лайкiв до \(i-допису\), а \(B_i\) мiстить кiлькiсть коментарiв до \(i-допису\).

Знайдiть найбiльш популярну публiкацiю. Гарантується, що кiлькiсть коментарiв до всiх публiкацiй буде рiзною.

Обмеження:
  • \(1 \le N \le 10^5\)
  • \(1 \le A_i, B_i \le 2 · 10^5\)
  • Масив \(B\) мiстить рiзнi цiлi числа
Формат вхiдних даних:

Перший рядок мiстить цiле число \(N\). Другий рядок мiстить \(N\) цiлих чисел \(A_i\).

Третiй рядок мiстить \(N\) цiлих чисел \(B_i\).

Формат вихiдних даних:

Виведiть одне число вiд \(1\) до \(N\) - номер найбiльш популярної публiкацiї.

Приклад входових даних:
6
2 5 2 5 3 4
1 2 4 6 2 7
Приклад входових даних:
4

Comments

There are no comments at the moment.