Với mong muốn giúp các em có thêm tài liệu ôn tập thật tốt trong kì thi sắp tới. xin gửi đến các em "Đề thi năng khiếu Tin học lớp 10 năm 2022-2023 - Trường THPT chuyên Nguyễn Trãi, Hải Dương". Vận dụng kiến thức và kỹ năng của bản thân để thử sức mình với đề thi nhé! | VOI Training Camp ĐỀ KIỂM TRA NĂNG KHIẾU TIN HỌC Lớp 10 Chuyên Tin Ngày 10 tháng 10 năm 2022 Thời gian 180 phút Đề thi có 2 trang Viết chương trình giải các bài toán sau Bài 1. Hai số Cho hai số nguyên dương a và b thỏa mãn a b n. Biết giá trị n hãy tìm giá trị lớn nhất của a b Input File chứa duy nhất số nguyên dương n 0Bài 4. Lập lịch sửa chữa ô tô Một cơ sở sửa chữa ô tô có nhận chiếc xe để sửa chữa. Do các nhân viên quá lười nhác nên đã đến hạn trả cho khách mà vẫn chưa tiến hành sửa được chiếc xe nào. Theo hợp đồng đã ký kết từ trước nếu bàn giao xe quá hạn ngày nào thì sẽ phải trả thêm một khoản tiền phạt . Ông chủ cơ sở quyết định sa thải toàn bộ nhân viên và thuê các nhân viên mới. Với lực lượng này ông ta dự định để sửa chiếc xe thứ cần ngày. Vấn đề là cần phải lập lịch tuần tự sửa chữa các xe mỗi ngày các nhân viên chỉ thực hiện việc sửa trên một xe sao cho tổng số tiền bị phạt là nhỏ nhất. Viết chương trình tính tổng tiền phạt nhỏ nhất này. Input File Dòng đầu tiên ghi số nguyên dương 10000 Dòng thứ hai ghi số nguyên dương 1 2 1 10000 Dòng thứ ba ghi số nguyên dương 1 2 . 1 100 Output File Một số nguyên duy nhất là tổng tiền tối thiểu bị phạt Example 4 44 1342 3231 Bài 5. Dãy con lớn nhất Cho dãy số nguyên dương 1 2 . Hãy tìm dãy con 1 của dãy trên có tổng luôn nhỏ hơn hoặc bằng k và có nhiều phần tử nhất. Input File Dòng đầu tiên ghi hai số nguyên dương 1 106 1 109 Dòng thứ hai ghi số nguyên dương 1 2 1 103 Output File Ghi một số nguyên duy nhất là số lượng phần tử của dãy dài nhất tìm được Example 56 4 12113 Subtasks Subtask 1 100 40 Subtask 2 5000 40 Subtask 3 10 6 20 2 2
