| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT124G - Tráo bài |
8 2 3 5 6 4 7 1 9Cho một tập bài gồm n lá bài đánh số từ 1 tới n theo thứ tự từ trên xuống dưới. Đầu tiên người ta viết vào mỗi lá bài một số nguyên là số thứ tự lá bài đó. Xét phép tráo S(i,j): Rút ra lá bài ghi số nguyên i và chèn lên trên lá bài mang số nguyên j (i≠j).
Ví dụ: Với n=9:
Cho x phép tráo bài, hãy xác định trạng thái của tập bài sau x phép tráo.
Input
- Dòng 1 chứa hai số nguyên dương n,x ≤ 105
- x dòng tiếp theo, dòng thứ k chứa hai số nguyên dương ik , jk cho biết phép tráo thứ k là S(ik , jk) (ik ≠ jk, 1 ≤ ik , jk ≤n)
Output
Một dòng gồm n số nguyên là các số ghi trên lá bài theo thứ tự từ trên xuống dưới.
Example
Input:9 3
8 2
4 7
1 9 Output:
8 2 3 5 6 4 7 1 9
| Được gửi lên bởi: | adm |
| Ngày: | 2012-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 JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2019-07-02 20:40:20
ez làm theo truy vết 1 lần ac |
|
|
2017-08-31 18:39:19
PTIT124G: https://e16cn-ptit.blogspot.com/2017/12/ptit124g-trao-bai.html Last edit: 2017-12-14 21:51:42 |
|
|
2014-04-14 07:09:01 Hat Dau Nho
sợ quá!!! chạy thêm 1 vòng nữa thôi mà TLE :( |
|
|
2014-04-10 17:08:18 Hat Dau Nho
bai nay lam ntn the! ai share cach lam vs :( |
