De xuat lop 11

Sở GD&ĐT Hưng Yên Trường THPT Chuyên ĐỀ THI CHỌN HỌC SINH GIỎI KHU VỤC DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ LỚP 11 THPT NĂM HỌC 2021-2022 Môn: TIN HỌC ĐỀ ĐỀ XUẤT Thời gian làm :180 phút (Không kể thời gian giao đề) TỔNG QUAN BÀI THI Tên chương trình Tên tệp liệu vào Tên tệp kết Điê m Thời gian Bài STATION.*** STATION.INP STATION.OUT giây Bài PROJECT2 *** PROJECT2.INP PROJECT2.OUT giây Bài SEQCONE *** SEQCONE.INP SEQCONE.OUT giây STT Bài 1: Trạm chuyển tiếp Để đảm bảo phủ sóng tốt vùng dân cư thưa thớt dọc trục lộ giao thông người ta đặt số trạm chuyển tiếp sóng trực tiếp Các trạm lắp sân số nhà nằm gần mặt đường Điều kiện để đặt trạm tiếp sóng liên tiếp tịa nhà khơng có nhà cao hai nơi đặt trạm Trục lộ giao thông thẳng nên nhà mặt đường coi nằm đường thẳng Từ đầu đến cuối đường có nhà, nhà thứ có độ cao Hãy xác định số cặp nhà đặt trạm chuyển tiếp sóng trực tiếp Dĩ nhiên, hai nhà liên tiếp thỏa mãn điều kiện đặt trạm Dữ liệu: Vào từ file văn STATION.INP: • Dịng chứa số ngun • Dịng thứ chứa số ngun Kết quả: Đưa file văn STATION.OUT số nguyên – số cặp nhà đặt trạm chuyển tiếp sóng trực tiếp Ví dụ: STATION.INP 10 STATION.OUT Ràng buộc: • 20% số test có • 30% số test khác có • 50% số test cịn lại có Bài Chọn dự án Công ty NIV nghiên cứu dự án Qua khảo sát, dự án thứ thực xong mang lợi nhuận Tuy nhiên, chọn làm dự án lãi Ví dụ dự án xây dựng khu đô thị phải kèm theo việc phải thực xây dựng dự án hệ thống sở hạ tầng giao thông kết nối xung quanh Có ràng buộc việc triển khai dự án có dạng cho biết để thực dự án , cần thực dự án trước Yêu cầu: Hãy cho biết với cách lựa chọn dự án tối ưu, công ty thu lợi nhuận tối đa bao nhiêu? Dữ liệu: vào từ file PROJECT2.INP - Dòng chứa số nguyên dương Dòng thứ chứa số nguyên xác định lợi nhuận thu làm dự án dòng tiếp, dòng thứ chứa số cho biết muốn thực dự án cần thực dự án trước Kết quả: ghi file PROJECT2.OUT số nguyên lợi nhuận lớn thu trường hợp chọn tối ưu Ví dụ: PROJECT2.INP PROJECT2.OU T 64 -5 -1 -7 10 15 25 35 46 Ràng buộc: • • • • 20% số test tương ứng 20% số điểm có 20% số test khác tương ứng 20% số điểm có với cạnh 20% số test khác tương ứng 20% số điểm có với cạnh 40% số test cịn lại tương ứng 40% số điểm khơng có ràng buộc bổ sung Bài Đoạn hình nón Cho dãy số Một đoạn gọi đoạn hình nón tồn thỏa mãn: Cho truy vấn, truy vấn gồm giá trị cho biết thay đổi Yêu cầu, xác định độ dài đoạn hình nón dài Dữ liệu: Vào từ file văn SEQCONE.INP: • Dịng chứa hai số ngun • Dịng thứ chứa số ngun dương • dịng cuối, dịng thứ chứa số nguyên xác định thay đổi thời điểm Dữ liệu đảm bảo số cạnh thời điểm khác Kết quả: Đưa file văn SEQCONE.OUT dòng, dòng thứ xác định độ dài đoạn hình nón dài sau thay đổi thứ Ví dụ: SEQCONE.INP 8 7 Ràng buộc: • 50% số test cịn lại có SEQCONE.OUT 7 Hết GV đề: Nguyễn Văn Hiếu – ĐT: 0964060191