tailieunhanh - Đề thi chọn học sinh giỏi lớp 12 năm 2010-2011 môn Tin học - vòng 2

Nhằm giúp các bạn trau dồi kiến thức cho các kỳ thi học sinh giỏi môn Tin học lớp 12, Đề thi chính thức chọn học sinh giỏi lớp 12 THPT năm 2010 - 2011. Môn Tin học của sở GD&DT tỉnh Ninh Bình. . | SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH NINH BÌNH ĐỀ THI CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT NĂM HỌC 2010 - 2011 Môn Tin học - Vòng 2 Thời gian làm bài 180 phút không kể thời gian giao đề Đề thi gồm 03 bài trong 02 trang Tổng quan đề thi Bài Chương trình Input Output Thời gian chạy 1- Đoạn con 1giây test 2- Đường đi 1giây test 3- Truyền tin 1giây test Lưu ý Thí sinh bắt buộc phải đặt tên file chương trình file dữ liệu như trên. Bài 1 7 0 điêm Đoạn con Cho dãy số nguyên a1 a2 . aN ai 109 N 105 . Một tập hợp khác rỗng các số hạng liên tiếp ai ai 1 . ak i k gọi là một đoạn con của dãy đó. Với mỗi đoạn con ta tính tổng tất cả các số hạng của nó. Yêu cầu Tìm giá trị lớn nhất trong số các tổng của các đoạn con của dãy đã cho. Dữ liệu vào cho trong file Dòng đầu chứa số N dòng thứ i trong N dòng tiếp theo chứa số ai. Dữ liệu ra Ghi ra file một số nguyên là giá trị tổng đoạn con lớn nhất tìm được. Ví dụ 7 8 1 -2 Giải thích -1 đoạn con tổng 4 lớn nhất là -1 4 - 1 5 8 60 số test có N 3000 5 -2 BÀI 2 7 0 điểm Đường đi Cho một bảng vuông kích thước N N với 2 N 100 . Mỗi ô trong bảng ghi một số nguyên thuộc khoảng -32000 32000 . Yêu cầu Tìm đường đi của robot từ ô góc trên trái dòng 1 cột 1 xuống ô góc dưới phải dòng n cột n của bảng sao cho tổng các số trên đường đi là nhỏ nhất. Biết rằng mỗi bước từ một ô Robot chỉ có thể đi sang ô kề cạnh bên phải hoặc bên dưới so với ô nó đang đứng. Dữ liệu vào Cho trong file - Dòng đầu ghi giá trị số n. - Dòng thứ i trong n dòng tiếp theo ghi n số trên dòng i của bảng theo thứ tự từ trái qua phải. Dữ liệu ra Ghi ra file một số nguyên là tổng giá trị đường đi nhỏ nhất tìm được. Ví dụ 3 12 11 15 4 6 9 -12 25 -4 25 Giải thích đường đi có tổng bé nhất 1 1 2 1 3 1 3 2 3 3 có tổng 12 4 - 12 25 - 4 25 60 số test có N 13 Bài 3 6 0 điểm Truyền tin Thời cổ đại một trong những phương