TABLE5X5 - Twofive
English | Tiếng Việt |
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:
A | B | C | D | E |
F | G | H | I | J |
K | L | M | N | O |
P | Q | R | S | T |
U | V | W | X | Y |
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
hide comments
smso:
2020-03-06 18:53:23
more testcases:
|
|
[Trichromatic] XilinX:
2009-05-16 01:03:37
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.
|
|
AnhDQ:
2009-05-15 21:51:01
Time limit has been updated to be like the root problem ;) someone missed AC :d |
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 |