Đề ôn tập môn Tin học THCS - Đề số 34 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 34 - Năm học 2024-2025

1. De on so 34 (Đặt tên bài viết liền không dấu nhé) Hai Dãy Số Description Với 2 dãy số nguyên A và B cùng độ dài N, định nghĩa hàm F(A, B) = max(A_i + B_i). Cho dãy số nguyên dương A độ dài N, tính giá trị F(A, B) khi dãy B bằng: [1, 2, ..., N - 1, N] [2, 3, ..., N, 1] ...... [N - 1, N, 1, ..., N - 2] [N, 1, 2, ..., N - 1] Input Dòng đầu tiên chứa số nguyên dương N (1≤N≤105). Dòng tiếp theo chứa N số nguyên mô tả dãy A (1≤Ai≤105). Output Một dòng chứa N số nguyên biểu diễn kết quả tương ứng với từng dãy BB. Sample Input 1 4 4 1 3 2 Sample Output 1 6 7 7 8 Hint .B=[1,2,3,4]→F(A,B)=max(4+1,1+2,3+3,2+4)=6. .B=[2,3,4,1]→F(A,B)=max(4+2,1+3,3+4,2+1)=7. .B=[3,4,1,2]→F(A,B)=max(4+3,1+4,3+1,2+2)=7.
2. .B=[4,1,2,3]→F(A,B)=max(4+4,1+1,3+2,2+3)=8. ĐỔI CHỖ Description Cho một dãy số gồm N phần tử và có Q truy vấn. Mỗi truy vấn là một trong hai yêu cầu sau: Đổi chỗ hai phần tử ở vị trí u, v trong dãy hiện tại hoặc tính tổng của một đoạn trong dãy. Bạn hãy thực hiện Q truy vấn đó. Input Dòng đầu gồm hai số nguyên dương N và Q Dòng thứ hai gồm N số nguyên là các phần tử của dãy. Q dòng tiếp theo, mỗi dòng gồm ba số k, u, v biểu diễn một truy vấn, k=0 là đổi vị trí, k=1 là loại còn lại, u≤v Output Với mỗi truy vấn k=1, in ra câu trả lời. Sample Input 1 5 3 1 2 3 4 5 1 2 4 0 1 3 1 2 4 Sample Output 1 9 7 Hint Substask 1: 50% số điểm có 1≤N,Q≤103 Substask 2:
3. 50% số điểm còn lại có N,Q≤105 Các phần tử trong dãy có giá trị tuyệt đối không quá 10^7 Lập lịch sửa chữa ô tô Description Một cơ sở sửa chữa ô tô nhận N chiếc xe để sửa. Do nhân viên làm việc quá lười nhác nên đã đến hạn trả xe cho khách hàng mà vẫn chưa tiến hành sửa được chiếc xe nào. Theo hợp đồng đã ký từ trước, nếu bàn giao xe thứ ii quá hạn ngày nào thì phải trả thêm một tiền phạt là Ai. Ông chủ cơ sở quyết định sa thải toàn bộ công nhân và thuê nhân công mới. Với lực lượng nhân công mới này, ông dự định để sửa chiếc xe thứ i mất Bi ngày. Giúp ông tính số tiền phạt ít nhất cần phải trả là bao nhiêu ? Input Dòng đầu tiên chứa số nguyên dương N (1≤N≤105). Dòng thứ hai chứa N số nguyên biểu diễn dãy A(1≤Ai≤109). Dòng thứ ba chứa N số nguyên biểu diễn dãy B(1≤Bi≤102). Output Tổng số tiền phạt ít nhất cần phải trả. Sample Input 1 4 1 3 4 2 3 2 3 1 Sample Output 1 44 Hint Sửa các xe theo thứ tự 4 2 3 1. NÉN XÂU
4. Description Cho một xâu S chỉ gồm các kí tự latin in thường. Nén xâu S như sau: Chọn ra xâu T có độ dài ngắn nhất có thể và chọn một số nguyên K, sao cho khi viết xâu T lặp lại K lần, thu được xâu S. Ghép nối K và T, ta thu được xâu nén của S Ví dụ: •S=′abcabc′ thì T=′abc′,K=2 nên xâu nén của S là ′2abc′ •S=′aaaa′ thì T=′a′,K=4 nên xâu nén của S là ′4a′ •S=′kimhue′ thì T=′kimhue′,k=1′ nên xâu nén của S là ′1kimhue′ Hãy cho biết xâu nén của S Input Một dòng duy nhất ghi xâu S có độ dài không quá 1000 Output In ra xâu nén của xâu S Sample Input 1 abcabc Sample Output 1 2abc Sample Input 2 aaaa Sample Output 2 4a Sample Input 3 kimhue Sample Output 3
5. 1kimhue