Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: stdin
• Tệp ra: stdout
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Trọng số của một xâu $s$ chỉ gồm các chữ cái trong bảng chữ cái tiếng Anh được tính bằng tổng các giá trị $i^2 \times v_{s_i}$ với $1 \le i \le |s|$, trong đó $|s|$ là độ dài xâu $s$, $s_i$ là ký tự thứ $i$ của xâu $s$, $v_{s_i}$ là vị trí của ký tự $s_i$ trong bảng chữ cái.

Ví dụ, trọng số của xâu $s =$ abca sẽ được tính như sau:

• Với $i = 1$, ta có $1^2 \times v_{s_1} = 1^2 \times 1 = 1$.
• Với $i = 2$, ta có $2^2 \times v_{s_2} = 2^2 \times 2 = 8$.
• Với $i = 3$, ta có $3^2 \times v_{s_3} = 3^2 \times 3 = 27$.
• Với $i = 4$, ta có $4^2 \times v_{s_4} = 4^2 \times 1 = 16$.
• Vậy trọng số của xâu $s$ bằng $1 + 8 + 27 + 16 = 52$.

Một xâu con liên tiếp của xâu $t$ là xâu $t$ khi xóa đi một số ký tự đầu và cuối (có thể không xóa ký tự nào), và giữ nguyên thứ tự của các ký tự còn lại. Ví dụ ab, bdc, abdc hay b là xâu con liên tiếp của abdc nhưng acd hay abc thì không.

Tính tổng trọng số của tất cả các xâu con liên tiếp của xâu $t$.

abc

65

Giá trị Sussy của một số nguyên dương $n$ (kí hiệu là $Sussy(n)$) là $n$ sau khi các chữ số của nó được sắp xếp lại và loại bỏ các chữ số $0$ vô nghĩa. Ví dụ:

• $Sussy(69420) = 2469$; $Sussy(1412) = 1124$.

Cho hai số nguyên dương $l, r$, hãy tính $\sum_{i=l}^{r} Sussy(i)$.

2
13 98
69 420

3297
57282

Cho bàn cờ vua có kích cỡ $n\times n$, bạn cần tìm một cách xếp $n$ quân hậu trên bàn cờ sao cho không có quân hậu nào tấn công nhau.

4

YES
1 2
2 4
3 1
4 3

3

NO

huyhau6a2 là 1 người rất thích chơi với cây. Vài hôm trước cậu đã mua về 1 cây thần kỳ, cây này bao gồm $n$ đỉnh. Ngoài ra, cây của huyhau6a2 còn có khả năng đặc biệt là có thể thay đổi gốc bất cứ lúc nào.

Chơi với cây quá chán, cậu quyết định rủ người anh em (khác cha khác mẹ) Kubogi vào chơi cây cùng mình và anh Kubogi đã nghĩ ra 1 trò chơi, trò chơi như sau:

Với mỗi lần, Kubogi sẽ đổi gốc của cây thành $x$, và huyhau6a2 phải tìm $LCA(u,v)$. Trong đó $LCA(u,v)$ là tổ tiên chung gần nhất của 2 đỉnh $u$ và $v$.

5 5
1 2
1 3
2 4
2 5
4 5 1
4 5 5
5 1 4
5 1 3
1 5 1

2
5
2
1
1

TLE CHAMPIONS LEAGUE là giải đấu danh giá và lâu đời. Nhiều năm về trước, TLE CHAMPIONS LEAGUE được tổ chức lần đầu vào những năm $20$ của thế kỉ $XXI$. Mùa giải đầu tiên với sự đăng cai của Sunlight đã chứng kiến những cuộc lội ngược dòng ngoại mục. Năm đó, đội bóng $Pre-MU$ không tham dự vì lí do chưa mua được bản quyền. Năm nay, dưới sự chèo lái của huấn luyện viên đại tài tourist với các cầu thủ như Maguire, Ohaha,... sẽ mang đến bất ngờ cho giải đấu năm tới nhưng $Pre-MU$ đang gặp phải $1$ vấn đề như sau.

Đội bóng $Pre-MU$ của tourist làm huấn luyện viên có $n$ cầu thủ, cầu thủ thứ $i$ có chiều cao là $A_i$. Trong quá trình chuẩn bị cho giải TLE CHAMPIONS LEAGUE tổ chức vào năm sau, tourist nhận thấy:

• Trình độ huấn luyện của mình là $S$.
• Khả năng tấu hài của đội bóng sẽ là $S\times |A_i-A_{i-1}|$ với mọi $2\le i\le n$.

Vì tourist không kịp chuẩn bị cầu thủ mới để khả năng tấu hài là nhỏ nhất nên đến nhờ jiangly. Biết vậy, jiangly đã mang ra lọ Calcium gia truyền tinh khiết $69\%$ để buff chiều cao cho các cầu thủ:

• Nếu cầu thủ cao thêm $k$ đơn vị thì khả năng tấu hài của cả đội sẽ tăng thêm $k^2$ đơn vị.

Được lọ thuốc gia truyền này, tourist về để dùng cho các cầu thủ của mình. Hãy giúp tourist sử dụng thuốc như thế nào để khả năng tấu hài là nhỏ nhất. Và tất nhiên mỗi cầu thủ chỉ được dùng loại thuốc $1$ lần.

6 3
2 4 6 3 1 7

35

Trò chơi chọn bóng mà nhóm của Tuấn thiết kế được bạn bè và giáo viên trong trường đánh giá rất cao. Sau thành công này, Tuấn cùng nhóm bạn tập trung học tập để thi vào lớp chuyên tin của một trường chuyên danh giá trong tỉnh. Những bài tập mà Tuấn làm đều yêu cầu kỹ năng thiết kế thuật toán chuyên nghiệp. Một trong các bài tập mà bạn ấy đang xây dựng thuật toán có nội dung như sau:

Cho chuỗi kí tự $S$ chỉ gồm các kí tự chữ cái latinh thường từ a, ..., z. Một chuỗi con $X$ (gồm các kí tự ở vị trí liên tiếp) của $S$ được gọi là một chuỗi có mật độ xuất hiện cao nếu trong chuỗi $X$ có một kí tự mà số lần xuất hiện của kí tự đó nhiều hơn số các kí tự còn lại trong chuỗi $X$.

Ví dụ, chuỗi $S=$abbbabced, chuỗi con $X=$abbbabc là một chuỗi có mật độ xuất hiện cao, vì có kí tự b xuất hiện $4$ lần, số các kí tự còn lại là $3$. Nếu $X=$abbbabce, kí tự xuất hiện nhiều lần nhất $4$ lần (kí tự b) và số kí tự còn lại là $4$. Do vậy chuỗi $X=$abbbabce không phải là một chuỗi có mật độ xuất hiện cao.

Yêu cầu: Tìm một chuỗi con $X$ (gồm các kí tự ở vị trí liên tiếp) của $S$ là một chuỗi có mật độ xuất hiện cao và độ dài lớn nhất.

Tuấn cũng đã có thuật toán của mình, còn bạn thì sao? Hãy lập trình giải bài toán trên để đối chiếu kết quả nhé.

abbbabced

7

ababab

5

abc

1

Số nguyên tố là số chỉ có đúng 2 ước là 1 và chính nó. Độ cao của 1 số là tổng các chữ số của số đó.

Với một số tự nhiên $n$ cho trước, hãy đếm và liệt kê các số nguyên tố có giá trị không vượt quá $n$ và có độ cao đúng bằng $h$

100 16

79
97
2

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: CAU2.INP
• Tệp ra: CAU2.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: fra.inp
• Tệp ra: fra.out
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: SIMILAR.INP
• Tệp ra: SIMILAR.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 256MB

Cho hai xâu $a$ và $b$. Xét một đa tập $S$ gồm tất cả các xâu con liên tiếp khác rỗng của $a$ (mỗi xâu có thể xuất hiện nhiều lần, ví dụ với $a =$ aa thì $S=\{$a, a, aa$\}$) và đa tập $T$ gồm tất cả các xâu con của $b$. Lần lượt so sánh các phần tử của đa tập $S$ và đa tập $T$ và đếm số kết quả (>, <, =) thu được.

Ví dụ với $a=$ab, $b=$ba, ta có $S=\{$a, b, ab$\}$ và $T=\{$b, a, ba$\}$. Dễ thấy có hai phép so sánh trả về kết quả = là a=a và b=b, hai phép so sánh cho kết quả > là ab>a và b>a và 5 phép so sánh cho kết quả <.

Input

• Một dòng duy nhất gồm hai xâu $a$ và $b$ chỉ gồm các chữ cái trong bảng chữ cái tiếng Anh viết thường.

Output

• Một dòng gồm 3 số nguyên dương lần lượt là số phép so sánh trả về kết quả <, kết quả = và kết quả >.

Subtasks: (với $|s|$ là độ dài của xâu $s$, đảm bảo $|a|, |b| \le 10000$)

• $10\%$ số điểm có $|a|, |b| \le 50$.
• $15\%$ số điểm khác có $|a|, |b| \le 100$.
• $15\%$ số điểm khác có $|a|, |b| \le 500$.
• $20\%$ số điểm khác có $|a|, |b| \le 2000$.
• $25\%$ số điểm khác có $|a|, |b| \le 4000$.
• $15\%$ số điểm còn lại không có giới hạn gì thêm.

ab ba

5 2 2

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: MANOCANH.INP
• Tệp ra: MANOCANH.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB