971 83 782 970 695 859 165 426 … Xem thêm file Thongbao2.INP 3000 4000 2867 1656 2644 592 1502 2076 367 794 2186 13 1441 1499 1558 1773 … Xem thêm file Thongbao3.INP 4000 5900 2151 515 2636 1902 1896 1137 3056 903 3598 67 540 2984 642 588 1588 3893 … Xem thêm file Thongbao4.INP 5000 6000 2024 908 1274 2957 999 4363 303 3992 4608 599 3832 4258 3286 4919 … Xem thêm file Thongbao5.INP 6000 6500 831 1740 2250 2112 4861 5534 1034 3112 300 1488 2848 1506 546 3253 1448 5393 4995 392 778 0,7 908 0,7 1460 0,7 2056 0,7 Trang 4/8 10 … Xem thêm file Thongbao6.INP 7000 7900 4400 2529 4899 6185 5049 2592 364 6803 5525 6623 3808 909 2048 3839 … Xem thêm file Thongbao7.INP 8000 9000 5896 2025 328 880 5834 3825 3167 1426 5047 2952 2228 6648 1692 3960 947 1278 4341 5216 … Xem thêm file Thongbao8.INP 9000 9900 4854 7608 714 6041 1358 1120 6051 5415 3820 7862 8454 881 2670 5640 7464 3461 … Xem thêm file Thongbao9.INP 10000 10000 4494 5469 5274 4624 5372 3322 3178 2635 5231 9111 5624 1831 1860 706 675 2363 … Xem thêm file Thongbao10.INP 2255 0,7 2584 0,7 3039 0,7 3703 0,7 Trang 5/8 Bài 3: TROCHOI.INP Test TROCHOI.OUT Điểm 01000 10001 00011 00101 01110 543521 0010111 0000001 1001100 0010110 1011001 1001001 1100110 30 0100000000000000000000 00010010 1010000000000000000000 00000000 0101000000000000000010 00000000 0010100000000001000000 00000000 … Xem thêm file TROCHOI03.inp 50 0111000000000000000000 0000000000000000000000 000001 1010000000000000000000 0000000000000000000000 000000 1101010000000000000000 0000000000000000000000 000000 … Xem thêm file TROCHOI04.inp 100 0100101000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000001 1010000000000000000000 0000000000000000000000 0000000000000000000000 0.7 0.7 11 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 3 10 0.7 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 0.7 0.7 Trang 6/8 0000000000000000000000 000000000000 … Xem thêm file TROCHOI05.inp 100 0100101000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000001 1010000000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000000 … Xem thêm file TROCHOI06.inp 100 0100101000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000001 1010000000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000000 … Xem thêm file TROCHOI07.inp 100 0100101000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000001 1010000000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000000 … Xem thêm file TROCHOI08.inp 100 0100101000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 12 11 10 7 100 0.7 0.7 0.7 0.7 Trang 7/8 10 000000000001 1010000000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000000 … Xem thêm file TROCHOI09.inp 100 0100101000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000001 1010000000000000000000 0000000000000000000000 0000000000000000000000 0000000000000000000000 000000000000 … Xem thêm file TROCHOI10.inp -HẾT 0.7 Trang 8/8 SỞ GIÁO DỤC VÀ ĐÀO TẠO KIÊN GIANG KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HSG QUỐC GIA NĂM 2020 ĐỀ THI CHÍNH THỨC Mơn: TIN HỌC Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi thứ hai: 13/9/2019 (Đề thi có 03 trang, gồm 03 bài) Bài Tên Cửa hàng Chim sẻ Hệ thống điện TỔNG QUAN NGÀY THI THỨ HAI File chương trình File liệu vào File kết CUAHANG.* CUAHANG.INP CUAHANG.OUT CHIMSE.* CHIMSE.INP CHIMSE.OUT DUONGDIEN.* DUONGDIEN.INP DUONGDIEN.OUT Điểm 7 Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải tốn sau: Bài Cửa hàng (6 điểm) Một tập đoàn chuyên kinh doanh lĩnh vực bán lẻ với hàng loạt cửa hàng tiện lợi, để tập đoàn ngày phát triển, hội đồng quản trị định mở rộng thêm cửa hàng Để kinh doanh có hiệu cửa hàng phải đặt vị trí xung quanh có nhiều khu nhà để phục vụ nhiều khách hàng Cửa hàng phải đặt vị trí nằm hình trịn bán kính R với tâm địa điểm chọn Khu nhà nằm bán kính cửa hàng khoảng cách chúng ≤ R Yêu cầu: Xác định số lượng khách hàng lớn phục vụ Dữ liệu vào: Đọc từ file văn CUAHANG.INP gồm có: - Dòng đầu số nguyên dương K, R (K số cửa hàng cần mở; R bán kính phục vụ cửa hàng; 1≤K≤10, 1≤R≤500) - Dòng thứ M số địa điểm đặt cửa hàng (K≤M≤20) - M dòng tiếp theo, dòng gồm số nguyên X, Y (-1000≤X, Y≤1000) toạ độ vị trí đặt cửa hàng - Dịng N, số lượng khu nhà (1≤N≤100) - Mỗi dòng N dòng số nguyên X,Y,S tọa độ X,Y số lượng người khu nhà (-1000≤X, Y≤1000, 1≤S≤100) Dữ liệu ra: Ghi file văn CUAHANG.OUT gồm dòng số người tối đa phục vụ Ví dụ: CUAHANG.INP CUAHANG.OUT 2 24 4 Trang 1/3 0 Ràng buộc: - Có 50% số test tương ứng với 50% số điểm có N≤50; 1≤M≤10) - Có 50% số test lại ứng với 50% số điểm có 50