Đề kiểm tra năng khiếu môn Tin học lớp 10 năm 2022-2023 (Lần 1) - Trường THPT chuyên Nguyễn Trãi, Hải Dương

Đề kiểm tra năng khiếu môn Tin học lớp 10 năm 2022-2023 (Lần 1) - Trường THPT chuyên Nguyễn Trãi, Hải Dương cung cấp cho các bạn những câu hỏi bài tập theo đúng chương trình học nhằm giúp bạn củng cố lại kiến thức đã học, nâng cao kỹ năng giải đề thi. Hi vọng rằng việc luyện tập này sẽ mang lại kết quả cao cho kì thi sắp tới. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Đề kiểm tra năng khiếu môn Tin học lớp 10 năm 2022-2023 (Lần 1) - Trường THPT chuyên Nguyễn Trãi, Hải Dương 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ố (B1.cpp)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ủaa×bInput: File B1.inp chứa duy nhất số nguyên dương n(0Bài 4. Lập lịch sửa chữa ô tô (B4.cpp) 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ácnê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ượngnà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ửachữ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 B4.inp  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 B4.out Một số nguyên duy nhất là tổng tiền tối thiểu bị phạtExample: B4.inp B4.out 4 44 1342 3231Bài 5. Dãy con lớn nhất (B5.cpp)Cho dãy ? số nguyên dương ? = (?1 , ?2 , … , ?? ). Hãy tìm dãy con ?? , ??+1 , … , ?? của dãy trêncó tổng luôn nhỏ hơn hoặc bằng k và có nhiều phần tử nhất.Input: File B5.inp  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 B5.out 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 đượcExample: B5.inp B5.out 56 4 12113Subtasks:  Subtask 1: ? ≤ 100 [40%]  Subtask 2: ? ≤ 5000 [40%]  Subtask 3: ? ≤ 10 6 [20%] 2/2