TABLE5X5 - Twofive

Cho một bảng kích thước 5x5. Một cách điền các chữ cái từ A -> Y vào bảng là đúng đắn nếu:

  • Mỗi chữ cái dùng đúng một lần
  • Trên mỗi dòng, các chữ cái được sắp từ trái qua phải theo đúng thứ tự từ điển
  • Trên mỗi cột, các chữ cái được sắp từ trên xuống dưới theo đúng thứ tự từ điển

Một cách điền sẽ tương ứng với một xâu 25 ký tự nếu ta đọc các ký tự của bảng theo thứ tự dòng từ trên xuống dưới, các ký tự trên mỗi dòng được đọc theo thứ tự từ trái qua phải.

Ví dụ cách điền:

ABCDE
FGHIJ
KLMNO
PQRST
UVWXY

sẽ tương ứng với xâu "ABCDEFGHIJKLMNOPQRSTUVWXY".

Các cách điền sẽ được sắp xếp theo thứ tự từ điển tăng dần của xâu tương ứng và đánh số bắt đầu từ 1.

Yêu cầu

  • Cho thứ tự từ điển, tìm cách điền tương ứng.
  • Cho cách điền, tìm thứ tự từ điển tương ứng.

Dữ liệu

  • Dòng đầu ghi một số thể hiện thứ tự từ điển.
  • Dòng sau ghi một xâu 25 ký tự thể hiện cách điền.

Kết quả

  • Dòng đầu ghi một xâu 25 ký tự thể hiện cách điền tương ứng.
  • Dòng sau ghi một số thể hiện thứ tự từ điển tương ứng.

Ví dụ

Dữ liệu:
1
ABCDEFGHIJKLMNOPQRSTUVWXY

Kết quả:
ABCDEFGHIJKLMNOPQRSTUVWXY
1

Được gửi lên bởi:AnhDQ
Ngày:2009-05-14
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:IOI2001

hide comments
2009-05-16 03:51:36 dhkhtn
1s cung duyet duoc sao?
2009-05-15 21:54:58 AnhDQ
Time limit update rồi, đề nghị quên các ý tưởng duyệt :">
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.