power
题号:NC230095
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

读取一个01数组

再读入Q个查询

根据查询要求将结果输出至屏幕。

输入描述:

第一行为一个正整数n,指明以下的数组长度为n

第二行01

第三行为一个正整数Q,指明以下的查询数为Q

第三行到第行表示Q个查询

每个查询输入一个整数

要求计算01串中,所有为1的索引到id的距离和

>索引iid的距离为abs(id-i)
>
>索引从1开始

输出描述:

对每一个询问将答案单独一行输出到屏幕
示例1

输入

复制
5
10010
3
1
4
2

输出

复制
3
3
3

备注: