记录编号 550577 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 迷妹 最终得分 100
用户昵称 Gravatar锝镆氪锂铽 是否通过 通过
代码语言 C++ 运行时间 0.683 s
提交时间 2020-03-12 17:16:49 内存使用 8.35 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;

int a[4][100010]={0};
int fan(){
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	int n,q;
	register int z=0,h=0,x=0,l,r,i;
	scanf("%d%d",&n,&q);
	for(i=1;i<=n;i++){
		scanf("%d",&l);
		a[l][i]++;
		a[1][i]+=a[1][i-1];
		a[2][i]+=a[2][i-1];
		a[3][i]+=a[3][i-1];
	}
	a[1][i]+=a[1][i-1];
	a[2][i]+=a[2][i-1];
	a[3][i]+=a[3][i-1];
	for(i=1;i<=q;i++){
		scanf("%d%d",&l,&r);
		z=a[1][r]-a[1][l-1];
		h=a[2][r]-a[2][l-1];
		x=a[3][r]-a[3][l-1];
		printf("%d %d %d\n",z,h,x);
		z=h=x=0;
	}
	return 0;
}

int lol=fan();
int main(void){;}