比赛代码 - COGS

比赛	20190521热身赛	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	迷妹	最终得分	100
用户昵称	梦那边的美好ET	运行时间	3.094 s
代码语言	C++	内存使用	15.18 MiB
提交时间	2019-05-21 16:55:55

显示代码纯文本

#include<bits/stdc++.h>
using namespace std; 
int n,m,f,p[100001][4],a,b;
int main(){ 
    freopen("fans.in","r",stdin);        
    freopen("fans.out","w",stdout);      
	cin>>n>>m;
	for(int i=1;i<=n;i++){
	    cin>>f;
		p[i][f]=p[i-1][f]+1;
		for(int j=1;j<=3;j++)if(j!=f)p[i][j]=p[i-1][j];
	}
	for(int i=1;i<=m;i++){
	    cin>>a>>b;
		for(int j=1;j<=3;j++)cout<<p[b][j]-p[a-1][j]<<" ";
		cout<<endl;
	}
    return 0;  
}