Kiểm tra câu trả lời
Đề bài
Mô tả
Alice cho Bob một số nguyên . Bob phải sắp xếp lại các chữ số của để thu được số nhỏ nhất có thể, không có chữ số đứng đầu (trừ khi bản thân số đó là ).
Bob đưa ra câu trả lời . Hãy kiểm tra xem câu trả lời của Bob có đúng hay không.
Lưu ý: câu trả lời được đọc đúng như những gì Bob viết, kể cả các chữ số đứng đầu. Nếu có chữ số đứng đầu thừa (ví dụ ) thì câu trả lời bị coi là sai.
Dữ liệu vào
- Dòng thứ nhất chứa một số nguyên không có chữ số đứng đầu.
- Dòng thứ hai chứa một số nguyên , có thể có chữ số đứng đầu, là câu trả lời của Bob.
Dữ liệu ra
In ra OK nếu câu trả lời của Bob đúng, ngược lại in ra WRONG_ANSWER.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3310 1033 |
OK | Số nhỏ nhất tạo từ các chữ số 3, 3, 1, 0 là 1033. Câu trả lời của Bob đúng. |
| 4 5 |
WRONG_ANSWER | Từ chữ số 4 chỉ tạo được số 4, khác với 5. |
| 0 00 |
WRONG_ANSWER | Số nhỏ nhất là 0, nhưng Bob viết 00 (có số 0 đứng đầu thừa) nên bị coi là sai. |
| 1000000000 1 |
WRONG_ANSWER | Số nhỏ nhất phải dùng hết các chữ số, đúng là 1000000000, không phải 1. |
Bình luận