trang chủ / bài tập / chksmall

Kiểm tra câu trả lời

Đề bài

Mô tả

Alice cho Bob một số nguyên n. Bob phải sắp xếp lại các chữ số của n để thu được số nhỏ nhất có thể, không có chữ số 0 đứng đầu (trừ khi bản thân số đó là 0).

Bob đưa ra câu trả lời m. 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 m được đọc đúng như những gì Bob viết, kể cả các chữ số 0 đứng đầu. Nếu m có chữ số 0 đứng đầu thừa (ví dụ m=0666) 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 n không có chữ số 0 đứng đầu.
  • Dòng thứ hai chứa một số nguyên m, có thể có chữ số 0 đứ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

  • 0n109
  • 0m109

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0