Հայելային գումար

Պահանջվում է գրել ծրագիր, որը մուտքում ստանում է n (n ≤ 1000) բնական թիվ, ապա a0,a1,a2,...,an1a_0, a_1, a_2, ..., a_{n-1} ամբողջ թվերի հաջորդականությունը և կարտածի b0,b1,b2,...,bn/21b_0, b_1, b_2, ..., b_{n/2-1}։ Որտեղ bi=ai+ani1b_i = a_i + a_{n - i - 1}։ Արտածվող թվերը միմյանցից պետք է բաժանված լինեն բացատանիշով։ Խնդիրը լուծելիս օգտագործել զանգված։ (դաս 7)

Օրինակներ

Մուտք

Ելք

9
1 2 3 4 5 6 7 8 9

10 10 10 10

6
1 5 10 15 -20 30

31 -15 25

Constraints

Time limit: 0.2 seconds

Memory limit: 512 MB

Output limit: 1 MB