Đề thi HSG môn tin học

ĐỀ THI MÔN TIN HỌC THỜI GIAN 90 PHÚT Bài 1: Viết chương trình tính số Pi với độ chính xác Epsilon(Epsilon=1E-4), biết: Pi/4 = 1-1/3+1/5-1/7+ Bài 2: Cho một mảng số nguyên gồm n phần tử. Tìm dãy con gồm m phần tử (m≤n) sao cho dãy con này có tổng lớn nhất. (Dãy con là dãy các phần tử liên tiếp nhau trong mảng). Bài 3: Nhập vào một mảng các số nguyên. a/ Xếp lại mảng đó theo thứ tự giảm dần. b/ Nhập vào một số nguyên từ bàn phím. Chèn số đó vào mảng sao cho mảng vẫn có thứ tự giảm dần. (không được xếp lại mảng). Bài 4: Viết chương trình nhập vào một xâu ký tự từ bàn phím. Tìm và in ra màn hình một từ có độ dài lớn nhất trong xâu. . ĐỀ THI MÔN TIN HỌC THỜI GIAN 90 PHÚT Bài 1: Viết chương trình tính số Pi với độ chính xác Epsilon(Epsilon=1E-4),