2025 THT bảng B - Buổi 19

Một hình ngũ giác đều \(P\) được thể hiện trong hình dưới đây.

Yêu cầu: Cho đoạn thẳng nối hai điểm \(S_1\) và \(S_2\), đoạn thẳng nối hai điểm \(T_1\) và \(T_2\) của ngũ giác đều \(P\). Xác định xem đoạn thẳng nào dài hơn.

Dữ liệu: Nhập từ bàn phím

• Dòng thứ nhất chứa đoạn thẳng \(S_1 S_2\);
• Dòng thứ hai chứa đoạn thẳng \(T_1 T_2\).

Kết quả: Ghi ra màn hình

• Ký tự < nếu \(S_1 S_2< T_1 T_2\).
• Ký tự = nếu \(S_1 S_2= T_1 T_2\).
• Ký tự > nếu \(S_1 S_2> T_1 T_2\).
  Ràng buộc:
• Mỗi ký tự của \(S_1,S_2,T_1\) và \(T_2\) là một trong các ký tự A,B,C,D và E;
• \(S_1 ≠S_2\)
• \(T_1 ≠T_2\)

Kết quả

• Một dòng duy nhất là kết quả bài toán.

Ràng buộc

• Có \(25\%\) số test thỏa mãn: \(N \le 20\).
• Có \(25\%\) số test thỏa mãn: \(N \le 100\).
• Có \(25\%\) số test thỏa mãn: \(N \le 1000\).
• Có \(25\%\) số test thỏa mãn: \(N \le 10^5\).

Ví dụ

AB
DE

=

Định nghĩa trọng số của các kí tự từ 'A' đến 'Z' tương ứng với các số nguyên từ 1 đến 26. Trọng số của một xâu kí tự S là tổng trọng số của tất cả các kí tự trong S.

Yêu cầu: Với một số nguyên K cho trước, hãy tìm một xâu S có đúng 3 kí tự, sao cho thứ tự từ điển của S là nhỏ nhất có thể mà trọng số của S đúng bằng K.

Dữ liệu

• Một dòng duy nhất chứa số \(K\).

Kết quả

• Một dòng duy nhất chứa kí tự là kết quả bài toán.

Ví dụ

5

aac

48

auz

Định nghĩa: Hàm \(F(n)\) là tổng các chữ số của số nguyên dương \(n\).
Yêu cầu: Trong các số nguyên dương từ \(L\) đến \(R\), có bao nhiêu số \(x\) mà \(F(x) > F(x + 1)\).

Dữ liệu

• Một dòng duy nhất chứa hai số nguyên dương \(L, R\ (L \le R \le 10^9)\).

Kết quả

• Một dòng duy nhất chứa kí tự là kết quả bài toán.

Ràng buộc

• Có \(50\%\) số test thỏa mãn: \(R \le 10^6\).
• Có \(50\%\) số test thỏa mãn: \(R \le 10^{18}\).

Ví dụ

5 35

3

Cho hai số nguyên dương \(L, R\) (\(L \le R\)). Đếm có bao nhiêu cặp số \(a, b\) với \(L \le a < b \le R\) mà \(b\) chia hết cho \(a\).

Dữ liệu

• Một dòng duy nhất chứa hai số nguyên dương \(L, R (L \le R \le 10^9)\).

Kết quả

• Một dòng duy nhất chứa kí tự là kết quả bài toán.

Ràng buộc

• Có \(25\%\) số test thỏa mãn: \(R \le 10^3\).
• Có \(25\%\) số test thỏa mãn: \(R \le 10^5\).
• Có \(25\%\) số test thỏa mãn: \(R \le 10^7\).
• Có \(25\%\) số test thỏa mãn: \(R \le 10^9\).

Ví dụ

2 9

6