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