Bµi 1( 5 ®iÓm) Së GD&§T NghÖ An Kú chi chän gi¸o viªn d¹y giái tØnh CÊp THPT chu kú 2008 2011 M«n thi Tin häc(phÇn lËp tr×nh) Thêi gian 100 phót( kh«ng kÓ thêi gian giao ®Ò) (§Ò gåm 2 trang) Bµi 1( 5[.]
Së GD&§T NghƯ An §Ị chÝnh thøc Kú chi chän giáo viên dạy giỏi tỉnh Cấp THPT chu kỳ 2008 - 2011 Môn thi: Tin học(phần lập trình) Thời gian: 100 phút( không kể thời gian giao đề) (Đề gồm trang) Bài 1( 5.0 điểm) DÃy hình sin Cho dÃy N số nguyên a1,a2, aN, số liền kề DÃy đợc gọi hình sin bậc M có M đoạn tăng, giảm ( giảm, tăng) xen kẽ DÃy không giảm (hoặc không tăng) đợc gọi dÃy hình sin bËc VÝ dô d·y 2-1-6 -2 dÃy hình sin bậc Yêu cầu: Cho dÃy N số nguyên, cho biết dÃy hình sin bậc mấy? Dữ liệu vào cho từ file văn DAYSO.INP có cấu trúc sau: - Dòng ghi số nguyên dơng N ( < N