Đọc n và n số nguyên. Dùng Aggregate với seed tuple (candidate: 0, count: 0) để thực hiện thuật toán Boyer-Moore majority: nếu count = 0 chọn candidate mới = x với count = 1; ngược lại nếu x == candidate thì count++, còn lại count--. Sau khi quét xong, đếm lại để xác minh candidate xuất hiện > n/2 lần; nếu có in candidate, nếu không in -1.
Dòng 1: n. Dòng 2: n số nguyên.
1 <= n <= 10^5; |a_i| <= 10^6.
Số chiếm đa số hoặc -1.
Ví dụ:
Đầu vào:
7
3 3 4 2 3 3 3
Đầu ra:
3
Giải thích:
Đang tải editor...