Задача 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