Truy Vấn Bầu Cử
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
3.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Farmer John tổ chức bầu cử với con bò. Mỗi con bò bỏ phiếu cho bò . FJ chọn tập con (không rỗng, không phải toàn bộ) sao cho:
- = bò nhận nhiều phiếu nhất trong (trưởng nhóm 1)
- = bò nhận nhiều phiếu nhất ngoài (trưởng nhóm 2)
Độ đa dạng = , hoặc nếu .
Sau mỗi truy vấn cập nhật (thay đổi phiếu của một con bò), in độ đa dạng lớn nhất có thể.
Dữ liệu vào
- Dòng 1: Hai số nguyên và .
- Dòng 2: số nguyên .
- dòng tiếp: Hai số nguyên và — đổi .
Dữ liệu ra
- dòng, mỗi dòng là độ đa dạng lớn nhất sau cập nhật.
Ràng buộc
- Giới hạn thời gian: 3 giây
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 2 3 4 5 3 4 1 2 5 2 |
4 3 2 |
Sau cập nhật đầu: . Chọn để và cách xa nhau nhất. |
Bình luận