| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P167PROC - ROUND 7C - Ký tự lặp trong 2 xâu liên tiếp |
Cho một dãy các xâu ký tự chỉ bao gồm các chữ cái in hoa từ A đến Z, trong đó các ký tự trong mỗi xâu đều đã được sắp xếp theo thứ tự từ điển và mỗi chữ cái chỉ xuất hiện nhiều nhất một lần (tức là độ dài xâu tối đa là 26). Nếu một ký tự xuất hiện trong hai xâu liên tiếp thì được coi là một lần lặp. Hãy tìm cách sắp xếp lại thứ tự các xâu sao cho số lần lặp là nhỏ nhất có thể. Ví dụ dưới đây là cùng một dãy xâu nhưng với cách sắp xếp lại thì số lần lặp chỉ còn 2.
|
ABC |
=> Số lần lặp là 6 |
ABEF |
=> Số lần lặp là 2. |
Input
Dòng đầu tiên ghi số N (2<=N<=10) là số xâu ký tự. N dòng tiếp theo, mỗi dòng ghi một xâu.
Output
In ra trên một dòng số lần lặp nhỏ nhất có thể.
Example
Test 1:
Input:
5
ABC
ABEF
DEF
ABCDE
FGH
Output:
2
Test 2:
Input:
6
BDE
FGH
DEF
ABC
BDE
ABEF
Output:
3
Test 3:
Input:
4
XYZ
XYZ
ABYZ
Z
Output:
4
| Được gửi lên bởi: | adm |
| Ngày: | 2016-04-10 |
| Thời gian chạy: | 1s-3s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
