Giao lưu THT 2025 - Tuần 2 - Ngày 3 - Giảm đoạn
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
1G
Input:
SUBSET.inp
Output:
SUBSET.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Ví dụ
Ví dụ 1
Dữ liệu
8 8
0 3 1 3 1 2 0 1
6 8
6 6
4 8
2 2
4 6
2 7
2 4
4 6
Kết quả
4
Giải thích
- Chọn 4 truy vấn: (6, 6), (2, 2), (2, 4), (4, 6). Không có cách nào chọn nhiều truy vấn hơn.
Bình luận