Chia 2, nhân 2, nhân 3
Đề bài
Mô tả
Là học sinh năm thứ ba của Trường Phù thủy và Pháp sư Hogwarts, Harry phải học số học (trong thế giới phù thủy gọi là môn Số học huyền bí). Bài học hôm nay xoay quanh phép nhân và phép chia. Vì vậy, bài tập về nhà của Harry là viết ra số nguyên theo các quy tắc sau:
- .
- Nếu là số lẻ, Harry có hai lựa chọn: hoặc .
- Nếu là số chẵn, Harry có ba lựa chọn: , hoặc , hoặc .
Harry đã làm xong bài tập nhưng lại viết số nguyên theo một thứ tự tùy ý. Là giáo viên của Harry, bạn muốn kiểm tra xem Harry có làm đúng bài tập không, tức là có thể sắp xếp lại số nguyên này để chúng thỏa mãn các yêu cầu của bài tập hay không.
Dữ liệu vào
Dữ liệu vào gồm nhiều bộ dữ liệu, mỗi bộ có dạng:
- Dòng đầu tiên chứa số nguyên .
- Dòng thứ hai chứa số nguyên cách nhau bởi dấu cách.
Dữ liệu vào kết thúc bằng một dòng chứa duy nhất số , dòng này không phải là một bộ dữ liệu.
Dữ liệu ra
Với mỗi bộ dữ liệu, nếu không thể sắp xếp lại số để thỏa mãn yêu cầu của bài tập, in ra NO trên một dòng. Ngược lại, in ra hai dòng:
- Dòng thứ nhất chứa xâu YES.
- Dòng thứ hai chứa số nguyên cách nhau bởi dấu cách, thỏa mãn yêu cầu của bài tập. Dãy phải là một hoán vị của . Nếu có nhiều đáp án, in ra đáp án bất kỳ.
Ràng buộc
- .
- .
- Tổng của tất cả các bộ dữ liệu không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 2 4 4 8 5 1 2 4 8 8 0 |
YES 1 2 4 8 4 NO |
Ở bộ thứ hai, sau khi viết số lần đầu, số tiếp theo chỉ có thể là , hoặc , và đã được dùng; không có cách nào đặt cả hai số . |
| 1 1 1 2 7 1 3 6 3 1 2 3 7 1 3 6 3 9 18 6 0 |
YES 1 NO NO YES 1 3 6 3 6 18 9 |
Bộ thứ hai không có số để bắt đầu. Ở bộ thứ ba, các số không chia hết cho là phải đứng trước mọi bội của (không có phép chia cho ), nên dãy bắt đầu bằng 1 2 1 rồi sang 3; khi đó ba số và số không xếp được: hai số liên tiếp trong dãy phải cách nhau bởi một số . |
Bình luận