C11SEQ2 - Thứ tự dãy con
Giới hạn- Thời gian: 0.2s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho dãy số nguyên A gồm N phần tử đôi một khác nhau. Từ dãy A chọn ra K phần tử và giữ nguyên thứ tự như trong A tạo thành một dãy con.Sắp xếp tất cả các dãy con K phần tử theo thứ tự từ điển. Yêu cầu:
- Hãy tìm dãy con có thứ tự từ điển thứ M
- Cho dãy con K phần tử của dãy A. Hãy cho biết thứ tự từ điển của dãy con đó.
Input
- Dòng đầu gồm 2 số nguyên N và K. (1 <= K <= N <= 60).
- Dòng thứ 2 ghi N số nguyên a[1], a[2],…, a[n] (-10^6 <= a[i] <= 10^6).
- Dòng thứ 3 ghi số nguyên M (theo yêu cầu 1). (1 <= M <= 2^63)
- Dòng thứ 4 ghi K số nguyên là 1 dãy con của dãy A (theo yêu cầu 2).
Output
-
Dòng 1: trả lời yêu cầu 1, ghi ra dãy con K phần tử tìm được, giữa 2 số có 1 khoảng trắng.
- Dòng 2: trả lời yêu cầu 2, thứ tự từ điển của dãy con đó.
Lưu ý: 50% số test có N<=20 và K<=9
Ví dụ:
Input:
6 4
7 9 5 3 2 4
8
7 9 3 4
Output:
7 9 3 4
8
Cho dãy số nguyên A gồm N phần tử đôi một khác nhau. Từ dãy A chọn ra K phần tử và giữ nguyên thứ tự như trong A tạo thành một dãy con.Sắp xếp tất cả các dãy con K phần tử theo thứ tự từ điển. Yêu cầu:
1) Hãy tìm dãy con có thứ tự từ điển thứ M
2) Cho dãy con K phần tử của dãy A. Hãy cho biết thứ tự từ điển của dãy con đó.
Input: C11A.INP
_ Dòng đầu gồm 2 số nguyên N và K. (1 <= K <= N <= 60)
_ Dòng thứ 2 ghi N số nguyên a[1], a[2],…, a[n] (-10^6 <= a[i] <= 10^6)
_ Dòng thứ 3 ghi số nguyên M (theo yêu cầu 1).
_ Dòng thứ 4 ghi K số nguyên là 1 dãy con của dãy A (theo yêu cầu 2).
Output: C11A.OUT
_Dòng 1: trả lời yêu cầu 1, ghi ra dãy con K phần tử tìm được, giữa 2 số có 1 khoảng trắng.
_Dòng 2: trả lời yêu cầu 2, thứ tự từ điển của dãy con đó.
- Người up: yenthanh132
- Nguồn bài: Khải Hạnh