比赛 “Asm.Def战记之夏威夷”杯 评测结果 AWWWWWWWWW
题目名称 Asm.Def的验证码 最终得分 10
用户昵称 KZNS 运行时间 0.030 s
代码语言 C++ 内存使用 0.69 MiB
提交时间 2015-11-06 10:28:29
显示代码纯文本
// KZ's
#include <fstream>
using namespace std;
ifstream fin ("asm_code.in");
ofstream fout ("asm_code.out");
///////
int u=0,n,ls[100003]={0},sm[2]={0};
long long lf[2]={0};
///////
void rin () {
	fin>>n;
	int now,lst,k=0;
	fin>>lst;
	ls[u]=1;
	for (int i=1;i<n;i++) {
		fin>>now;
		if (now!=lst) {
			sm[k]+=ls[u];
			k^=1;
			ls[++u]=1;
			lst=now;
		}
		else
			ls[u]++;
	}
	sm[k]+=ls[u++];
}
void work() {
	long long edd=0;
	int k=0;
	for (int i=1;i<u;i++) {
		k^=1;
		lf[k^1]=lf[k^1]+ls[i-1];
		edd=(edd+(((sm[k^1]-lf[k^1])%1000000007)*ls[i-1]%1000000007)*(lf[k]*ls[i]%1000000007)%1000000007)%1000000007;
	}
	fout<<edd<<endl;
}
/////////
int main() {
	rin();
	work();
	return 0;
}
// UBWH