Thông tin tài liệu
TRUONG PHO THONG NANG KHIEU _ DE THI TUYEN SINH LOP 10 HOI DONG TUYEN SINH LOP 10 NAM HOC 2023 — 2024 Dé thị có 04 trang Thời gian làm bài: 120 phúi, không kê thời gian phải để Mon thi: TIN HOC TONG QUAN DE THI Bai Tén bai Tén file chwong trinh | Han ché théi gian | Hạn chế nhớ | Điểm Day dai nhat MARBLE.* giây 1024 MB Cat bánh CAKE.* giây 1024 MB Tổng K SUMK.* giay 1024 MB Dấu * thay PAS CPP theo ngơn ngữ lập trình sử dụng tương ứng PASCAL C++ LẬP TRÌNH GIẢI CÁC BÀI TOÁN SAU: Bài Dãy dài Hải Nam đôi bạn thân đam mê môn Tin học Hơm Hải nghĩ tốn đưa lời thách đế Nam giải Bài toán sau: Hải cho Nam hai dãy dạ, đạ, , đụ, bạ, bạ, , bạ, gồm m mm số nguyên Hải yêu cầu Nam lấy đoạn phần tử đầu day a: đạ, đ;, , a; ghép với đoạn cuối đãy b: b;, b,„., , b„ để nhận đãy không giảm: Q, Sa, 5° ŠS 0i S bị ŠS bit S th S Bm với số phần tử lớn Yêu cầu: Cho hai day a b gồm m ?n số nguyên, cho biết số phần tử nhiều dãy mà Nam ghép Dữ liệu: Vào từ file văn MARBLE.INP gồm: ©_ Dịng đầu chứa số nguyên đương ? (1 < n S 105), ©_ Dòng thứ hai chứa = số nguyên aa, đa, , đ„, số có giá trị tuyệt đối khơng q 10, e©_ Dịng thứ ba chứa số ngun đương mm (1 < ms ¢ Dong cudi chứa m số nguyên bạ, bạ, , bm, moi số có giá trị tuyệt đối khéng qua 10° 10°), Trang 1|4 Kết quả: Ghi file văn MARBLE.OUT số nguyên số phần tử nhiều dãy mà Nam nhận Vĩ dụ: INP MARBLE OUT Oo & FW MARBLE 245 Giải thích: Nam ghép phần tử đầu a với hai phần tử cuối đãy b để day không giảm gồm phần tử: 1, 4, 4, ghép phần tử đầu dãy ø với phần tử cuối dấy b để nhận dãy không giảm gồm phần tứ: 1, 2, 4, Rang buée: © 50% số điểm tương ứng với cdc test c6 n,m < 5000 e 50% số điểm cịn lại khơng có ràng buộc thêm Bài 2: Cắt bánh Nhân ngày sinh nhật, Sửu bố mẹ mua cho bánh sinh nhật có đạng hình chữ nhật Chiếc bánh chia thành lưới vng đơn vị kích thước M x N, đồng đánh số từ tới M từ xuống cột đánh số từ tới N từ trái qua phải, ô (i, j) nằm giao đòng i va cét j Để bánh thêm phần đẹp mắt, bố mẹ định mua x K trái cherry va dat ching lên x K ô khác bánh Sau thổi nến, Sửu định cắt bánh, chia bánh làm ‘phan chia cho tổ lớp cách cắt đường đọc đường ngang theo lưới ô vuông, đồng thời Sửu muốn phần bánh @® @ có số lượng trai cherry Sửu nhanh chóng nhận thấy có nhiều cách cắt thỏa mãn Hai cách cắt ® ® gọi khác vị trí hai đường cắt dọc ngang hai khác Trang 2|4 Yêu cầu: Cho kích thước bánh vị trí trái cherry, đếm số cách cắt bánh chia bánh thành phần với số lượng trái cherry Dữ liệu: Vào từ file văn CAKE.INP gồm: © Dịng đầu chứa số ngun đương M, N K (1< M,N < 10,1 Hết Thi sinh không sử dụng tài liệu Cán coi thi khơng giải thích thêm Họ tên thí sinh: -.-.-c.se Số báo danh: Trang 4|4
Ngày đăng: 28/06/2023, 09:34
Xem thêm:
