Bói Tình Bạn
Xem PDFSau khi truyền thụ bí thuật cho huynh đệ cuom1999, Anh Kha kết thúc kì nghỉ Tết và trở lại công việc của mình là BoiToanDao. Thầy bói Anh Kha nổi tiếng trong cộng đồng chuyên Tin với công thức tính chỉ số tình bạn đặc biệt. Một ngày nọ, Bảo Anh tìm tới tận nhà Anh Kha để xin một quẻ về tình bạn của mình với bạn nữ cùng tên. Không may cho Bảo Anh là Anh Kha lại vắng nhà, nhưng lại may cho cậu là cậu đã tìm được công thức trứ danh. Để tính chỉ số tình bạn giữa 2 bạn khác giới, Anh Kha làm như sau:
- Đầu tiên ghép tên 2 bạn để tạo thành một cái tên dài. Ví dụ bạn nam là
Doan Nguyen Thanh Luong, bạn nữ làHuynh Phan Nhat Vythì Anh Kha sẽ ghép lại tạo thành chuỗiDoan Nguyen Thanh Luong Huynh Phan Nhat Vy - Sau đó Anh Kha mã hóa chuỗi dài trên bằng cách thay mỗi từ trong đó bằng một số là số kí tự trong chuỗi. Lưu ý rằng, công thức này chỉ có hiệu quả nếu các từ có độ dài không quá \(10\). Nếu từ nào có độ dài \(10\) thì Anh Kha mã hóa thành \(0\). Ví dụ, Doan Nguyen Thanh Luong Huynh Phan Nhat Vy được mã hóa thành \([4,6,5,5,5,4,4,2]\)
- Anh Kha thực hiện thao tác sau liên tục cho đến khi dãy còn lại chỉ có 2 số: Giả sử đang có dãy \(a\). Anh Kha muốn tạo một dãy \(b\) mới với quy tắc: lần lượt chọn 2 số \(a_i,a_{i+1} (1 \leq i < n)\) rồi thêm tổng của chúng vào dãy \(b\). Nếu tổng của chúng \(\geq 10\) thì chỉ giữ lại chữ số hàng đơn vị. Sau đó lại áp dụng thao tác với dãy \(b\)... Hai chữ số cuối cùng sẽ là chỉ số tình bạn giữa hai người (không có gì là tuyệt đối cả :)) ).
Ví dụ: \([4,6,5,5,5,4,4,2] \rightarrow [0,1,0,0,9,8,6] \rightarrow [1,1,0,9,7,4] \rightarrow [2,1,9,6,1] \rightarrow [3,0,5,7] \rightarrow [3,5,2] \rightarrow [8,7]\)
Vì lo sợ mình và bạn nữ cùng tên đang trong mối quan hệ trên tình bạn, dưới tình iu nên Bảo Anh không tài nào tập trung tính toán được. Bạn hãy giúp Bảo Anh tính ra chỉ số tình bạn của cậu ấy nhé.
Input
- Dòng đầu tiên gồm 2 số nguyên \(n,m\)
- Dòng thứ 2 gồm \(n\) chuỗi kí tự thể hiện tên của bạn nam
- Dòng thứ 3 gồm \(m\) chuỗi kí tự thể hiện tên của bạn nữ
Output
- In ra chỉ số tình bạn của Bảo Anh và bạn nữ cùng tên
Constraints
- \(1 \leq n,m \leq 10^5\)
- \(1 \leq\) độ dài mỗi chuỗi \(\leq 10\)
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(n \leq 1000\)
- Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10000\)
- Subtask \(3\) (\(34\%\) số điểm): \(n \leq 100000\)
Example
Test 1
Input
4 4
Doan Nguyen Thanh Luong
Huynh Phan Nhat VyOutput
87Test 2
Input
1 3
anhkha2003
Nguyen Ngoc AnhOutput
67
Bình luận
Editorial is on progress ...
-
1
Hex
4:24 p.m. 2 Tháng 3, 2021
←
đã chỉnh sửa
→
-
0
Lê_Gia_Khánh
10:27 a.m. 16 Tháng 1, 2021
-
0
tuanha2
4:56 p.m. 8 Tháng 1, 2021
-
-1
SPyofgame
3:00 p.m. 19 Tháng 1, 2021
-
0
NgTriNhan
7:14 p.m. 25 Tháng 1, 2021
-
-1
SPyofgame
8:07 p.m. 7 Tháng 2, 2021
-
0
HH_Hoang
7:13 p.m. 27 Tháng 2, 2021
-
-1
SPyofgame
7:29 p.m. 27 Tháng 2, 2021
-
0
HH_Hoang
7:39 p.m. 27 Tháng 2, 2021
←
đã chỉnh sửa
→
1 bình luận nữa2 tháng r nha :#
Hóng :))
Hóng editorial
;-; ah phải rồi bài này mình chưa chứng minh xong nên chưa công khai. Đợi mình xíu
Hóng ghê z taaaaa :>))
không hẳn là mình delay, mà mình ko biết nên để editorial nó dài hay nó ngắn đây 😐 Dài thì lằng nhằng khó hiểu, ít thì nhảy cóc cũng khó hiểu : (
Theo em anh làm ngắn hay dài cũng được vì nếu thế thì ai cũng bt được cách giải bài toán và sẽ có ích hơn đó anh hoặc anh chỉ làm fast tutorial(ngắn thôi) thôi cho nó lẹ:V
:v ok bạn, vậy mình bỏ qua phần giải thích và public lời giải nhé :v
nhân tiện cko em hỏi anh học lớp mấy zậy:).Với sao code trong tutorial dài zậy ạ??????