| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P144PROF - ROUND 4F - Tìm kí tự |
Tí và Tèo được thầy giáo giao cho bài tập như sau: Thầy giáo cho một số xâu kí tự, sau đó viết chúng theo mô hình tam giác đều như hình vẽ (ví dụ của xâu abccddadca). Sau đó yêu cầu Tí và Tèo tìm các kí tự sao cho 1 bộ ba vị trí nào đó của chúng tạo thành tam giác đều. Trong ví dụ đã cho, ‘a’ và ‘c’ là hai kí tự thỏa mãn.
Ban đầu, cả hai người quyết định đánh cược xem ai tìm ra nhanh hơn và nhiều hơn. Tuy nhiên, sau một số thử thách đầu tiên, hai bạn đã bắt tay để hợp tác làm việc với nhau, vì số lượng phải thực hiện là quá nhiều.
Các bạn giúp Tí và Tèo cùng thực hiện công việc này.
Input
Gồm có nhiều bộ test, mỗi bộ test nằm trên một dòng. Mỗi bộ test gồm 2 dòng. Dòng đầu tiên là số nguyên dương n (1 <= n<= 12). Dòng tiếp theo là một xâu gồm n*(n+1)/2 kí tự.
Input kết thúc bởi số 0.
Output
Với mỗi test, in ra các kí tự có thỏa mãn yêu cầu theo thứ tự từ điển. Nếu không có kí tự nào thỏa mãn, in ra ”LOOOOOOOOSER!”.
Example
Input: 4
abccddadca
6
azdefccrhijrrmznzocpq
2
abc
0 Output: ac
crz
LOOOOOOOOSER!
| Được gửi lên bởi: | adm |
| Ngày: | 2014-02-26 |
| Thời gian chạy: | 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 JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
