TRƯỜNG THPT LIỄN SƠN (Đề thi có 2 trang) KÌ THI HSG 12 CÂPS TRƯỜNG MÔN TIN HỌC NĂM HỌC 2020 2021 (Thời gian làm bài 180 phút) Bài 1 Anh Bo có một số tiền là n đồng Anh định đem n đồng này gửi ngân hàn[.]
TRƯỜNG THPT LIỄN SƠN (Đề thi có trang) KÌ THI HSG 12 CÂPS TRƯỜNG MÔN: TIN HỌC - NĂM HỌC 2020-2021 (Thời gian làm bài: 180 phút) Bài 1: Anh Bo có số tiền n đồng Anh định đem n đồng gửi ngân hàng với lãi suất 10% năm Cứ sau năm anh ngân hàng rút tiền lãi nhập chung với tiền gốc để gửi lại cho năm sau (nếu tiền lãi số thập phân lẻ làm tròn đến hàng đơn vị, nghĩa từ 0.5 trở lên làm trịn lên 1; 0.5 làm tròn 0) Anh dự định đủ số tiền m đồng rút tồn để mua bị Hỏi sau năm anh Bo có đủ tiền mua bị? Dữ liệu nhập: - Là hai số nguyên n m (10 ≤ n < m ≤ 109) Dữ liệu xuất: - Là số năm cần gửi ngân hàng Ví dụ input Output 100 120 100 160 Trong test 2: Sau năm 1: 110 đồng Sau năm 2: 121 đồng Sau năm 3: 133 đồng Sau năm 4: 146 đồng Sau năm 5: 161 đồng Bài 2: Cho hai số nguyên x n, tính lũy thừa xn Dữ liệu nhập: - Là hai số nguyên x n cách khoảng trắng (1 ≤ x ≤ 1000, ≤ n ≤ 1012) Dữ liệu xuất: - Là số cuối lũy thừa xn (xn mod 104) Ví dụ input 23 32 Output Bài 3: Cho dãy số gồm n số nguyên a1, a2, …, an Một đoạn dãy định nghĩa dãy ai, ai+1, …, aj với ≤ i ≤ j ≤ n, đoạn có chiều dài (j - i + 1) Bây ta chọn hai đoạn X Y phần tử chung có chiều dài k (k >0) Ký hiệu hai đoạn x1, x2, , xk và y1, y2, , yk Sau tính tổng: S = x1*yk + x2*yk-1 + + xk-1*y2 + xk*y1 Yêu cầu: Với đoạn X, Y có dãy n số trên, tìm giá trị lớn S Dữ liệu nhập: - Dòng thứ số nguyên n (2 ≤ n ≤ 3000) - Dòng thứ hai n số nguyên a1, a2, …, an (|ai| ≤ 106), số cách khoảng trắng Dữ liệu xuất: - Là giá trị lớn S Ví dụ input Output 38 13 23030321 72 -9 -8 Test 1: X = { 2, }, Y = { 3, } Test 2: X = { -8 }, Y = { -9 } -Hết - ĐÁP ÁN Tin Bài 1: (4 điểm) Code pascal var n,m,d:longint; s:real; begin readln(n,m); s:=n; d:=0; while s>n>>m; float s=n; while (s>b; if(b>10000)b=b%10000; int c=1; while(b!=0) { c=c*a%10000;b ; } cout> n; for (int i = 1; i > a[i]; } for (int i = 1; i