GAMEZ - GAMEZ
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: becunthongminh

Trong 1 trò chơi được tổ chức vào dịp Tết 2021, với n người chơi tham gia. Mỗi người sẽ được phát ngẫu nhiên 1 thẻ điểm. Người chơi thứ i sẽ có số điểm ban đầu trên thẻ là a[i].
Trò chơi sẽ diễn ra trong n-1 vòng. Tại mỗi vòng chơi:
+, chọn ngẫu nhiên 2 người chơi chưa thua cuộc.
+, điểm trên thẻ của người chơi nào lớn hơn thì chiến thắng ở vòng đó, và điểm của người thua cuộc sẽ được cộng vào người chiến thắng (người thua cuộc sẽ bị loại khỏi cuộc chơi) . Trường hợp 2 người cùng điểm thì sẽ chọn ngẫu nhiên 1 người chiến thắng.
Sau khi kết thúc n-1 vòng chơi sẽ chỉ còn lại 1 người và người đó là người dành được chiến thắng chung cuộc. Ban tổ chức muốn xem xét rằng sau khi phát thẻ điểm thì những người nào có khả năng dành được chiến thắng.
Input: 
Dòng đầu tiên là số nguyên dương n (2 <= n <= 200000).
- Dòng tiếp theo là n số nguyên dương a[i] (1 <= a[i] <= 1000000).
Output:
- Dòng đầu tiên là số lượng người chơi có khả năng dành chiến thắng.
- Dòng tiếp theo in ra số thứ tự của những người chơi có khả năng dành chiến thắng ( theo thứ tự từ bé đến lớn).

Ví dụ

Input: 
4
1 2 4 3
Output:
3
2 3 4

Back to Top