2025 ôn THT A - Buổi 7

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

Rùa có một cái xô nước đang chứa \(L\) lít nước. Rùa muốn lấy cái xô làm việc khác nên Rùa muốn chuyển lượng nước sang những chiếc gàu nước.
Biết rằng, nhà Rùa có vô tận những chiếc gàu thuộc 2 loại, loại chứa được \(5\) lít và loại chứa được \(2\) lít. Hỏi, tổng số gàu ít nhất Rùa cần sử dụng để đong ít nhất \(L\) lít nước là bao nhiêu?

Input

• Một dòng duy nhất chứa một số nguyên \(L\) \((1 \leq L \leq 10^{18})\)

Output

• In ra tổng số gàu ít nhất Rùa cần sử dụng

27

6

30

6

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

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