ĐỀ THI CHÍNH THỨC ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 11ĐỀ THI CHÍNH THỨC ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 11ĐỀ THI CHÍNH THỨC ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 11ĐỀ THI CHÍNH THỨC ĐỀ THI TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI Môn Tin Học lớp 11
TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XI ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI MÔN: TIN HỌC – KHỐI: 11 Ngày thi: 01 tháng 08 năm 2015 Thời gian làm bài: 180 phút (không kể thời gian giao đề) (Đề thi gồm 02 trang) Tổng quan đề thi: Tên Dãy số Xây nhà Kết nối File chương trình aseq.* bhouse.* connect.* Dữ liệu vào aseq.inp bhouse.inp connect.inp Dữ liệu aseq.out bhouse.out connect.out Thời gian giây giây giây Điểm 7 Thí sinh thay * File chương trình thành CPP PAS tùy theo ngôn ngữ lập trình mà thí sinh sử dụng C/C++ Pascal LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TOÁN SAU ĐÂY Bài Dãy số Cho dãy số gồm số nguyên số nguyên không âm Yêu cầu: Đếm số cặp số (i; j) thỏa mãn điều kiện Dữ liệu: Dòng đầu chứa số nguyên Dòng thứ hai ghi số nguyên dãy số Kết quả: Một dòng chứa số cặp số tìm Ví dụ: input 1 -1 output Ràng buộc:Có 50% số test ứng với 50% số điểm có Bài Xây nhà Sau nhiều năm tham dự trại hè kiếm tiền thưởng, Sơn Tùng dành dụm số tiền đủ để mua đất làm nhà Mảnh đất cậu ta mua có dạng hình chữ nhật với mét chiều rộng mét chiều dài Để dễ hình dung, mảnh đất chia thành ô, ô có độ cao định Nhà Sơn Tùng xây ô số ô liền có dạng hình chữ nhật có độ cao Hãy giúp Sơn Tùng đếm số phương án xây nhà mảnh đất mua Dữ liệu: Dòng đầu ghi hai số nguyên dòng tiếp theo, dòng ghi số nguyên ô vuông mảnh đất biểu thị độ cao Kết quả: Số vị trí mảnh đất xây nhà lên Trang Ví dụ: Input 2 2 1 Output 27 1 Ràng buộc: , Các số dòng cách khoảng trắng (space) Bài Kết nối Lên LS tham dự trại hè HV, Sơn Tùng gặp lại cô bạn ôn thi đội tuyển năm ngoái Sau hàn huyên đủ thứ, cô bạn muốn Sơn Tùng trợ giúp vấn đề gặp phải Tỉnh LS có N thành phố, đánh số từ đến N Hai thành phố i j (1 ≤ i, j ≤ N) có nhiều đường tỉnh lộ hai chiều nối với Ủy ban nhân dân tỉnh LS định mở thêm đường nối trực tiếp hai thành phố N thành phố xây dựng sân vận động thành phố với tiêu chuẩn Olympic để tạo điều kiện cho nhân dân luyện tập thi đấu thể thao Cô bạn nhờ Sơn Tùng tính toán xem sân vận động kết nối nhiều thành phố với nhau, biết thành phố định xây sân vận động thành phố khác có đường (trực tiếp gián tiếp) đến để luyện tập thi đấu thể thao Dữ liệu: Dòng đầu ghi hai số nguyên N – số thành phố M – số đường tỉnh lộ nối hai thành phố với M dòng sau, dòng ghi hai số nguyên dương i j thể thành phố i có đường tỉnh lộ nối với thành phố j Kết quả: Ghi số nguyên dương số thành phố lớn mà người dân tới luyện tập thi đấu thể thao Ví dụ: Input output 10 7 10 8 Ràng buộc: ≤ N ≤ 1000, ≤ M ≤ 10000, ≤ i, j ≤ N Các số dòng cách khoảng trắng (space) Hết -Họ tên thí sinh: Số báo danh: Cán coi thi không giải thích thêm Trang