Ôn luyện tin học trẻ trung học cơ sở

DISTANCE - Khoảng cách Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn nhớ: 128 megabyte Hai xâu kí tự gọi bạn bè ta xếp ký tự xâu để xâu lại Ví dụ: xâu ‘banbe’ bạn bè xâu ‘beban’, nhiên xâu ‘laptrinh’ bạn bè xâu ‘thuattoan’ (vì chữ ‘t’ xuất lần ‘laptrinh’ xuất đến lần xâu ‘thuattoan’) Khoảng cách hai xâu ký tự số ký tự cần phải xóa (trên hai xâu) để hai xâu lại bạn bè Ví dụ, khoảng cách hai xâu ‘ptnk’ ‘thpt’ 4, khoảng cách hai xâu ‘tin’ ‘hoc’ Yêu cầu: tính khoảng cách hai xâu cho trước Input: gồm dòng, dòng chứa xâu kí tự gồm chữ tiếng Anh thường, dòng có không 106 ký tự Kết quả: số nguyên độ đo hai xâu file liệu Ví dụ • input begin end output DNA - Nghiên cứu ADN Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn nhớ: 128 megabyte Các nhà khoa học nghiên cứu mối liên quan dãy ADN Mỗi dãy ADN dãy gồm n số nguyên Hai dãy ADN A = a1, a2, , an B = b1, b2, …bn gọi có quan hệ rút trích dãy ADN C = c1, c2, , cn không giảm có chiều dài từ hai dãy cho ci = ci = bi Hãy giúp nhà khoa học xác định liên quan hai dãy Input • o o o Dòng đầu ghi số nguyên T số lượng test (1≤ T ≤ 5) Mỗi test gồm: Dòng đầu ghi số nguyên N chiều dài chuỗi DNA (1 ≤ N ≤ 105) Dòng thứ hai ghi dãy N số nguyên biểu diễn chuỗi A Dòng thứ ba ghi dãy N số nguyên biểu diễn chuỗi B (0≤ Ai, Bi≤109) Output: Ứng với test ghi ‘YES’ chuỗi A, B có quan hệ với nhau, ngược lại ghi ‘NO’ Ví dụ • input 3 4 3 10 output YES NO YES Test Case 1: Rút C=1 Test Case 2: Tìm tạo C Test Case 3: Rút C=1 MORTADELA - Mua thị bò Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn nhớ: 128 megabyte Siêu thị ABC quảng cáo thịt bò họ bán có giá thấp nước Các học sinh lớp chuyên Tin lại thích ăn thịt bò Tuy nhiên, họ chưa tin tưởng vào lời quảng cáo siêu thị Vì vậy, họ tìm thêm N cửa hàng thịt bò khác với mong muốn tìm giá rẻ Trong siêu thị ABC cửa hàng, thịt bò thường bán với giá X đồng cho Y gam thịt bò Yêu cầu: giúp bạn lớp chuyên Tin tính số tiền rẻ để mua 1000 gam thịt bò Input • • • Dòng chứa hai số nguyên dương X0 Y0 giá thịt bò siêu thị ABC Nghĩa X0 đồng mua Y0 gam thịt bò (1 ≤ X0 ≤ 100; ≤ Y0 ≤ 1000) Dòng thứ hai ghi số nguyên dương N (1 ≤ N ≤ 100), số lượng cửa hàng N dòng tiếp theo, dòng thứ i ghi hai số nguyên dương Xi (1 ≤ Xi ≤ 100) Yi (1 ≤ Yi≤ 1000), i = N, với Xi giá Yi gam thị bò cửa hàng thứ i Output: ghi số tiền mua 1000 gam thị bò Làm tròn chữ số thập phân Ví dụ • input 100 100 100 100 output 30.00 ... megabyte Siêu thị ABC quảng cáo thịt bò họ bán có giá thấp nước Các học sinh lớp chuyên Tin lại thích ăn thịt bò Tuy nhiên, họ chưa tin tưởng vào lời quảng cáo siêu thị Vì vậy, họ tìm thêm N cửa hàng... Các nhà khoa học nghiên cứu mối liên quan dãy ADN Mỗi dãy ADN dãy gồm n số nguyên Hai dãy ADN A = a1, a2, , an B = b1, b2, …bn gọi có quan hệ rút trích dãy ADN C = c1, c2, , cn không giảm có chiều... dãy ADN C = c1, c2, , cn không giảm có chiều dài từ hai dãy cho ci = ci = bi Hãy giúp nhà khoa học xác định liên quan hai dãy Input • o o o Dòng đầu ghi số nguyên T số lượng test (1≤ T ≤ 5) Mỗi