Tuyển sinh lớp 10 TPHCM 2017 - 2018 (Riêng tư - chỉ dành cho học viên)
TS 10 Hồ Chí Minh 2017 - Bài 1: Xóa chữ số
Nộp bàiPoint: 35
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
Độ khó: Trung bình
Cho số nguyên dương ~N~ có ~L~ chữ số ~(L \le 255)~. Hãy xóa đi ~K~ chữ số ~(K < L)~ của ~N~ sao cho phần còn lại (giữ nguyên thứ tự) tạo thành số lớn nhất.
Input
- Dòng 1: số ~N~.
- Dòng 2: số ~K~.
Output
Số lớn nhất nhận được.
Subtasks
- ~30\%~ test: ~K = 1~.
- ~30\%~ test: ~L \le 18~.
- ~40\%~ test: không có ràng buộc gì thêm.
Sample Input
58673
2
Sample Output
873
TS 10 Hồ Chí Minh 2017 - Bài 2: Đoạn phủ dày nhất
Nộp bàiPoint: 35
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
Độ khó: Trung bình
Trên một con đường có các điểm ~0, 1, 2, \dots~ cách đều nhau 1 đơn vị. Có ~N~ lần vận chuyển, lần thứ ~i~ đi từ điểm ~A_i~ đến điểm ~B_i~. Hãy cho biết có bao nhiêu đoạn đơn vị (đoạn nối hai điểm liên tiếp) được đi qua nhiều lần nhất.
Input
- Dòng 1: ~N~ ~(N \le 1000)~.
- ~N~ dòng tiếp theo, mỗi dòng gồm ~A_i~ và ~B_i~ ~(A_i \ne B_i, 0 \le A_i, B_i \le 1000)~.
Output
Số đoạn đơn vị có số lần đi qua bằng giá trị lớn nhất.
Subtasks
- ~50\%~ test: mọi ~A_i < B_i~.
- ~50\%~ test: không có ràng buộc gì thêm.
Sample Input
5
2 5
4 7
6 10
11 7
3 4
Sample Output
6
TS 10 Hồ Chí Minh 2017 - Bài 3: Rào cây kiểu Bờm
Nộp bàiPoint: 30
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
Độ khó: Dễ
Khu vườn hình chữ nhật ~M \times N~ ~(2 \le M, N \le 1000)~ được chia thành các ô vuông cạnh 1, ô ghi 1 là có cây, ô ghi 0 là không. Bờm rào từng vùng các cây liền kề nhau (chung cạnh), rào sát theo cạnh các ô. Tính tổng độ dài hàng rào.
Input
- Dòng 1: ~M~ và ~N~.
- ~M~ dòng tiếp theo, mỗi dòng ~N~ số 0 hoặc 1.
Output
Tổng độ dài hàng rào.
Subtasks
- ~40\%~ test: không có hai cây nào kề cạnh nhau.
- ~60\%~ test: không có ràng buộc gì thêm.
Sample Input
5 5
1 0 1 0 0
1 1 1 1 0
0 0 1 0 1
0 1 0 0 1
1 0 1 1 0
Sample Output
36