UESTC 1269 ZhangYu Speech （预处理）

题目链接：http://acm.uestc.edu.cn/#/problem/show/1269

题意：给你一个序列，然后m次查询，输入k，k前面比k小的和k的差值加一块，比k大的数和k的差值加一块，比大小

思路：预处理前缀和，询问时只需要查看前缀和和所使用第k个数的次数*k的值的大小就行了

ac代码：

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0x7fffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
#define mod 1000000007
using namespace std;
char s[MAXN];
int a[MAXN];
int sum[MAXN];
int main()
{
	int n,m,i,k;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		scanf("%s",s);
		for(i=0;i<n;i++)
		{
			a[i+1]=s[i]-'0';
			sum[i+1]=sum[i]+a[i+1];
		}
		
		while(m--)
		{
			scanf("%d",&k);
			int num=a[k]*(k-1)-sum[k]+a[k];
			if(num>0)
			printf("Keep some distance from me\n");
			else if(num==0)
			printf("Next time\n");
			else
			printf("I agree\n");
		}
	}
	return 0;
}