Professional Documents
Culture Documents
Dành cho Lớp 9-10 thi HSG và chuyên tin vào lớp 10 năm 2023
Bộ đề gồm 20 đề ,mỗi đề 3 hoặc 4 câu : giá 120k
Hướng dẫn chi tiết + code của 20 đề : giá 430k
(Liên hệ : Zalo – Phone :0866 05 7939 Lâm ,khi mua các bạn
CK qua số 0101 422140 NH Đông Á ,tài liệu sẽ gửi trực tiếp
qua Zalo hoac mail ,file word)
-Nội dung kiến thức đề thi liên quan chủ đề bao gồm
+Quy hoặch động – Duyệt đồ thị - Tham lam
+Kỷ thuật 2 con trỏ ,kỷ thuật cửa sổ trượt
+Tìm kiếm nhị phân ,sắp xếp ,đệ quy
+Kỷ thuật vể mảng 1 chiều ,2 chiều (Prefix Sum)
+ Xử lý chuổi (string) ,số lớn ,số nguyên tố ,toán
Xem đề mẫu
ĐỀ SỐ 001
Câu 1: (6,0 điểm) Chở nước
Ở miền Trung thườ ng năm nào cũng có nhữ ng đợ t hạ n hán nên họ thườ ng có nhữ ng
thùng dự trữ nướ c. Do mua làm nhiều đợ t nên thùng chứ a nướ c củ a ông Nam có kích
thướ c khác nhau, mỗ i thùng có sứ c chứ a Ci (1 ≤ Ci ≤ 10000, 1 ≤ i ≤ N,N<=1000). Dự đoán
rằ ng năm nay sẽ có đợ t hạ n hán lớ n nên họ muố n đổ đầ y nướ c hết các thùng để dự trữ .
Sau khi kiểm tra họ thấ y rằ ng có mộ t số thùng vẫ n còn đầ y, mộ t số khác thì vơi đi mộ t
phầ n, còn mộ t số thì đã hết. Họ quyết định các thùng nào chưa đầ y thì sẽ chở đi để đổ đầ y
nướ c. Nhưng do nơi lấ y nướ c rấ t xa, và mỗ i lầ n chỉ chở đi đượ c 1 thùng nên họ quyết
định sẽ san nướ c giữ a các thùng vớ i nhau để số thùng phả i chở đi là ít nhấ t.
Yêu cầ u: Cho dung lượ ng nướ c hiện có củ a thùng thứ i là Bi (0 ≤ Bi ≤ Ci, 1 ≤ i ≤ N), hãy
giúp họ xác định số lượ ng thùng ít nhấ t phả i mang đi
Dữ liệu vào:
• Dòng thứ nhấ t ghi mộ t số tự nhiên N là số lượ ng các thùng nướ c.
• Dòng thứ i trong N dòng tiếp theo mỗ i dòng có 2 số nguyên Bi và Ci (0 ≤ Bi ≤ Ci) mô tả
thông tin thùng thứ i, vớ i Bi là nướ c còn trong thùng và Ci là sứ c chứ a củ a thùng, các số
cách nhau ít nhấ t mộ t khoả ng trắ ng.
Kết quả : Bao gồ m mộ t dòng là kết quả củ a bài toán.
thungnuoc.inp thungnuoc.out
4 1
01
45
02
12
thungnuoc.inp thungnuoc.out
6 3
14
35
02
26
15
22
Yêu cầu: Tìm giá trị lớn nhất của (a j−ai) với 1 ≤i< j≤ N .
Input:
Ví dụ:
hieumax.INP hieumax.OUT
7 11
8 2 4 -2 9 1 -3
Giải thích: ( i , j )=( 4 ,5 ) .