Diện tích hình chữ nhật

Đề bài

Cho ba số tự nhiên A, B và C.

Yêu cầu: Hãy chọn hai trong ba số này để làm độ dài hai cạnh của một hình chữ nhật và đưa ra diện tích lớn nhất của hình chữ nhật có thể tạo được.

Dữ liệu

Gồm ba số tự nhiên A, B và C, mỗi số nằm trên một dòng.

1 ≤ A, B, C ≤ 1000

Kết quả

In ra một số tự nhiên duy nhất là diện tích lớn nhất tìm được.

Ví dụ 1

Nhập vào

12
2
5

Kết quả

60

Giải thích

Có thể chọn hai cạnh là 12 và 5, khi đó diện tích là:

12 × 5 = 60

Ví dụ 2

Nhập vào

3
7
7

Kết quả

49

Giải thích

Chọn hai cạnh là 7 và 7, được diện tích lớn nhất là 49.

Bảng cửu chương

Bảng cửu chương (THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1)

Đề bài

Bé Bi chỉ mới học thuộc bảng cửu chương, các phép nhân từ 1 × 1 đến 9 × 9.

Cho trước số tự nhiên X, nếu X là kết quả của một phép nhân trong bảng cửu chương, hãy tìm xem X nằm ở bảng cửu chương nào.

Nếu X nằm ở nhiều bảng khác nhau, hãy đưa ra số thứ tự của bảng nhỏ nhất.

Nếu X không có mặt trong bảng cửu chương, hãy đưa ra kết quả là 0.

Input

Gồm một số tự nhiên X.

1 <= X <= 100

Output

In ra một số tự nhiên duy nhất là số thứ tự của bảng cửu chương nhỏ nhất chứa X.

Nếu X không phải là kết quả của bất kỳ phép nhân nào trong bảng cửu chương, in ra 0.

Ví dụ 1

Input

12

Output

2

Giải thích

12 có thể là kết quả của các phép nhân:

2 × 6 = 12
3 × 4 = 12
4 × 3 = 12
6 × 2 = 12

Bảng cửu chương nhỏ nhất chứa số 12 là bảng 2.

Ví dụ 2

Input

14

Output

2

Giải thích

14 nằm trong bảng cửu chương vì:

2 × 7 = 14

Bảng nhỏ nhất là bảng 2.

Ví dụ 3

Input

13

Output

0

Giải thích

Không có hai số tự nhiên nào từ 1 đến 9 có tích bằng 13, nên in ra 0.

Tô màu sân trường

THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1

Đề bài

Một sân trường được lát bằng các viên gạch vuông tạo thành một bảng vuông kích thước N × N.

Người ta sơn các viên gạch theo quy luật sau:

• Các viên nằm trên đường chéo chính được sơn màu đỏ.
• Các đường chéo song song với đường chéo chính, tính từ giữa ra hai phía, được sơn màu theo thứ tự:

đỏ, xanh, vàng, đỏ, xanh, vàng, ...

Yêu cầu

Hãy tính số viên gạch được sơn màu đỏ của sân trường kích thước N × N.

Dữ liệu vào

Gồm một số tự nhiên N.

1 ≤ N ≤ 10^7

Kết quả

In ra một số tự nhiên là số viên gạch màu đỏ.

Ví dụ 1

Input

4

Output

6

Giải thích

Các đường chéo màu đỏ có độ dài 4, 1, 1 nên tổng là:

4 + 1 + 1 = 6

Ví dụ 2

Input

5

Output

9

Giải thích

Các đường chéo màu đỏ có độ dài 5, 2, 2 nên tổng là:

5 + 2 + 2 = 9

Scoring

• Subtask 1: 30% số điểm, N ≤ 10.
• Subtask 2: 30% số điểm, N ≤ 1000.
• Subtask 3: 40% số điểm, không có ràng buộc gì thêm.

Đồng hồ

THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1

Đề bài

Một đồng hồ điện tử hiển thị thời gian theo dạng AB:XY, trong đó:

• AB là giờ, từ 00 đến 23.
• XY là phút, từ 00 đến 59.

Ví dụ: 02:12, 20:25, 23:59 là các thời điểm hợp lệ.
24:12, 03:60 không phải là thời điểm hợp lệ.

Yêu cầu

Cho hai thời điểm AB:XY và CD:ZT trong cùng một ngày nếu thời điểm đầu không muộn hơn thời điểm cuối, hoặc từ ngày hôm trước sang ngày hôm sau trong trường hợp ngược lại.

Hãy đếm xem từ thời điểm bắt đầu đến thời điểm kết thúc, kể cả hai thời điểm đó, chữ số 2 xuất hiện tổng cộng bao nhiêu lần trên màn hình đồng hồ.

Input

Gồm bốn dòng:

• Dòng thứ nhất là hai chữ số thể hiện giờ AB ở thời điểm bắt đầu.
• Dòng thứ hai là hai chữ số thể hiện phút XY ở thời điểm bắt đầu.
• Dòng thứ ba là hai chữ số thể hiện giờ CD ở thời điểm kết thúc.
• Dòng thứ tư là hai chữ số thể hiện phút ZT ở thời điểm kết thúc.

Output

• In ra một số tự nhiên duy nhất là số lần chữ số 2 xuất hiện trên màn hình đồng hồ trong tất cả các thời điểm từ đầu đến cuối.

Constraints

• 00 <= AB, CD <= 23.
• 00 <= XY, ZT <= 59.

Scoring

• Có 30% số test ứng với 30% số điểm: AB = CD, XY <= ZT.
• Có 30% số test ứng với 30% số điểm: AB <= CD.
• 40% số test còn lại ứng với 40% số điểm không có ràng buộc gì thêm.

Example

Test 1

Input

02
20
02
22

Output

7

Note

Các thời điểm là 02:20, 02:21, 02:22. Số chữ số 2 lần lượt là 2, 2, 3 nên tổng là 7.

Test 2

Input

12
58
13
02

Output

3

Note

Các thời điểm là 12:58, 12:59, 13:00, 13:01, 13:02. Chữ số 2 xuất hiện 1 lần ở 12:58, 1 lần ở 12:59 và 1 lần ở 13:02 nên tổng là 3.

Test 3

Input

20
06
01
23

Output

380

Note

Đồng hồ chạy từ 20:06 ngày hôm trước sang 01:23 ngày hôm sau.

Chia nhóm

THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1

Đề bài

Cho số nguyên dương N. Xét các số tự nhiên từ 1 đến N.

Ta tạo ra một dãy số mới bằng cách chia các số này thành 3 nhóm theo thứ tự sau:

1. Nhóm 1 gồm các số chia hết cho 2, được sắp theo thứ tự tăng dần.
2. Nhóm 2 gồm các số chia hết cho 3 nhưng chưa xuất hiện ở nhóm 1, được sắp theo thứ tự tăng dần.
3. Nhóm 3 gồm các số còn lại, được sắp theo thứ tự tăng dần.

Dãy cuối cùng là dãy nhận được khi ghép lần lượt 3 nhóm trên.

Yêu cầu

Cho số nguyên dương K (K ≤ N). Hãy tính tổng của K phần tử đầu tiên trong dãy đã tạo.

Dữ liệu vào

Gồm một dòng chứa hai số nguyên dương N và K.

N K

Dữ liệu ra

In ra một số nguyên duy nhất là tổng của K phần tử đầu tiên trong dãy.

Ràng buộc

1 ≤ K ≤ N ≤ 10^5

Chấm điểm

• Subtask 1: 70% số điểm, N ≤ 10^3.
• Subtask 2: 30% số điểm, không có ràng buộc bổ sung.

Ví dụ

Input

10 5

Output

30

Giải thích

Các số từ 1 đến 10 được chia thành 3 nhóm như sau:

• Nhóm 1: 2, 4, 6, 8, 10
• Nhóm 2: 3, 9
• Nhóm 3: 1, 5, 7

Ghép lại, ta được dãy:

2, 4, 6, 8, 10, 3, 9, 1, 5, 7

Với K = 5, tổng của 5 phần tử đầu tiên là:

2 + 4 + 6 + 8 + 10 = 30