Hoán vị 4

Submit solution
Points: 2 (partial)
Time limit: 1.0s
Python 3 10.0s
Memory limit: 98M
Author:
TICHPX
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho số nguyên dương N hãy liệt kê tất cả các hoán vị của {1, 2 ,…, N} mỗi dãy một dòng sao cho hai số cạnh nhau có tổng không được chia hết cho 4.

Input:

Một dòng chứ duy nhất số nguyên dương N (1<=N<=20)

Output

  • Các dãy hoán vị của N phần tử hai phần tử cách nhau một khoảng trống được sắp theo thứ tự lần lượt (xem ví dụ)
  • Dòng cuối cùng là một số nguyên dương duy nhất ghi ra số dãy tìm được

Example 1

Input:

4

Output:

1 2 3 4
1 2 4 3
1 4 2 3
1 4 3 2
2 1 4 3
2 3 4 1
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 3 2 1
12

Example 2

Input:

3

Output:

1 2 3
3 2 1
2
tichpx

Comments


  • 1
    enoughtodie99  commented on Jan. 30, 2019, 3:14 a.m.

    e để cout thành printf thì cũng ac :v


  • 1
    I_love_NguyenLinh  commented on Oct. 10, 2018, 1:43 a.m.

    bài này time bình thường nhé bạn FITHOU17 :D clean code xíu nữa là AC


    • 1
      FITHOUk17  commented on Oct. 11, 2018, 1:03 a.m.

      trời , thay cout thành printf thì AC @@ :3