Vé Không May Mắn

Đề bài

Mô tả

Cho một vé xe gồm 2n chữ số. Vé được gọi là chắc chắn không may mắn nếu có thể ghép các chữ số ở nửa đầu với các chữ số ở nửa sau theo song ánh (mỗi chữ số xuất hiện đúng một lần trong các cặp) sao cho:

  • Mọi chữ số ở nửa đầu đều nhỏ hơn thực sự chữ số được ghép với nó ở nửa sau, hoặc
  • Mọi chữ số ở nửa đầu đều lớn hơn thực sự chữ số được ghép với nó ở nửa sau.

Cho vé, hãy xác định nó có chắc chắn không may mắn hay không.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n.
  • Dòng thứ hai chứa xâu gồm đúng 2n chữ số mô tả vé.

Dữ liệu ra

In ra "YES" nếu vé chắc chắn không may mắn, ngược lại in ra "NO".

Ràng buộc

  • 1n100.

Ví dụ

Input Output Giải thích
2
2421
YES Ghép 2>14>2: mọi chữ số nửa đầu đều lớn hơn chữ số tương ứng nửa sau.
2
0135
YES Ghép 0<31<5: mọi chữ số nửa đầu đều nhỏ hơn chữ số tương ứng nửa sau.
2
3754
NO Nửa đầu "37", nửa sau "54". Không tồn tại song ánh nào thoả mãn một trong hai điều kiện trên.

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