| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P165PROA - ROUND 5A - Sâu con |
1 con sâu chiều dài n sẽ được biểu diễn dưới dạng 1 xâu có n chữ cái: s[0], s[1], …, s[n-1].
Một con sâu con của 1 con sâu sẽ được biểu diễn dưới dạng xâu: s[p1], s[p2], …, s[pk] (1 <= p1 < p2 < … < pk <= n-1).
Cho 1 xâu là biểu diễn của 1 con sâu, tìm biểu diễn của con sâu con thứ tự cao nhất trong từ điển,
1 xâu x (x[0], x[1], …, x[n-1]) có thứ tự từ điển cao hơn xâu y (y[0], y[1], …, y[m-1]) khi và chỉ khi n > m và x[0]=y[0], x[1]=y[1], …, x[m-1]=y[m-1]; hoặc x[0]=y[0], x[1]=y[1], … x[r] = y[r] và x[r+1] > y[r+1]. Các ký tự được so sánh theo bảng mã ASCII.
Input
Dòng duy nhất bao gồm 1 xâu ký tự có chiều dài không quá 105.
Output
In ra trên 1 dòng duy nhất xâu ký tự là kết quả của bài toán
Example
Test 1:
Input:
ababba
Output:
bbba
Test 2:
Input:
laptrinhtutraitim
Output:
uttm
| Được gửi lên bởi: | adm |
| Ngày: | 2016-03-25 |
| Thời gian chạy: | 1s-2s |
| 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 |
hide comments
|
2017-07-22 22:03:40
P165PROA: https://e16cn-ptit.blogspot.com/2017/12/p165proa-round-5a-sau-con.html Last edit: 2017-12-09 15:08:36 |
|
|
2016-04-22 17:28:48 Ðặng Phương Tân
"(1 <= p1 < p2 < … < pk <= n-1)." Đoạn này phải là "(0 <= p1 < p2 < … < pk <= n-1)." chứ nhỉ? :| |
