| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P152PROG - ROUND 2G - Hoán vị |
Tí rất tích chức năng đệ quy, cậu liền viết một hàm f(x) để sắp xếp một hoán vị n số về một dãy số tăng dần. Hàm f hoạt động như sau.
- Nếu x = 1, thì thoát ra khỏi hàm f.
- Nếu không, thì gọi f(x – 1) và sau đó đổi chỗ a[x - 1] và a[x].
Tuy nhiên hàm f của Tí hoạt độn sai trong một số trường hợp, các bạn đưa ra thử một hoán vị ban đầu mà hàm f của Tí vẫn đúng nhé.
Input
Một dòng duy nhất chứa số nguyên n – số lượng phần tử của hoán vị (n <= 1000).
Output
Chứa hoán vị mà hàm f của Tí vẫn đúng.
Example
Input: 2 Output: 2 1
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-10 |
| 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 KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
