TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6085
  • 题目
  • P6085nodgd临摹
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    评测说明 : 1s,256MB
    问题描述

    nodgd琴棋书画样样精通,于是出了一道和画画相关的题。

    nodgd正在临摹大师的画作。不知道用了什么方法,nodgd已经把大师的画作抽象成了$n$个整数$a_1,a_2,\dots,a_n$,自己临摹的结果也是$n$个整数$b_1,b_2,\dots,b_n$。两个作品的相似度定义为对应位置差的绝对值相加,即

    \[ s=|a_1-b_1|+|a_2-b_2|+\dots+|a_n-b_n| \]

    nodgd临摹了$m$次,请你帮忙计算每次临摹与大师作品的相似度。

    输入格式

    第一行一个整数$n$,表示一份作品抽象成的数组长度。

    第二行$n$个整数$a_1,a_2,\dots,a_n$,表示大师的作品。

    第三行一个整数$m$,表示nodgd临摹的次数。

    接下来$m$行,每行$n$个整数,表示nodgd的一次临摹。

    输出格式

    输出$m$行,每行一个数,依次表示每次临摹与大师作品的相似度。

    样例输入

    3
    5 1 8
    3
    5 2 8
    4 1 7
    9 0 9

    样例输出

    1
    2
    6

    提示

    数据规模与约定
    $1\leq n\leq10000,1\leq m\leq10$,其他每个数绝对值都不超过$10000$。