Đề thi thử hsg tỉnh thanh chương nghệ an, Tên bài File nguồn File Input File Output Thời gian chạy BAI1 BAI1.CPP BAI1.INP BAI1.OUT 1 giây BAI2 BAI2.CPP BAI2.INP BAI2.OUT 1 giây BAI3 BAI3.CPP BAI3.INP BAI3.OUT 1 giây BAI4 BAI4.CPP BAI4.INP BAI4.OUT 1 giây
SỞ GD&ĐT NGHỆ AN CỤM THANH CHƯƠNG (Đề thi có 02 trang) KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 LẦN NĂM HỌC 2022 - 2023 Môn thi: TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề) Tổng quan thi Tên File nguồn File Input File Output BAI1 BAI2 BAI3 BAI4 BAI1.CPP BAI2.CPP BAI3.CPP BAI4.CPP BAI1.INP BAI2.INP BAI3.INP BAI4.INP BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT Thời gian chạy giây giây giây giây Bài 1: (6 điểm) BAI1.CPP Có N người tham gia trò chơi đấu giá ngược để mua iPhone 14 Pro công ty Apple Người thứ i đưa mức giá a i( ≤105 ) Ban tổ chức muốn chọn người đưa mức giá nhỏ để trao giải Hỏi người nhận giải thưởng phải trả số tiền bao nhiêu? Dữ liệu vào: file BAI1.INP Dòng chứa số tự nhiên N ( N ≤ 105) Dòng thứ hai chứa N số a , a2 , a3 , … ,a N Dữ liệu ra: file BAI1.OUT số nguyên người thắng đưa Nếu không tồn người thắng cuộc, đưa -1 BAI1.INP BAI2.OUT 432121 Bài 2: (5 điểm) BAI2.CPP An nhà leo núi, theo dõi tỉ mỉ bước Trong lần cuối mình, An ghi lại bước cách xác bước lên dốc xuống dốc theo địa hình Có số quy định sau: + Mỗi bước lên dốc xuống dốc đơn vị độ cao + Mỗi núi số bước liên tiếp có độ cao mực nước biển + Một thung lũng số bước liên tiếp có độ cao thấp mực nước biển + An bắt đầu kết thúc hành trình độ cao Cho biết hành trình An, in số lượng thung lũng mà qua Dữ liệu vào Dòng đầu ghi số nguyên n cho biết số bước hành trình Dịng thứ gồm n (1≤n≤106) ký thự thuộc {U,D cho biết: ký tự U An bước lên dốc, ký tự D An bước xuống dốc Kết Số lượng thung lũng mà An qua Ví dụ: BAI2.INP BAI2.OUT UDDDUDUU Bài 3: (5 điểm) BAI3.CPP Bạn Nguyên yêu thích mơn Tốn Trong lúc giải tốn số học, bạn phát số mà tìm có nhiều số đặc biệt với đặc điểm có ước số nguyên dương khác Yêu cầu: Hãy cho biết có số nguyên có giá trị khơng vượt q n có ước số Dữ liệu vào Số nguyên dương n (1≤n≤1012) Kếtquả Một số nguyên kếtquả toán Vídụ: BAI3.INP BAI3.OUT Ràng buộc: Có 70% số test với 1≤n≤106 Có 30% số test với 1≤n≤1012 Bài 4: (4 điểm) BAI4.CPP Tèo thích toán dãy số, sau thời gian nghiên cứu quy luật dãy số Tèo cảm thấy khơng cịn thú vị cậu ta biết hầu hết quy luật dãy số Bây Tèo chuyển qua nghiên cứu việc biến đổi dãy số Yêu cầu: Cho trước dãy gồm nhiều số mà dãy chứa số số 2, Tèo phải thực thao tác biến đổi số thành số số thành số để thu dãy số khơng giảm Ví dụ dãy số ban đầu là: 2,1,2,2,1 Tèo cần lần biến đổi để thành dãy: 1,1,2,2,2 Dữ liệu vào Dòng ghi số nguyên dương n Dòng thứ hai ghi n số nguyên thuộc 1,2 Giữa số ghi cách dấu cách Kết Ghi số nguyên số phép biến đổi Tèo cần thực Ràng buộc Có 50% số test với 1≤n≤2000 Có 50% số test với 1≤n≤10 Ví dụ: BAI4.INP 21221 BAI4.OUT