Luyện tập đề #01

Chava đi dự sinh nhật của một người bạn trong cách nhà Chava quãng đường là \(M\) mét. Do đang luyện tập hai mức nhảy xa mới nên Chava muốn di chuyển đến nhà bạn chỉ bằng hai mức này: một là nhảy bước ngắn \(A\) mét và hai là nhảy bước dài \(B\) mét.

Yêu cầu: Hãy giúp Chava biết sẽ nhảy ít nhất bao nhiêu bước để đến được nhà bạn (nhảy vừa đủ và không nhảy quá nhà bạn), nếu không thực hiện được một trong hai mức nhảy trên thì hãy thông báo “Khong duoc”

Input:

• Ba số tự nhiên \(M, A, B\) với:
  • \(M\): Quãng đường từ nhà Chava đến nhà bạn (\(0 < M \le 10^9\))
  • \(A\): Độ dài bước nhảy ngắn \(A\ (0 < A < B \le M)\)
  • \(B\): Độ dài bước nhảy dài \(B\)

Output:

• In ra màn hình một số tự nhiên là số bước ít nhất Chava có thể thực hiện được, ngược lại thông báo “Khong duoc”

Example

18 
3 
5

4

23 
2 
4

Khong duoc

Bạn được đưa cho một tấm bảng hình chữ nhật gồm \(M×N\) ô vuông. Ngoài ra, bạn được cung cấp một số lượng không giới hạn quân cờ domino tiêu chuẩn có kích thước \(2 × 1\) (các quân cờ được phép xoay 90 độ). Bạn được yêu cầu đặt càng nhiều quân cờ domino càng tốt trên bảng sao cho đáp ứng các điều kiện sau:

• Mỗi quân domino bao hoàn toàn 2 hình vuông trên bảng.
• Không có 2 quân domino nào đè lên nhau hay mỗi ô trên bảng được lấp bởi tối đa 1 quân domino.
• Mỗi quân domino nằm hoàn toàn bên trong bàn cờ. Nó được phép chạm vào các cạnh của bảng.

Yêu cầu: Tìm số quân cờ domino tối đa có thể đặt được thỏa mãn các điều kiện trên.

Dữ liệu:

• Dòng đầu tiên chứa số tự nhiên \(M\ (1≤M≤1 000)\).
• Dòng thứ hai chứa số tự nhiên \(N\ (1≤N≤1 000)\).

Kết quả: In ra một số tự nhiên duy nhất là số quân cờ domino tối đa có thể đặt được.

Scoring

• Subtask \(1\) (\(60\) điểm): \(M * N \leq 40\).
• Subtask \(2\) (\(40\) điểm): Không có ràng buộc gì thêm.

Example

2 
4

4

3 
3

4

Xâu giống nhau là xâu chỉ chứa một loại ký tự bất kỳ.

Bạn có được “phép thuật” lấy hai ký tự \(A,B\) bất kỳ để biến thành một ký tự \(C\).

Ví dụ: Xâu \(ABC\) có thể biến đổi thành xâu \(CC\)

Yêu cầu: Cho xâu \(S\) chỉ gồm ba ký tự \(A,B,C\), bạn có thể biến đổi thành xâu giống nhau hay không?

Dữ liệu: Một xâu ký tự \(S\) chỉ gồm ba ký tự \(A,B,C\) có độ dài không qua 1 000 ký tự.

Kết quả: In ra chữ YES nếu biến đổi xây \(S\) thành xâu giống nhau, ngược lại in chữ NO

Example

CCCB

NO

AAABBCB

YES

Note

• Ở test 2 đáp án là CCCC

Voọc chà vá chân nâu thường được mệnh danh là Nữ hoàng linh trưởng vì có bộ lông nhiều màu sắc sặc sỡ gồm Vàng, Nâu, Cam, Xám, Đen và Trắng. Chava đang tập viết các chữ cái hoa và qui ước rằng để viết các chữ cái này thì cần số lượng nét như sau:

• V: 2 nét
• N: 3 nét
• C: 1 nét
• X: 2 nét
• Đ: 3 nét
• T: 2 nét

Do Chava viết chữ đẹp nên cả đàn \(N\) bạn xúm lại nhờ Chava viết màu của mình.

Yêu cầu: Tính tổng số nét viết và tên màu không có khi Chava viết hết dãy chữ cái đầu tên gọi màu sắc của \(N\) người bạn.

Input:

• Số tự nhiên \(N\): Số người bạn của Chava (\(0 < N \le 100000\))
• Dãy có \(N\) chữ cái đầu tiên viết hoa trong tên gọi các màu sắc của \(N\) người bạn này.

Output

• In ra màn hình một số tự nhiên là tổng số nét viết của Chava và chữ cái của màu không có trong dãy, nếu đủ 6 màu
  thì ghi “OK”.

Example

5 
XĐTNC

11
V

7 
VVXĐTNC

15
OK