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

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

1. De on so 44 Tổng các số trong bảng 2 chiều Description Cho một bảng gồm mm hàng và nn cột. Cho T truy vấn có dạng x y p q, với mỗi truy vấn, in ra tổng các số trong bảng chữ nhật con có hai góc đối diện là ô (x, y) và ô (p, q) Input • Dòng đầu tiên chứa ba số nguyên dương m, n và t (1≤m,n≤200,1≤t≤40000) •m dòng tiếp theo, mỗi dòng chứa n số nguyên là các phần tử của bảng. Các số này có giá trị tuyệt đối không quá 10^9109. •t dòng tiếp theo, mỗi dòng chứa bốn số nguyên x, y, p, q mô tả một truy vấn (1≤x≤p≤m,1≤y≤q≤n) Output Với mỗi truy vấn, in ra tổng các số trong bảng chữ nhật con. Sample Input 1 2 1 3 -1 1 2 1 2 1 1 1 1 1 1 1 2 1 3 3 4 4 -5 -5 6 -6 -7 2 -6 4 3 2 3 3 2 3 2 3 3 2 3 3 1 2 2 3
2. Sample Output 1 1 -1 0 -2 -7 -2 -23 Số nhỏ thứ K Description Có một dãy số ban đầu rỗng. Người ta lần lượt thực hiện Q thao tác. Ở thao tác thứ ii người ta sẽ chèn thêm b_i số có giá trị a_i vào cuối dãy số. Sau khi thực hiện xong cả Q thao tác cho biết số nhỏ thứ K trong dãy có giá trị bao nhiêu. Input Dòng đầu ghi số nguyên Q, (1≤Q≤105) - số thao tác cần thực hiện. Q dòng tiếp theo, dòng thứ ii gồm hai số nguyên a_i và b_i, trong đó (1≤ai,bi≤109) - mô tả thao tác thứ i. Dòng tiếp theo ghi số nguyên K, trong đó, (1≤K≤b1+b2+ +bQ). Output In ra giá trị nhỏ thứ K sau khi thực hiện Q thao tác. Sample Input 1 3 5 2 2 3 3 1 4 Sample Output 1
3. 3 Sample Input 2 4 7 1 1 1 4 1 4 1 3 Sample Output 2 4 Sample Input 3 1 100 1 1 Sample Output 3 1 Hint •Ở ví dụ thứ nhất, dãy số thu được: [5,5,2,2,2,3]. Giá trị nhỏ thứ 4 trong dãy này là 3. •Ở ví dụ thứ hai, dãy số thu được là: [7,1,4,4]. Giá trị nhỏ thứ 3 trong dãy này là 4. •Ở ví dụ thứ ba, dãy số thu được là [100]. Giá trị nhỏ nhất trong dãy này cũng là 100 Hack thời gian Description Hoàng đang bị phạt và thầy K đang để một chiếc đồng hộ đếm giây ở cạnh Hoàng để tính thời gian phạt.
4. Hiện giờ đồng hồ đang đếm x giây. Sau một giây nữa, số chỉ sẽ tăng lên x+1. Tuy nhiên, Hoàng biết loại đồng hồ đếm giây này do Hiền đi mua, nên sẽ có bug, cụ thể đồng hồ này cho phép Hoàng làm số chỉ thay đổi ngay lập tức từ x thành x′ ở đó x′ là số bé nhất không nhỏ hơn x mà chia hết cho y. Thời gian thực hiện thao tác làm thay đổi chỉ số này coi như bằng 0. Hoàng sẽ lợi dụng lỗ hổng - bug này để thời gian trôi qua nhanh hơn. Để tránh bị thầy K phát hiện, Hoàng sẽ hack vào lỗ hổng không quá kk lần. Vậy sau tt giây nữa, số chỉ lớn nhất của đồng hồ là bao nhiêu? Ví dụ: với x =9, y=10, k=10 và t=2. Hoàng có thể ngay lập tức hack để tăng số chỉ lên 10. Sau 11 giây, đồng hồ chỉ 11 giây, Hoàng hack ngay lập tức để đồng hồ chỉ 20 giây. Sau 1 giây nữa, đồng hồ chỉ 21 giây, Hoàng hack lần thứ hai để đồng hồ chỉ 30 giây. Vậy sau t=2 giây, đồng hồ chỉ 30 giây. Đây là số chỉ lớn nhất có thể đạt được. Input Dòng đầu tiên chứa số nguyên t - số lượng test case, với (1≤t≤10000) t dòng tiếp theo, mỗi dòng là một test, chứa bốn số nguyên x, y, k,t trong đó (1≤x,y,k,t≤1000000000) Output Mỗi test ghi ra trên một dòng: một số nguyên là số chỉ lớn nhất trên đồng hồ sau t giây Sample Input 1 2 2 6 1 3 9 10 10 2 Hình chữ nhật Description Cho mảng hai chiều kích thước n×m, hãy đếm số hình chữ nhật toàn là số 1 xuất hiện trong mảng hai chiều đó. Giới hạn: • 1≤n,m≤1000 • Các số trong mảng hai chiều chỉ có 0 hoặc 1
5. • Trong mảng hai chiều chỉ xuất hiện các hình chữ nhật và không có thêm các hình nào khác. • Các hình chữ nhật xuất hiện trong mảng hai chiều đều có các cạnh song song với cạnh biên của mảng hai chiều. Nói cách khác, các hình chữ nhật không bị nghiêng. • Không có hai hình chữ nhật nào chạm vào nhau. Nói cách khác, viền của hai hình chữ nhật mất kỳ không có điểm nào chung. Input • Dòng đầu gồm hai số nguyên dương n và m •nn dòng tiếp theo, mỗi dòng ghi m số nguyên mô tả mảng hai chiều đã cho. Output Một dòng duy nhất ghi một số nguyên là số hình chữ nhật toàn số 1 xuất hiện trong mảng hai chiều đã cho. Sample Input 1 3 3 1 0 1 0 0 0 1 0 1 Sample Output 1 4 Sample Input 2 5 5 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 1 Sample Output 2 4