KỲ THI HỌC SINH GIỎI TỈNH Năm học: 2015-2016 Môn thi: Tin học Lớp 12 THPT Ngày thi: 10/03/2016 Thời gian: 180 phút (không kể thời gian giao đề) Đề có 03 câu, gồm 02 trang SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HỐ ĐỀ CHÍNH THỨC Số báo danh …………………… Tổng quan thi: Câu Tên Tên file nguồn Tên file input Tên file output Điểm Cực tiểu BAI1.PAS BAI1.INP BAI1.OUT Mật BAI2.PAS BAI2.INP BAI2.OUT Dãy BAI3.PAS BAI3.INP BAI3.OUT * Dữ liệu vào đắn, không cần phải kiểm tra Các số dòng ghi cách dấu cách Hãy lập trình giải toán sau: Bài 1: Cực tiểu: Cho dãy số gồm N số nguyên a1, a2, , aN Người ta định nghĩa số cực tiểu địa phương thỏa mãn ai-1 > < ai+1 (a1 aN không gọi cực tiểu địa phương) Hãy tìm số lượng cực tiểu địa phương dãy số Input: Cho file văn BAI1.INP gồm: - Dòng chứa số nguyên dương N (N ≤ 106) - Dòng chứa dãy số nguyên a1, a2, , aN (|ai| ≤ 109, ∀� ∈ [1,�] ) Output: Kết ghi file văn BAI1.OUT số kết tốn Ví dụ: BAI1.INP BAI1.OUT 2323 Bài 2: Mật khẩu: Một xâu ký tự gọi mật "an toàn" thỏa mãn điều kiện: Độ dài xâu >= 6, chứa chữ in hoa ('A' 'Z'), chứa chữ thường ('a' 'z') chứa chữ số ('0' '9') Ví dụ: 'a1B2C3', 'tinHoc6' hai mật "an tồn", cịn 'a1B2C', 'a1b2c3', 'A1B2C3', 'tinhoc' khơng phải mật "an tồn" Cho xâu S mà ký tự S thuộc ba loại sau: Chữ in hoa ('A' 'Z'), chữ thường ('a' 'z'), chữ số ('0' '9') Tìm xem có cặp số (i,j) ThuVienDeThi.com thỏa mãn điều kiện: