T791993 【P1113】 - 对角线之和2

题目描述

给定n个整数序列,请你编写个程序把它变成m行m列的二维数组,然后计算出该正方形二维的两个对角线上元素之和 对角线1:左上到右下 对角线2:右上到左下 比如,给定一个整数序列:`1 2 3 4 5 6 7`,把它变成`3`行`3`列的二维数组为: ``` 1 2 3 4 5 6 7 0 0 ``` 不足的部分全部补0 对角线1所有元素之和:1 + 5 + 0 = 6 对角线2所有元素之和:3 + 5 + 7 = 15 如果把上面的整数序列`1 2 3 4 5 6 7`,变成`2`行`2`列,则二维数组为: ``` 1 2 3 4 ``` 超出的部分全部舍弃 对角线1所有元素之和:1 + 4 = 5 对角线2所有元素之和:2 + 3 = 5

输入格式

第1行,一个正整数n,代表有n个整数的序列 第2行,n个整数,每个整数之间使用空格分隔 第3行,一个正整数T,代表接下来会有T个不同的二维数组行列数据 接下来T行,每行一个正整数m,代表最终要变成m行m列的二维数组

输出格式

T行,每行两个整数,第1个代表二维数组对角线1上所有元素之和,第2个代表二维数组对角线2上所有元素之和,使用空格分隔

说明/提示

100%的数据:$1 \le n \le 1000, 2 \le T \le 10, 2 \le m \le 20$,-1000