记录编号	46505	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]选择客栈	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.092 s
提交时间	2012-10-28 11:43:12	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
using namespace std;
int main(){
	//freopen("hotel.in","r",stdin);
	//freopen("hotel.out","w",stdout);
	ifstream fin("hotel.in");
	ofstream fout("hotel.out");
	int n,k,p,i,c,v,f;//f为最近的有效咖啡店位置
	int before[51]={0},color[51]={0},s[51]={0};
	//before为最近该色旅店位置,color为该色旅店数,s为有效旅店数
	long ans=0;
	fin>>n>>k>>p;
	for(i=0;i<n;i++){
		fin>>c>>v;
		if(v<=p) f=i;
		if(before[c]<=f) s[c]=color[c];
		ans+=s[c];
		color[c]++,before[c]=i;
	}
	fout<<ans<<endl;
	return 0;
}