Phần tử ở giữa

View as PDF

Submit solution

All submissions

Best submissions

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 + \frac{r - l}{2}, l = 1, r = n$ ~m = l + \frac{r - l}{2}, l = 1, r = n~, với $n$ ~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à $a_1, a_2, \ldots, a_n$ ~a_1, a_2, \ldots, a_n~ , các số có giá trị thỏa $1 \le a_i \le 10^6$ ~1 \le a_i \le 10^6~.

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

11
56 2 324 2 45 67 34 2 45 65 43

Sample Output 1

43
56
2

Sample Input 2

10
5 5 1 2 3 4 6 7 8 9

Sample Output 2

9
5
8

Comments

0

minhika commented on Jan. 15, 2025, 12:09 p.m.

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

Link

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

Link

0

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

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

Link

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

Link