Đề thi, hướng dẫn làm các bài trong đề thi và bộ test dùng để chấm. Chỉ cần tải về làm rồi dùng Themis để chấm bài. Nếu không làm được thì đọc hướng dẫn làm bài và đọc chương trình chúng tôi đã viết (bằng C++) để biết. SỞ GIÁO DỤC VÀ ĐẠO TẠOTHANH HÓAĐỀ CHÍNH THỨCKỲ THI HỌC SINH GIỎI CẤP TỈNHNĂM HỌC 2021 – 2022Môn thi: TIN HỌC – THPTNgày thi: 25122021Thời gian làm bài: 150 phút (không kể thời gian giao đề)(Đề thi có 4 trang)Tổng quan bài thi:Tên bài File chương trình File dữ liệu vào File kết quảBài 1 COVID19 BAI1. BAI1.INP BAI1.OUTBài 2 SOẠN VĂN BẢN BAI2. BAI2.INP BAI2.OUTBài 3 MUA QUÀ BAI3. BAI3.INP BAI3.OUTBài 4 SỐ ĐẶC BIỆT BAI4. BAI4.INP BAI4.OUTBài 5 LẠI LÀ MUA QUÀ BAI5. BAI5.INP BAI5.OUTDữ liệu vào là đúng đắn, không cần phải kiểm tra. Trong các file dữ liệu vàora, nếu dữ liệu trên cùng một dòng thì được cách nhau bởi ít nhất 1 dấu cách. Dấu () trong tên file chương trình biểu thị đuôi file tùy thuộc vào ngôn ngữ lập trình sử dụng.Bài 1 (6 điểm): COVID19Khu phố nhà Mai đã bị phong tỏa do mới phát sinh một số ca nhiễm Covid19. Có Nngười thuộc diện phải cách ly y tế. Để theo dõi mức độ phòng chống dịch của địa phương, cán bộ y tế đã thực hiện điều tra toàn bộ khu phố và cho kết quả là chỉ có đúng a người trong số N người này biết cách thực hiện tốt việc cách ly, những người không biết thì chắc chắn sẽ là cách ly không tốt. Do sơ suất nên cán bộ y tế chỉ ghi được danh sách b người không thực hiện tốt cách ly, danh sách này có thể chưa đầy đủ nhưng cán bộ này đảm bảo rằng những người đã biết cách thực hiện mà không có tên trong danh sách này là những người đã thực hiện tốt.Yêu cầu: Xác định số lượng tối thiểu và tối đa người đã thực hiện tốt việc cách ly.Dữ liệu: Vào từ tệp văn bản BAI1.INP gồm ba số nguyên N, a và b (1≤N≤1018,0≤a, b≤N).Kết quả: Ghi ra tệp văn bản BAI1.OUT hai số nguyên là số lượng tối thiểu và số lượng tối đa người thực hiện tốt việc cách ly.Ví dụ:BAI1.INP BAI1.OUT3 2 1 1 2Bài 2 (5 điểm): SOẠN VĂN BẢNTrong giờ thực Tin học đầu tiên, Bằng được thầy Khải giao cho bài tập là lại một văn bản vào máy tính, văn bản gồm một hoặc nhiều từ, mỗi từ là một xâu kí tự gồm các chữ cái Tiếng anh in thường, các từ cách nhau bởi đúng một dấu cách. Sau khi mệt mài gõ hết toàn bộ văn bản, Bằng nhận ra bàn phím của máy em sử dụng có một số phim bị kẹt, khi gõ vào phim kẹt thì kí tự tương ứng có thể xuất hiện nhiều hơn một lần, do đó văn bản em gõ vào có thể đã bị sai so với yêu cầu. Bằng đã đổi bàn phím mới không bị kẹt và làm lại bài tập. Lần này, văn bản gõ vào đã hoàn toàn khớp với yêu cầu. Dựa vào hai lần gõ này, để chuẩn bị cho những giờ học thuật toán sắp tới, thầy Khải yêu cầu Bằng kiểm tra xem ở lần gõ văn bản đầu tiên có bao nhiêu từ Bằng có thể gõ đúng, tức là hoặc nó trùng khớp với từ tương 2ứng đã gõ lần thứ hai hoặc sai có thể là do một số phim bị kẹt.Yêu cầu: Hãy đếm số từ như yêu cầu trên, biết rằng trong lần gõ văn bản đầu tiên phím dấu cách (space) không bị kẹt và Bằng đã không gõ sót hay thừa bất kì từ nào trong văn bản.Dữ liệu: Vào từ tệp văn bản BAI2.INP gồm hai dòng:• Dòng đầu chứa một xâu kí tự bao gồm các chữ cái Tiếng anh in thường và dấu cách thể hiện văn bản mà Bằng gõ lần đầu (độ dài xâu không quá 106)• Dòng thứ hai chứa một xâu kí tự bao gồm các chữ cái Tiếng anh in thường và dấu cách thể hiện văn bản mà Bằng gõ lần thứ hai (độ dài xâu không quá 106)Kết quả: Ghi ra tệp văn bản BAI2.OUT một số nguyên duy nhất là kết quả tìm được.
SỞ GIÁO DỤC VÀ ĐẠO TẠO THANH HÓA KỲ THI HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2021 – 2022 ĐỀ CHÍNH THỨC Mơn thi: TIN HỌC – THPT Ngày thi: 25/12/2021 Thời gian làm bài: 150 phút (không kể thời gian giao đề) (Đề thi có trang) Tổng quan thi: Tên File chương trình BAI1.* File liệu vào BAI1.INP File kết BAI1.OUT Bài COVID-19 Bài SOẠN VĂN BẢN BAI2.* BAI2.INP BAI2.OUT Bài MUA QUÀ BAI3.* BAI3.INP BAI3.OUT Bài SỐ ĐẶC BIỆT BAI4.* BAI4.INP BAI4.OUT Bài LẠI LÀ MUA QUÀ BAI5.* BAI5.INP BAI5.OUT Dữ liệu vào đắn, không cần phải kiểm tra Trong file liệu vào/ra, liệu dịng cách dấu cách Dấu (*) tên file chương trình biểu thị file tùy thuộc vào ngơn ngữ lập trình sử dụng Bài (6 điểm): COVID-19 Khu phố nhà Mai bị phong tỏa phát sinh số ca nhiễm Covid-19 Có N người thuộc diện phải cách ly y tế Để theo dõi mức độ phòng chống dịch địa phương, cán y tế thực điều tra toàn khu phố cho kết có a người số N người biết cách thực tốt việc cách ly, người chắn cách ly khơng tốt Do sơ suất nên cán y tế ghi danh sách b người không thực tốt cách ly, danh sách chưa đầy đủ cán đảm bảo người biết cách thực mà khơng có tên danh sách người thực tốt Yêu cầu: Xác định số lượng tối thiểu tối đa người thực tốt việc cách ly Dữ liệu: Vào từ tệp văn BAI1.INP gồm ba số nguyên N, a b (1≤N≤1018,0≤a, b≤N) Kết quả: Ghi tệp văn BAI1.OUT hai số nguyên số lượng tối thiểu số lượng tối đa người thực tốt việc cách ly Ví dụ: BAI1.INP 321 BAI1.OUT 12 Page Bài (5 điểm): SOẠN VĂN BẢN Trong thực Tin học đầu tiên, Bằng thầy Khải giao cho tập lại văn vào máy tính, văn gồm nhiều từ, từ xâu kí tự gồm chữ Tiếng anh in thường, từ cách dấu cách Sau mệt mài gõ hết toàn văn bản, Bằng nhận bàn phím máy em sử dụng có số phím bị kẹt, gõ vào phím kẹt kí tự tương ứng xuất nhiều lần, văn em gõ vào bị sai so với yêu cầu Bằng đổi bàn phím khơng bị kẹt làm lại tập Lần này, văn gõ vào hoàn toàn khớp với yêu cầu Dựa vào hai lần gõ này, để chuẩn bị cho học thuật toán tới, thầy Khải yêu cầu Bằng kiểm tra xem lần gõ văn có từ Bằng gõ đúng, tức trùng khớp với từ tương ứng gõ lần thứ hai sai số phím bị kẹt Yêu cầu: Hãy đếm số từ yêu cầu trên, biết lần gõ văn phím dấu cách (space) khơng bị kẹt Bằng khơng gõ sót hay thừa từ văn Dữ liệu: Vào từ tệp văn BAI2.INP gồm hai dịng: • Dịng đầu chứa xâu kí tự bao gồm chữ Tiếng anh in thường dấu cách thể văn mà Bằng gõ lần đầu (độ dài xâu khơng q 106 ) • Dịng thứ hai chứa xâu kí tự bao gồm chữ Tiếng anh in thường dấu cách thể văn mà Bằng gõ lần thứ hai (độ dài xâu không 106 ) Kết quả: Ghi tệp văn BAI2.OUT số nguyên kết tìm Ví dụ: BAI2.INP BAI2.OUT tiin hojcc laf mot ngannh khoa hojc tin hoc la mot nganh khoa hoc Rằng buộc: • Có 80% số test tương ứng với 80% số điểm có xâu thứ hai khơng có hai kí tự kề mà giống • 20% số test cịn lại tương ứng với 20% số điểm khơng có ràng buộc thêm Bài (4 điểm): MUA QUÀ Nhân dịp chào đón Giáng sinh, Thành đinh lấy hết tiền học bổng để mua tồn N quà lưu niệm tặng bạn nữ lớp, quà đánh số từ đến N, thứ I có giá ai, i = 1÷N Cảm động trước hành động Thành, chủ cửa hàng có chương trình khuyến đặc biệt dành cho em Thành phép chia N quà thành hay nhiều đơn hàng với điều kiện hai đơn phải có giá chênh lệch không bé K Với đơn hàng vậy, Thành phải toán số tiền giá q đắt đơn mà thơi u cầu: Giúp Thành chia N quà thành đơn hàng so cho tổng tiền trả cho tất đơn hàng nhỏ Dữ liệu: Vào từ tệp văn BAI3.INP gồm dịng: • Dịng thứ chứa hai số nguyên dương N K (N ≤ 105 ,K ≤ 109 ) • Dịng thứ hai gồm N số nguyên dương a1, a2,…, aN (ai ≤109 với i = 1÷N) Kết quả: Ghi tệp văn BAI3.OUT số nguyên tổng số tiền phải trả Ví dụ: 32 2 BAI3.OUT Page BAI3.INP 133 Rằng buộc: • Có 50% số test tương ứng với 50% N ≤ 104 ; • Có 50% số test lại tương ứng với 50% số điểm khơng có ràng buộc thêm Bài (3 điểm): SỐ ĐẶC BIỆT Sau tính tốn cẩn thận, chia đơn hàng cách hợp lý, Thành mua tất quà với số tiền 117649 đồng Mặc dù không liên quan đến việc mua bán Thịnh nhận thấy số 117649 đặc biệt, khơng phải số nguyên tố lại có số ước dương số nguyên tố (số 117649 có ước dương), em gọi số ngun dương có tính chất số "đặc biệt" Vốn u thích mơn tốn số, Thịnh muốn bạn giải toán sau: Yêu cầu: Hãy đếm số "đặc biệt" đoạn từ L đến R Dữ liệu: Vào từ tệp văn BAI4.INP gồm hai số nguyên dương L R (L≤R