A49406.复杂的构造题

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定两个长度为 nn 的数组 aabb,你需要构造一个新的数组 cc,构造规则如下:

  • cc 的第 11 个元素是 aa 的第 11 个元素加上 bb 的最后 11 个元素;
  • cc 的第 22 个元素是 aa 的第 22 个元素加上 bb 的倒数第 22 个元素;
  • 以此类推,cc 的第 ii 个元素是 aa 的第 ii 个元素加上 bb 的倒数第 ii 个元素。

请你按照上述规则计算出 cc 数组并输出。

数据范围\large{数据范围}

  • 1n2×1051 \leq n \leq 2 \times 10^5
  • 1ai,bi1091 \leq a_i , b_i \leq 10^9

输入格式

第一行输入一个整数 nn,表示数组的长度。

第二行输入 nn 个整数,表示数组 aa

第三行输入 nn 个整数,表示数组 bb

输出格式

输出 nn 个整数占一行,表示数组 cc

输入输出样例

  • 输入#1

    3
    1 2 3
    1 2 3

    输出#1

    4 4 4 

说明/提示

样例解 11 解释:

c1=a1+b3,c2=a2+b2,c3=a3+b1c_1 = a_1 + b_3, c_2 = a_2 + b_2, c_3 = a_3 + b_1,所以 cc 数组为 [4,4,4][4, 4, 4]

首页