Chef and Digits

最新推荐文章于 2023-09-21 11:54:19 发布

菩提树下小沙弥

最新推荐文章于 2023-09-21 11:54:19 发布

阅读量626

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/mid_kkks/article/details/22978289

版权

算法专栏收录该内容

123 篇文章 0 订阅

订阅专栏

题意：给你x，让你计算前x和x的差值的绝对值(正数和-负数和)的和。

用num[N][10]记录前i个0-9的个数。

对于每个查询，找到num[x][0-9]的个数和差值的积。

#include<stdio.h>
#include<string.h>
const int N=100005;
char str[N];
int num[N][10];
int main(){
	int n,m,x,b;
	scanf("%d %d %s",&n,&m,str+1);
	for(int i=1;str[i];i++){
		str[i]-='0';
		memcpy(num[i],num[i-1],sizeof num[i]);
		num[i][str[i]]++;
	}
	while(m--){
		scanf("%d",&x);
		int ans=0;
		for(int i=0;i<10;i++){
			b=str[x]-i;
			if(b<0) b=-b;
			ans+=b*num[x-1][i];
		}
		printf("%d\n",ans);
	}
}