- Đ ề thi chọn đội tuyển Học sinh giỏi Quốc gia - Môn Tin học – Vòng 1 - Trang 1/3. - TỔNG QUAN BÀI THI VÒNG 1. - BÀI 1 SỐ NHỎ NHẤT MIN.PAS MIN.INP MIN.OUT. - BÀI 2 SỬA HÀNG RÀO REP.PAS REP.INP REP.OUT. - BÀI 3 CHỌN BẢO BỐI WPM.PAS WPM.INP WPM.OUT. - Câu 1: (6đ) SỐ NHỎ NHẤT.. - Cho một số nguyên dương k và một xâu kí tự S . - Dữ liệu: Đọc vào từ tệp văn bản MIN.INP gồm 2 dòng:. - Dòng thứ nhất chứa số nguyên dương ( k k £ 10. - Kết quả: Ghi ra tệp MIN.OUT gồm một dòng ghi số tìm được thỏa mãn yêu cầu đã nêu.. - MIN.INP MIN.OUT. - Bức tường rào được ghép lại từ N thanh gỗ xếp liền nhau, chiều cao của các thanh gỗ là các số nguyên dương a a 1. - Đ ề thi chọn đội tuyển Học sinh giỏi Quốc gia - Môn Tin học – Vòng 1 - Trang 2/3. - chi phí tăng chiều cao của một thanh gỗ bất kì lên một đơn vị là X miếng pho-mát và chi phí giảm chiều cao của một thanh gỗ bất kì xuống một đơn vị là Y miếng pho-mát.. - Yêu cầu: Hãy tính chi phí thấp nhất cần phải sửa hàng rào theo ý muốn của mèo Tom là bao nhiêu miếng pho-mát?. - Dữ liệu: Đọc vào từ tệp văn bản REP.INP có cấu trúc như sau:. - Kết quả: Ghi ra tệp văn bản REP.OUT gồm một số duy nhất là chi phí tìm được.. - REP.INP REP.INP 3 6 5. - thanh gỗ thứ nhất chiều cao ban đầu 3 sửa thành 2 mất chi phí là 5 miếng pho-mát;. - thanh gỗ thứ hai chiều cao ban đầu 1 giữ nguyên 1 mất chi phí là 0 miếng pho-mát;. - thanh gỗ thứ ba chiều cao ban đầu 1 sửa thành 2 mất chi phí là 6 miếng pho-mát.. - Câu 3: (7đ) CHỌN BẢO BỐI.. - Bảo bối thứ i có trọng lượng w i và sức mạnh chiến đấu là p i ( i = 1. - Số lượng mỗi loại bảo bối là không hạn chế.. - Trước mỗi trận chiến, để giành được chiến thắng, Atêna cần chọn M bảo bối để mang theo sao cho tổng trọng lượng đúng bằng W và tổng sức mạnh đúng bằng P . - Dữ liệu: Đọc vào từ tệp văn bản WPM.INP có cấu trúc như sau:. - Kết quả: Ghi ra tệp văn bản WPM.OUT gồm một số duy nhất là giá trị M tìm được.. - Đ ề thi chọn đội tuyển Học sinh giỏi Quốc gia - Môn Tin học – Vòng 1 - Trang 3/3. - WPM.INP WPM.INP 3 11 17. - WPM.INP WPM.INP 4 9 17. - chọn bảo bối thứ 1 với số lượng 1 cái có được sức mạnh 1 và trọng lượng 2;. - chọn bảo bối thứ 2 với số lượng 1 cái có được sức mạnh 2 và trọng lượng 3;. - chọn bảo bối thứ 3 với số lượng 2 cái có được sức mạnh 6 và trọng lượng 12.. - WPM.INP WPM.INP 8 141 4. - chọn bảo bối thứ 1 với số lượng 1 cái có được sức mạnh 1 và trọng lượng 1;. - chọn bảo bối thứ 3 với số lượng 1 cái có được sức mạnh 4 và trọng lượng 1;. - chọn bảo bối thứ 4 với số lượng 1 cái có được sức mạnh 8 và trọng lượng 1;. - chọn bảo bối thứ 8 với số lượng 1 cái có được sức mạnh 128 và trọng lượng 1.. - Đ ề thi chọn đội tuyển HSG Quốc gia - Môn Tin Học, Vòng 2 - Trang 1/2. - TỔNG QUAN BÀI THI VÒNG 2. - BÀI 4 Mạng giao thông TUNEL.PAS TUNEL.INP TUNEL.OUT. - BÀI 5 Xin chữ ký SIGN.PAS SIGN.INP SIGN.OUT. - Hệ thống được thiết kế gồm n-1 ống giao thông, mỗi ống nối 2 thành phố với nhau. - Mạng lưới tàu điện ngầm phải đảm bảo giữa 2 thành phố bất kỳ của Vương quốc phải có đường đi (trực tiếp hoặc qua các thành phố khác). - Nếu ( xa , ya , za ) và ( xb , yb , zb ) là tọa độ không gian của 2 thành phố A và B thì chi phí xây dựng đường ống giao thông giữa 2 thành phố A và B sẽ là:. - Yêu cầu: Cho n thành phố và tọa độ của các thành phố (các tọa độ đều nguyên và có giá trị tuyệt đối không quá n ≤ 10 3. - Không có 2 thành phố nào ở cùng một điểm. - Hãy xác định chi phí nhỏ nhất để xây dựng mạng giao thông hệ thống tàu điện ngầm của Vương Quốc.. - Dữ liệu: Vào từ file văn bản TUNEL.INP gồm:. - Dòng đầu tiên chứa số nguyên n. - Mỗi dòng trong n dòng sau chứa 3 số nguyên là tọa độ của một thành phố;. - Kết quả: Đưa ra file văn bản TUNEL.OUT gồm một số nguyên là chi phí nhỏ nhất tìm được.. - TUNEL.INP TUNEL.OUT. - Đ ề thi chọn đội tuyển HSG Quốc gia - Môn Tin Học, Vòng 2 - Trang 2/2. - Bài 5: (10 điểm) Xin chữ ký Tên chương trình: SIGN.PAS Giám đốc công ty METAN muốn xin chữ ký của kiến trúc sư trưởng thành phố phê duyệt dự án xây dựng của công ty. - Nhân viên ở tầng 1;. - Hãy tìm cách giúp giám đốc công ty METAN xin được chữ ký của kiến trúc sư trưởng với chi phí nhỏ nhất.. - Dữ liệu vào: Cho trong File văn bản SIGN.INP, gồm:. - Dòng thứ i trong M dòng tiếp theo chứa N số nguyên c ij (1≤ c ij ≤ 10 5 ) là chi phí phải trả cho nhân viên phòng j thuộc tầng i;. - Dữ liệu ra: Đưa ra File văn bản SIGN.OUT, gồm một dòng ghi một số nguyên K là chi phí nhỏ nhất tìm được.. - SIGN.INP SIGN.OUT