Đề thi học sinh giỏi Tin học tỉnh Lâm Đồng năm học 20222023, khóa ngày 0332023.Trong một chương trình nghệ thuật diễn ra liên tục trong n giờ, Công ty X có danh sách của m nghệ sĩ khác nhau có thể thuê để biểu diễn. Thời điểm bắt đầu biểu diễn được tính bằng 0. Để đơn giản trong quản lí và sắp xếp, các nghệ sĩ được đánh số theo thứ tự từ 1 đến m, nghệ sĩ thứ i (với i = 1, 2, …, m) biểu diễn trong thời điểm si đến thời điểm ti (0≤ si < ti ≤ n) với tiền công là ci (0 ≤ ci ≤ 106).
SỞ GIÁO DỤC VÀ ĐÀO TẠO LÂM ĐỒNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP THCS NĂM HỌC 2022-2023 ĐỀ CHÍNH THỨC (Đề thi có 03 trang) Môn thi: Tin học Thời gian làm bài: 150 phút Ngày thi: 03/3/2023 TỔNG QUAN VỀ CÁC BÀI THI TRONG ĐỀ Câu Tên file làm Tên file input Tên file output Điểm Câu CAU1.* CAU1.INP CAU1.OUT Câu CAU2.* CAU2.INP CAU2.OUT Câu CAU3.* CAU3.INP CAU3.OUT Câu CAU4.* CAU4.INP CAU4.OUT Lưu ý: Dấu * thay PY C/CPP ngôn ngữ lập trình sử dụng tương ứng Python C/C++ Câu (5 điểm) Tên file làm: CAU1.* Yêu cầu: Cho số tự nhiên n Viết chương trình tính tổng: 1.2.3 + 2.3.4 + 3.4.5 + … + (n-1).n(n+1) Dữ liệu vào: Đọc từ file văn CAU1.INP - Dòng ghi số tự nhiên n (2≤n≤1020) Kết quả: Ghi file văn CAU1.OUT - Số ngun kết cần tìm Ví dụ: CAU1.INP CAU1.OUT 30 210 Giải thích 1.2.3 + 2.3.4 = 30 1.2.3 + 2.3.4 + 3.4.5 + 4.5.6 = 210 Câu (5 điểm) Tên file làm: CAU2.* Giả thuyết Goldbach nhà toán học người Đức Christian Goldbach (1690 – 1764) nêu vào năm 1742 thư gửi tới Leonhard Euler, toán lâu đời tiếng cịn chưa giải lý thuyết số nói riêng tốn học nói chung Giả thuyết đốn rằng: “Mỗi số tự nhiên chẵn lớn biểu diễn tổng hai số nguyên tố” Yêu cầu: Viết chương trình để kiểm tra kết đoán Goldbach Dữ liệu vào: Đọc từ file văn CAU2.INP - Dòng ghi số tự nhiên n (n < 200) số test cần kiểm tra - n dòng tiếp theo, dòng ghi số tự nhiên chẵn k (2 < k ≤ 1012) Trang 1/3 Kết quả: Ghi file văn CAU2.OUT - Gồm n dòng, dòng ứng với test Trên dịng, ghi hai số ngun tố có tổng số cho tương ứng, hai số ghi theo thứ tự tăng dần cách khoảng trắng, có nhiều kết ghi hai số có giá trị tuyệt đối hiệu lớn ghi “ NO” khơng tìm Ví dụ: CAU2.INP CAU2.OUT Giải thích 11 14 = + 11 = + 14 19 24 = + 19 = + 17 = 11 + 13 24 Câu (5 điểm) Tên file làm: CAU3.* Cho dãy số A gồm N phần tử số nguyên dương a1, a2, …, aN Thực Q thao tác dãy số đó, thao tác thứ i có hai loại sau: - Loại 1: pi mi xi tăng giá trị phần tử vị trí pi tới vị trí mi dãy số A thêm xi đơn vị - Loại 2: ui vi tính tổng phần tử dãy số A từ vị trí ui đến vị trí vi Yêu cầu: Viết chương trình thực Q thao tác ghi kết thao tác Loại Dữ liệu vào: Đọc từ file CAU3.INP - Dòng ghi hai số nguyên dương N, Q (0 < N, Q ≤ 105) - Dòng thứ hai dãy số gồm N số nguyên dương (0 < ≤ 1012), số nằm dòng cách khoảng trắng - Q dòng (từ dòng thứ trở đi): với dòng thứ i số + Nếu số theo sau ba số nguyên dương pi mi xi (1 ≤ pi≤ mi ≤ N, ≤ xi ≤ 109) Các số nằm dòng cách khoảng trắng + Nếu số theo sau hai số nguyên dương ui vi (1 ≤ ui ≤ vi ≤ N) Kết quả: Ghi file văn CAU3.OUT - Gồm nhiều dòng, dòng ghi kết tương ứng thao tác Loại Ví dụ: CAU3.INP 84 10 15 15 238 17 216 CAU3.OUT 98 137 Trang 2/3 Câu (5 điểm) Tên file làm: CAU4.* Trong chương trình nghệ thuật diễn liên tục n giờ, Cơng ty X có danh sách m nghệ sĩ khác thuê để biểu diễn Thời điểm bắt đầu biểu diễn tính Để đơn giản quản lí xếp, nghệ sĩ đánh số theo thứ tự từ đến m, nghệ sĩ thứ i (với i = 1, 2, …, m) biểu diễn thời điểm si đến thời điểm ti (0≤ si < ti ≤ n) với tiền công ci (0 ≤ ci ≤ 106) Yêu cầu: Đọc từ file CAU4.INP - Dòng chứa số nguyên n m (0 < n, m ≤ 100) - m dòng tiếp theo, dòng chứa ba số nguyên không âm si, ti ci số namgwf dòng cách khoảng trắng Kết quả: Ghi file văn CAU4.OUT - Một số nguyên chi phí thuê nhỏ (dữ liệu cho đảm bảo ln có kết quả) Ví dụ: CAU4.INP 95 25 18 21 38 20 CAU4.OUT 66 Hết -Họ tên thí sinh: ………………………………………………… Số báo danh: …………… Giám thị 1: …………………………………………… Ký tên: ……………… Giám thị 2: …………………………………………… Ký tên: ……………… Trang 3/3