| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P136SUME - SUM6 E - Mã hóa dãy số |
Tí đố Tèo một bài toán về mã hóa khá dị. Dãy số gồm có N phần tử, và mỗi phần tử đều không vượt quá giá trị C. Quy tắc mã hóa của Tí như sau:
1) Các phần tử có giá trị bằng nhau sẽ xuất hiện liên tiếp thành chuỗi.
2) 2 phần tử X và Y có giá trị khác nhau, chuỗi phần tử X sẽ xuất hiện trước chuỗi phần tử Y nếu như số lần xuất hiện của X lớn hơn. Trong trường hợp số lần xuất hiện của 2 phần tử bằng nhau, chuỗi nào có phần tử xuất hiện trước trong dãy số ban đầu sẽ xuất hiện trước.
Các bạn hãy giúp Tèo giải mã thách đố của Tí nào!
Input
Dòng đầu tiên gồm 2 số nguyên N (1 ≤ N ≤ 1 000) và C (1 ≤ C ≤ 1 000 000 000), lần lượt là số phần tử của dãy số và giới hạn của các phần tử.
Dòng tiếp theo gồm N số, các số đều có giá trị nhỏ hơn hoặc bằng C.
Output
In ra dãy số sau khi được mã hóa.
Example
Test 1:
Input:
5 2
2 1 2 1 2
Output:
2 2 2 1 1
Test 2:
Input:
9 3
1 3 3 3 2 2 2 1 1
Output:
1 1 1 3 3 3 2 2 2
Test 3:
Input:
9 77
11 33 11 77 54 11 25 25 33
Output:
11 11 11 33 33 25 25 77 54
| Được gửi lên bởi: | adm |
| Ngày: | 2013-08-25 |
| Thời gian chạy: | 1s |
| 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 |
hide comments
|
2017-07-26 12:11:31
P136SUME: https://e16cn-ptit.blogspot.com/2017/12/p136sume-sum6-e-ma-hoa-day-so.html Last edit: 2017-12-12 10:30:52 |
|
|
2014-10-27 09:20:22 Ơ cái ðệt lại sai à ?
confirm la co the co so am nhe |
|
|
2014-07-24 12:35:12 Ha Nguyen D13CN8
Chắc không có sô âm đâu nhỉ |
|
|
2014-03-14 16:54:50 Ngô Quang Trọng
ai có thuật toán bài này không..cho xin với |
