Nhằm giúp các bạn học sinh đang chuẩn bị bước vào kì thi có thêm tài liệu ôn tập, giới thiệu đến các bạn "Đề thi HSG cấp trường môn Tin học năm 2021-2022 - Trường THPT Chuyên Nguyễn Trãi" để ôn tập nắm vững kiến thức. Chúc các bạn đạt kết quả cao trong kì thi! | VOI Training Camp ĐỀ KHẢO SÁT ĐỘI TUYỂN TIN HỌC Năm học 2021-2022 Ngày 13 tháng 9 năm 2022 Thời gian 180 phút Đề thi có 2 trang Tổng quan về các bài thi trong đề File File File TT Tên bài Điểm Chương trình dữ liệu kết quả 1 Ma trận tích MTABLE. 7 0 2 Đi làm G2W. 7 0 3 Số lượng lớn hơn GREAT. 6 0 Phần mở rộng của File chương trình là PAS hoặc CPP tùy theo ngôn ngữ lập trình sử dụng là Pascal hoặc C Cấu hình dịch G -std c 11 -O2 -s -static -Wl -stack 66060288 -lm -x c FPC -O2 -XS -Sg -Cs66060288 Viết chương trình giải các bài toán sau Bài 1. Ma trận tích MTABLE Cho một bảng lưới ô vuông hàng cột. Các hàng đánh số 1 2 . từ trên xuống dưới các cột đánh số 1 2 . từ trái qua phải. Ô là giao của hàng cột chứa số nguyên dương 1 2 1 2 . Yêu cầu Giả sử số của bảng được sắp xếp theo thứ tự không giảm dần. Khi đó số đứng ở vị trí là bao nhiêu Dữ liệu Vào từ file văn bản một dòng chứa ba số nguyên cách nhau bằng dấu cách 1 5 105 1 Kết quả Ghi ra file văn bản một số nguyên duy nhất là giá trị tìm được Ví dụ 2 3 4 3 Ghi chú Có 40 số test ứng với 40 số điểm của bài có 1000 60 số test còn lại không có ràng buộc bổ sung Bài 2. Đi làm G2W Tom sống ở thành phố XYZ hàng ngày anh thường chọn đường đi ngắn nhất từ nhà tới cơ quan và từ cơ quan về nhà. Thành phố XYZ mà Tom ở có n nút giao thông được đánh số từ 1 đến N. Nhà Tom nằm ở nút giao thông 1 còn cơ quan nằm ở nút giao thông n. Từ nút giao thông I đến nút giao thông J có không qua một đường đi một chiều độ dài Dịj tất nhiên có thể có đường đi một chiều khác đi từ nút J đến nút i. Trong thời gian tới thành phố sẽ tổ chức nhiều sự kiện văn hóa và Tom biết rằng khi đi làm từ nhà đến cơ quan thì có p nút sẽ bị ùn tắc là a1 a2 . ap còn khi đi từ cơ quan về nhà thì có q nút sẽ bị ùn tắc là b1 b2 bq. Tom băn khoăn muốn biết độ dài đường ngắn nhất đi từ nhà đến cơ quan mà không đi qua các nút a1 a2 . ap và độ dài đường ngắn
