Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Vĩnh Phúc (Đề chính thức) bao gồm 3 bài giúp các em học sinh có thêm tư liệu để nâng cao, bồi dưỡng kiến thức môn Tin học lớp 12. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH VĨNH PHÚC LỚP 12 THPT NĂM HỌC 2012-2013 Môn TIN HỌC THPT CHUYÊN Thời gian 180 phút không kể thời gian giao đề. ĐỀ THI CHÍNH THỨC Ngày thi 02 11 2012. Đề thi gồm02trang. Tổng quan về đề thi Tên bài Chương trình Dữ liệu Kết quả Thời gian Điểm Tổng bình phương CSQUARE4. 1s test 4 Xếp hạng BRANK. 1s test 4 Tập thể thao ATHLETIC. 1s test 2 Lập chương trình giải các bài toán sau đây Bài 1. Tổng bình phương Cho số nguyên dương hãy xác định số cách biểu diễn bằng các bộ có thứ tự bốn số nguyên không âm sao cho . Chẳng hạn với 3 ta có 4 cách biểu diễn Dữ liệu Dòng 1 số nguyên 1 10000000 Kết quả Dòng 1 số nguyên là số cách biểu diễn thành tổng bình phương của bốn số nguyên không âm. Ví dụ 3 4 Bài 2. Xếp hạng Có học sinh đánh số thứ tự 1 2 tham gia một cuộc thi lập trình. Các thí sinh được chấm bài ngay trong thời gian thi nên mỗi bạn đều biết điểm thi của mình. Ban tổ chức cho biết không có hai thí sinh nào có cùng điểm thi. Tuy nhiên bảng xếp hạng cuối cùng lại chưa được công bố. Rất mong muốn biết được thứ hạng để xác định màu huy chương một số thí sinh đã so sánh điểm thi với nhau. Có tất cả so sánh như vậy kết quả mỗi so sánh là một cặp số nguyên được hiểu là thí sinh có điểm cao hơn thí sinh đồng nghĩa sẽ có thứ hạng kết quả cao hơn . Cho biết thông tin về các lần so sánh hãy xác định xem có bao nhiêu thí sinh đã có thể biết chính xác thứ hạng của mình. Dữ liệu Dòng1 hai số nguyên 1 100 1 4500 Dòng2 1 mỗi dòng là thông tin về một so sánh gồm hai số nguyên 1 chỉ thí sinh sẽ có thứ hạng cao hơn thí sinh . Các so sánh không mâu thuẫn. 1 2 Kết quả Dòng 1 số nguyên là số lượng thí sinh có thể xác định chính xác thứ hạng kết quả. Ví dụ giải thích 55 2 Hai thí sinh có thể biết chính xác thứ hạng là thí 43 sinh 2 và thí sinh 5 42 32 12 25 Bài 3. Tập thể thao
