THTA & THTB Liên Chiểu 2024

Trong tháng 3 trường bạn An tổ chức tham quan trải nghiệm cho học sinh. Toàn thể học sinh xếp hàng thành hình chữ nhật gồm \(m\) hàng ngang, \(n\) hàng dọc. Nhà trường muốn chia học sinh thành 2 nhóm bằng cách phân theo hàng ngang hoặc dọc. Hỏi có thể phân chia sao cho một trong hai nhóm có đúng \(k\) học sinh không?

Nhập vào

• Dòng đầu tiên chứa số \(m\)
• Dòng thứ hai chứa số \(n\)
• Dòng thứ ba chứa số \(k\)

In ra màn hình:

• In ra YES nếu có thể phân chia sao cho một trong hai phần thu được có đúng k học sinh, nếu không thể, in ra NO.

Scoring

• \(1 ≤ n, m, k ≤ 1000000000\).

Example

4
5
8

YES

6 
10 
9

NO

Thư viện trường có \(N\) quyển sách đủ 3 loại Toán, Tiếng Việt, Tiếng Anh. Hiện tại, số sách đó đang được xếp lên kệ thành một hàng ngang và xuất hiện khá lộn xộn. Cô thư viện muốn sắp xếp lại các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Yêu cầu: Hãy giúp cô thư viện sắp xếp lại \(N\) quyển sách thành một hàng ngang sao cho các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Input

• Một xâu gồm các ký tự lần lượt đánh dấu của \(N\) quyển sách.
  • Ký tự T đánh dấu cho sách Toán.
  • Ký tự V đánh dấu cho sách Tiếng Việt.
  • Ký tự A đánh dấu cho sách Tiếng Anh.
• Dữ liệu đảm bảo có đầy đủ \(3\) loại sách.

Output

• Gồm \(N\) ký tự là loại sách sau khi sắp xếp.

Example

TVATAV

TTVVAA

Có một làng xa xôi, nơi mà mọi người đều biết đến với một truyền thống kỳ lạ. Mỗi năm vào đúng ngày tháng 3, người dân trong làng lại tổ chức một cuộc thi toán học đặc biệt. Năm nay, cuộc thi toán được tổ chức bên bờ sông dưới ánh trăng sáng rực và câu đố của năm là tính tổng của dãy số kỳ lạ: \(-1+2-3+4-5…+N*(-1)^N\) (số hạng ở vị trí lẻ là trừ, số hạng ở vị trí chẵn là cộng)

Yêu cầu: Cho số tự nhiên \(N\) và hãy tính giá trị \(T=-1+2-3+4-5…+N*(-1)^N\)

Nhập vào: Một số nguyên dương \(N\).

In ra màn hình: Số \(T\) là tổng giá trị đã được tính.

Scoring

• Có 60% điểm số với \(N ≤ 1000000\);
• Có 100% số điểm \(1 ≤ N ≤ 10^{15}\).

Example

4

2

5

-3

Trên bờ biển xanh mướt, cô gái Mai nhận được một lá thư cổ từ ông nội. Trong lá thư, ông để lại một dãy số kỳ lạ, nơi chứa bí mật từ quá khứ. Để khám phá bí ẩn, Mai cần phải trích xuất các chữ số từ dãy ký tự trong lá thư. Bạn là người giỏi lập trình hãy giúp Mai tiếp tục hành trình khám phá bí mật của ông nội.

Yêu cầu: Nhập vào một xâu \(s\) từ bàn phím, tạo một xâu mới gồm các chữ số có trong xâu \(s\) và in kết quả ra màn hình.

Scoring

Example

abc123tinhoc11

12311

Mặt đồng hồ kim là một hình tròn chia thành 60 vạch và được đánh số từ 0 đến 59. Hiện tại, kim phút chỉ vào vạch có chỉ số là \(m\ (0 m < 60)\) và cứ một phút, kim phút sẽ di chuyển sang vạch bên cạnh theo chiều kim đồng hồ.

Yêu cầu: Hãy cho biết sau \(n\) phút thì kim phút chỉ vào vạch số mấy?

Dữ liệu vào: Đọc từ file CLOCK.INP gồm hai số nguyên dương \(m, n\ (n < 10^{18})\).

Dữ liệu ra: Ghi ra file CLOCK.OUT một dòng chứa một số nguyên là kết quả bài toán.

Scoring

Example

5 19

24

Một số nguyên dương \(S\) gồm \(n\) chữ số (\(1 ≤ S ≤ 10^5, 1 ≤ n ≤ 6\)).

Yêu cầu: Hãy liệt kê các chữ số \(a_i\ (1 ≤ i ≤ n)\) là số nguyên tố xuất hiện trong \(S\) theo thứ tự từ trái sang phải, nếu các chữ số tìm được trùng nhau thì chỉ liệt kê lần xuất hiện đầu tiên.

Dữ liệu vào: Đọc từ file CSNT.INP gồm một dòng chứa số nguyên dương \(S\).

Dữ liệu ra: Ghi ra file CSNT.OUT một dãy các số ai tìm được thỏa mãn yêu cầu của đề bài. Trường hợp không tìm được thì ghi ra số 0.

Scoring

Example

23271

2 3 7

Khám phá về các con số, Lâm thấy nhiều điều thú vị. Chẳng hạn như: số chính phương hay còn gọi là số hình vuông là số tự nhiên có căn bậc hai là một số tự nhiên, số ước dương của một số chính phương là một số lẻ, số nguyên tố là số chỉ có đúng hai ước là 1 và chính nó,... Tiếp tục với những khám phá đó, Lâm đi tìm con số tự nhiên có đúng 3 ước dương và nhận thấy những mối liên hệ thú vị khác. Ví dụ số 25 có 3 ước dương là 1, 5 và 25; số 121 có 3 ước dương là 1, 11 và 121.

Yêu cầu: Cho số tự nhiên \(n\), hãy tìm số tự nhiên \(m\) gần \(n\) nhất và \(m\) có đúng \(3\) ước dương.

Dữ liệu vào: Đọc từ file SOHOC.INP gồm một số tự nhiên \(n\).

Dữ liệu ra: Ghi ra file SOHOC.OUT gồm một số tự nhiên \(m\) tìm được.

Scoring

• 60% số điểm tương ứng với \(n < 10^3\);
• 20% số điểm tương ứng với \(n < 10^6\);
• 20% số điểm tương ứng với \(n < 10^{12}\).

Example

20

25