Đề ôn tập môn Tin học THCS - Đề số 45 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 45 - Năm học 2024-2025

1. Ảnh đẹp Description Mộc Châu là một điểm du lịch nổi tiếng của tỉnh Sơn La với nhiều thắng cảnh đẹp. Đặc biệt, dọc trên trục đường quốc lộ 6 người ta trồng rất nhiều cây đào và mận đan xen nhau. Đến mùa đông, hoa đào đỏ và hoa mận trắng nở xen kẽ nhau rất đẹp. Trên tuyến đường này người ta đếm được có N cây đào và mận được đánh số từ 1 đến N, cây thứ i người ta đánh giá được có độ đẹp là số nguyên. Rất nhiều du khách đến đây vào mùa hoa đã muốn dùng Flycam để chụp những bức ảnh đẹp. Một bức ảnh đẹp là một bức ảnh chụp được một đoạn liên tiếp các cây đào và mận thỏa mãn: • Có tối thiểu 4 cây • Số cây đào và mận bằng nhau Độ đẹp của bức ảnh được tính bằng tổng độ đẹp của các cây có trong bức ảnh đó. Yêu cầu: Hãy tính độ đẹp lớn nhất của bức ảnh có thể chụp được. Input • Dòng đầu chứa số nguyên dương • Dòng thứ hai chứa số nguyên với. Hai số liên tiếp được ghi cách nhau một dấu cách. Output Đưa ra một số nguyên duy nhất là độ đẹp lớn nhất của một bức ảnh có thể chụp được. Sample Input 1 6 -4 3 -2 -6 7 2 Sample Output 1 2 Hint Chụp 4 cây số 2, 3, 4, 5 sẽ có độ đẹp là 3 + (-2) + (-6) + 7 = 2
2. Tổng độ ngon của những viên kẹo Description Trong lớp học của thầy K, Cánh Cụt là một học sinh vô cùng xuất sắc. Hôm nay, Cánh Cụt lại tiếp tục đứng nhất trong một Contest nữa, vì thế thầy K quyết đinh sẽ tặng Cánh Cụt một ít kẹo xem như phần thưởng. Thầy K có n viên kẹo được đánh số lần lượt từ 1 đến n. Viên kẹo thứ i có độ ngon w_i . Hôm nay, thầy quyết đinh tặng Cánh Cụt k viên kẹo liên tiếp (1≤k≤n) trong n viên kẹo. Mặt khác, vì Cánh Cụt rất xuất sắc nên thầy K muốn tổng độ ngon của những viên kẹo Cánh Cụt nhận được là lớn nhất. Bạn hãy giúp thầy K tính toán tổng độ ngon của những viên kẹo mà Cánh Cụt sẽ nhận được nhé! Input Dòng đầu tiên chứa số nguyên dương n và k (k≤n≤100000) là số lượng kẹo của thầy K.Dòng thứ i trong n dòng tiếp theo chứa duy nhất một số nguyên wi là độ ngon của viên kẹo thứ i (1≤wi≤109). Output Đưa ra kết quả bài toán trên một dòng. Sample Input 1 5 2 4 3 2 6 1 Sample Output 1 8
3. Đếm cặp Description Lại nói về đại hội võ lâm năm ấy tại đất A2K23, một vùng đất với trùng trùng điệp điệp các ngọn núi cao ngút trời. Người ta đã chọn ra tất cả N ngọn núi xếp thành một hàng thẳng tắp để xây các võ đài ở trên các ngọn núi đó, mỗi võ đài nằm trên một ngọn núi. Ngọn núi thứ ii có độ cao là ai. Hai võ đài được coi là nhìn thấy nhau nếu chúng nằm trên hai ngọn núi liền kề nhau hoặc giữa chúng không có ngọn núi nào cao hơn một trong hai ngọn núi đó. Hãy đếm xem có bao nhiêu cặp võ đài có thể nhìn thấy nhau. Input • Dòng đầu tiên chứa số nguyên dương N. •N dòng sau mỗi dòng chứa một số nguyên là chiều cao của các ngọn núi đã xây dựng võ đài. (Có giá trị không lớn hơn 10^9). Output Gồm một số nguyên duy nhất là kết quả cần tìm. Sample Input 1 7 2 4 1 2 2 5 1 Sample Output 1 10
4. ĐẠI HỘI VÕ LÂM Description Lại nhắc về đại hội võ lâm trong "Dế mèn phiêu lưu ký" của nhà văn Tô Hoài, lần này tất cả quần hùng muôn loài tập trung về A2K23 để tiến hành đại hội võ lâm. Đơn vị đăng cai đã chuẩn bị một hội trường rất rộng và hoành tráng, được chia thành nn hàng dọc đánh số từ 1 đến n (tương ứng cho nn loài đăng ký tham dự đại hội). Khi một võ sĩ đến tham gia đại hội, họ tự giác đứng vào hàng tương ứng dành cho loài của mình, đồng thời trên hàng dọc của mỗi loài cũng được sắp xếp tăng dần theo chiều cao của các võ sỹ. Yêu cầu: Cho m truy vấn, mỗi truy vấn có một trong hai dạng sau: • Dạng 1: 1 x y cho biết có một võ sỹ thuộc loài x với độ cao bằng y đến tham gia đại hội (x, y nguyên dương; x≤n,y≤109). • Dạng 2: 2 u với dạng này ban tổ chức muốn biết chiều cao hiện tại của những võ sỹ thuộc loài u (u≤n) Input Dòng 1: Chứa hai số nguyên dương n, m(n×m≤106). Là số lượng loài đăng ký tham gia vào đại hội và số lượng truy vấn. m dòng sau: Mỗi dòng thuộc một trong hai dạng truy vấn ở trên. Output Gồm nhiều dòng, mỗi dòng là kết quả của một truy vấn dạng 2. Sample Input 1 10 14 1 1 7 1 1 6 1 1 2 2 1 1 2 8 1 3 2 1 4 1
5. 1 2 3 2 2 2 5 1 8 2 1 8 1 1 1 4 2 1 Sample Output 1 2 6 7 3 8 0 2 4 6 7