Đề thi học sinh giỏi cấp huyện Tin học Lớp 8 - Năm học 2023-2024 - Phòng GD&ĐT Như Thanh

 PHÒNG GD&ĐT KỲ THI HỌC SINH GIỎI CÁC MÔN VĂN HÓA CẤP HUYỆN
 NHƯ THANH NĂM HỌC 2023- 2024
 Môn thi: Tin học-Lớp 8
 Thời gian: 150 phút, không kể thời gian giao đề
 Ngày thi: 23/4/2024
 TỔNG QUAN ĐỀ THI
 TT Tên bài Tên file CT Dữ liệu vào Kết quả ra Điểm
 Câu 1 Cấp số cộng CAPSOCONG.* CAPSOCONG. INP CAPSOCONG.OUT 8
 Câu 2 Doanh Thu DT.* DT.INP DT.OUT 6
 Câu 3 ĐOẠN MAX DOANMAX.* DOANMAX.INP DOANMAX.OUT 4
 Câu 4 Tiền photo TIENPHOTO.* TIENPHOTO.INP TIENPHOTO.OUT 2
 Dấu * được thay thế bằng CPP nếu là ngôn ngữ C++ hoặc PY nếu là ngôn ngữ PYTHON. 
 Dữ liệu vào hoặc ra nếu có nhiều số trên một dòng thì các số luôn được cách nhau bởi 1 dấu cách trống.
Hãy lập trình giải các bài toán sau:
Câu 1: Cấp số cộng
 Cấp số cộng là một dãy số ( hữu hạn hoặc vô hạn ) trong đó kể từ số hạng thứ hai đều là tổng của số 
hạng ngay trước nó với một số d không đổi, d được gọi là công sai. 
 Khi d dương ta có cấp số cộng là một dãy số tăng dần.
Ví dụ: 1, 4, 7, 10 là một dãy cấp số cộng 4 phần tử công sai là 3
 3, 5, 7, 10 không phải là dãy cấp số cộng 4 phần tử vì 2=7 – 5 ≠ 10 – 7=3.
Trong giờ kiểm tra Toán, Cường đã tìm được đáp án của một bài toán là 4 số tạo thành một cấp số 
cộng, theo yêu cầu của đề bài. Ngọc ngồi bên cạnh, không chép được bài của Cường nên tìm cách 
chơi xỏ Cường. Lợi dụng lúc Cường không để ý Ngọc dùng bút xóa đi 4 số của Cường rồi viết lại 3 
số nhưng không theo thứ tự ban đầu.
Cường xem lại bài thấy bài mình mất 1 số nên đã nhờ bạn giúp Cường khôi phục lại số bị thiếu ban 
đầu.
Dữ liệu: vào từ file CAPSOCONG.INP gồm 3 số nguyên có giá trị tuyệt đối nhỏ hơn 1000, cả 3 số 
được viết trên 1 dòng. Input luôn được đảm bảo có đáp án.
Kết quả: Ghi ra file CAPSOCONG.OUT số còn lại bị thiếu trong cấp số cộng. Nếu có nhiều đáp án, 
hãy in ra số lớn nhất.
 CAPSOCONG. INP CAPSOCONG.OUT Giải thích
 4 6 8 10 có 2 kết quả là 2 và 10, nhưng đề bài yêu cầu đưa ra số 
 lớn nhất nên kết quả là 10.
 10 1 7 4
Câu 2. Doanh Thu
 Ông Hùng vừa khai trương một cửa hàng nem chua ở Như Thanh vào ngày chủ nhật. Qua khảo 
sát doanh thu bán hàng vào những ngày đầu của cửa hàng, ông Hùng nhận thấy vào những ngày thường 
trong tuần, doanh thu của cửa hàng là x đồng mỗi ngày. Riêng vào hai ngày Thứ 7 và Chủ nhật, doanh 
thu của cửa hàng là y đồng mỗi ngày. Ông Hùng muốn biết nếu cửa hàng nem chua vẫn hoạt động ổn 
định như vậy thì tổng doanh thu đạt được là bao nhiêu sau n ngày?
Dữ liệu: Vào từ file DT.INP gồm một dòng chứa 3 số nguyên dương x, y, n (x, y ≤ 106). 3
 - Dữ liệu vào: lấy từ file TIENPHOTO.INP gồm ba số nguyên L, M, N. 
 Trong đó quy ước: L thể hiện loại giấy (L = 3 là giấy A3, L = 4 là giấy A4); M thể hiện 
số mặt photo (M = 1 là phô 1 mặt, M = 2 là phô 2 mặt); N là số lượng bản photo. 
 - Dữ liệu ra: Ghi ra file TIENPHOTO.OUT là duy nhất một số nguyên là số tiền phải trả 
cho 1 giao dịch. 
 - Ví dụ:
 TIENPHOTO.INP TIENPHOTO.OUT
 4 1 20 6000
 3 2 100 70000
Giới hạn: + Có 40% số điểm có n ≤ 108;
 + Có 60% số điểm có n ≤ 1016;
 .HẾT 
 Họ và tên thí sinh  Số báo danh ..