Đề thi chọn học sinh giỏi cấp huyện Tin học Lớp 8 - Năm học 2022-2023 - Phòng GD&ĐT Thọ Xuân (Có đáp án)

 PHÒNG GD VÀ ĐT KỲ THI CHỌN HỌC SINH GIỎI LỚP 7, LỚP 8 
 HUYỆN THỌ XUÂN CẤP HUYỆN NĂM HỌC: 2022-2023
 MÔN THI: TIN HỌC LỚP 8
 Thời gian: 150 phút (không kể thời gian giao đề)
 ĐỀ CHÍNH THỨC Đề gồm có 3 trang, 4 bài.
 Sử dụng ngôn ngữ lập trình C++ để lập trình giải các bài toán sau:
 TỔNG QUAN BÀI THI:
 Bài File chương trình File dữ liệu File kết quả Điểm
 1 BAI1.CPP BAI1.INP BAI1.OUT 8
 2 BAI2.CPP BAI2.INP BAI2.OUT 6
 3 BAI3.CPP BAI3.INP BAI3.OUT 4
 4 BAI4.CPP BAI4.INP BAI4.OUT 2
Ghi chú: 
 1. Thí sinh tạo thư mục có tên là SBD (ví dụ: Thí 
sinh có số báo danh 25 thì tạo thư mục SBD25) sau đó copy bài làm theo quy định 
vào thư mục đã tạo đó.
 2. Dữ liệu vào là đúng đắn, không cần phải kiểm tra.
Bài 1 (8 điểm): Kiểm tra 
 Cho 3 số a, b, c. Em hãy kiểm tra a, b, c có phải là số đo 3 cạnh của một 
tam giác hay không? 
Dữ liệu: Nhập vào từ tệp BAI1.INP có cấu trúc như sau:
 - Một dòng gồm 3 số a, b, c (các số cách nhau ít nhất một dấu cách).
Kết quả: Ghi kết quả ra tệp BAI1.OUT gồm 1 dòng:
 - Nếu không phải là số đo 3 cạnh của một tam giác thì ghi NO
 - Nếu có thể là số đo 3 cạnh của một tam giác thì ghi YES 
Ví dụ: 
 BAI1.INP BAI1.OUT
 -5 8 9 NO
 8.5 10 12 YES
 5 4 3 YES 
 1 Dòng 2: Chứa dãy a1, a2,..., an mà thầy giáo đưa ra.
 (Các số được viết cách nhau ít nhất một dấu cách).
Kết quả: Ghi kết quả ra tệp BAI4.OUT một số duy nhất là độ dài của dãy con 
liên tiếp ngắn nhất có tổng lớn hơn hoặc bằng S. Nếu không có ghi -1.
Ví dụ:
 BAI4.INP BAI4.OUT
 10 65 -1
 1 2 3 4 5 6 7 8 9 10
 12 30 4
 5 1 3 5 10 7 4 9 2 8 11 5
Ràng buộc:
 2 4
 - Có 30% số điểm ứng với các test với: 5≤ N ≤ 10 , 1 ≤ ai ≤ 10 , 1≤ i ≤N, 
S≤ 106
 3 6 
 - Có 30% số điểm ứng với các test với: 5 ≤ N ≤ 10 , 1 ≤ ai ≤ 10 , 1≤ i ≤N, 
S ≤ 106
 3 5 9
 - Có 40% số điểm ứng với các test với: 10 ≤ N ≤ 10 , 1 ≤ ai ≤ 10 , 1≤ i ≤N, 
S ≤ 109
Họ và tên thí sinh:
Số báo danh: . 
 -----------------------------Hết------------------------------
 Giám thị coi thi không giải thích gì thêm.
 3