| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT124D - Hoán vị thứ bao nhiêu |
Có hai loại truy vấn yêu cầu bạn thực hiện như sau:
- Loại 1: Cho hoán vị của n số nguyên dương đầu tiên. Nhiệm vụ của bạn là tìm xem đó là hoán vị thứ bao nhiêu?
- Loại 2: Cho số thứ tự của hoán vị n số nguyên dương đầu tiên, yêu cầu bạn tìm hoán vị đó.
Input
Gồm nhiều bộ test, mỗi bộ test gồm 3 dòng như sau:
- Dòng 1 chứa số nguyên dương n (n<=15)
- Dòng 2 chứa loại truy vấn (1 hoặc 2)
- Dòng 3 :
- Nếu truy vấn là loại 1 thì dòng 3 chứa n số nguyên là hoán vị cần tìm thứ tự.
- Nếu truy vấn là loại 2 thì dòng 3 chứa số thứ tự của hoán vị cần tìm.
Dữ liệu kết thúc bởi dòng chứa số n=0.
Output
Với mỗi bộ test, in ra đúng yêu cầu bài toán trên một dòng.
Lưu ý: Các số trên cùng 1 dòng của dữ liệu và kết quả cách nhau một dấu cách.
Example
Input:3
2
2
3
1
1 2 3
0
Output:1 3 2
1
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-10 |
| Thời gian chạy: | 0.200s |
| 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
|
2018-04-25 18:13:06
:v. duma. TLE ngập mồm |
|
|
2017-03-04 07:52:31
Đã accept sau 100 lần submit. Chúc ae ngậm hành ngon miệng :v :v |
|
|
2017-02-28 10:02:26
trâu toàn bị lỗi thời gian |
|
|
2014-12-06 17:46:37 Cường D14AT1
vãi trâu =.= |
|
|
2014-09-05 17:54:46 Black Hole
Bài này cứ trâu bò mà code, 120 line :)) |
