Giao lưu Tin học trẻ 2025 - Tuần 2 - Ngày 3
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 1G
Điểm: 100
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
6 0 0 3
0 3
1 5
2 6
3 4
4 2
6 0
Kết quả
2 3
Giải thích
- Số chấm tròn có thể nhìn trong bán kính R = 3 là 5 chấm, có thể chứng minh không có điểm nào có thể nhìn nhiều hơn 5 chấm.
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 256M
Điểm: 100
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
0101010
2
Kết quả
10
Giải thích
- Có 2 xâu độ dài 2 cùng xuất hiện 3 lần là 01 và 10. Đáp án là xâu có thứ tự từ điển lớn nhất: 10.
Giới hạn thời gian: 2.0s /
Giới hạn bộ nhớ: 1G
Điểm: 100
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.
Giới hạn thời gian: 1.0s /
Giới hạn bộ nhớ: 256M
Điểm: 100
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
7 3 4
1 2 a
2 3 c
3 4 b
3 5 b
6 5 b
7 6 a
1 3
1 4
7 0
5 3
Kết quả
0
1
2
4
Giải thích
- Truy vấn 1 là (1, 3): chỉ tồn tại loại
avàc, không đủ 3 giá trị → 0 cách. - Truy vấn 2 là (1, 4): chỉ có 1 cách duy nhất thỏa yêu cầu là 1 - 2 - 3 - 4.
- Truy vấn 3 là (6, 1): có 2 cách là 6 - 5 - 3 - 2 - 1, 5 - 3 - 2 - 1.
- Truy vấn 4 là (7, 1): có 4 cách là 7 - 6 - 5 - 3 - 2, 7 - 6 - 5 - 3 - 2 - 1,6 - 5 - 3 - 2 - 1, và 5 - 3 - 2 - 1.