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

Added by:AnhDQ
Date:2009-05-14
Time limit:0.100s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:IOI2001

hide comments
2020-03-06 18:53:23
more testcases:
2
ABCDE
FGHIJ
KLMNO
PQRSU
TVWXY


3
ABCDE
FGHIJ
KLMNO
PQRSV
TUWXY


4
ABCDE
FGHIJ
KLMNO
PQRSW
TUVXY


5
ABCDE
FGHIJ
KLMNO
PQRSX
TUVWY
2009-05-16 01:03:37 [Trichromatic] XilinX
You may set several test case in one test file and set the time limit to 1 second rather than 0.05 second per test.
P.S Don't set time limit lower than 0.5 second please.
2009-05-15 21:51:01 AnhDQ
Time limit has been updated to be like the root problem ;) someone missed AC :d
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.