Phần tử ở giữa

View as PDF

Time limit: 3.0s , Memory limit: 256M , Points: 1 (partial)

Hãy định nghĩa một cấu trúc danh sách liên kết đơn chứa các số nguyên. Sau đó viết các chức năng sau:

  • Chèn một phần tử vào đầu danh sách nếu phần tử có giá trị lẻ.

  • Chèn một phần tử vào cuối danh sách nếu phần tử có giá trị chẵn.

  • In giá trị của phần tử đầu, giữa và cuối danh sách, trong đó phần tử ở vị trí ở giữa danh sách có công thức tính vị trí ở giữa là m=l+rl2,l=1,r=n, với n là chiều dài của danh sách.

Input

Dòng thứ nhất chứa số nguyên n là số phần tử cần chèn vào danh sách.

Dòng tiếp theo chứa các số nguyên của dãy là a1,a2,,an , các số có giá trị thỏa 1ai106.

Output

In phần tử ở vị trí: đầu danh sách, giữa danh sách, cuối danh sách, mỗi phần tử in trên một dòng.

Samples

Sample Input 1
Copy
11
56 2 324 2 45 67 34 2 45 65 43
Sample Output 1
Copy
43
56
2
Sample Input 2
Copy
10
5 5 1 2 3 4 6 7 8 9
Sample Output 2
Copy
9
5
8

Comments


  • 0
    minhika  commented 78 days ago

    Làm cách nào để tránh time limit trong python ???


    • 0
      23t1020360  commented on May 15, 2024, 5:24 a.m.

      ai giải thích giúp mình bài này với


      • 0
        23T1020343  commented on May 3, 2024, 5:24 a.m.

        Mn xem giúp bài mình sai gì vậy...


          • 1
            23t1080004  commented on May 4, 2024, 4:28 p.m.

            ví dụ trường hợp n < 3 có nghĩa là chỉ có 2 hoặc 1 số thì vẫn in bình thường theo công thức á bạn