比赛 “Asm.Def战记之夏威夷”杯 评测结果 AAAAAAATTT
题目名称 Asm.Def的验证码 最终得分 70
用户昵称 fyb 运行时间 3.028 s
代码语言 C++ 内存使用 0.38 MiB
提交时间 2015-11-06 09:22:30
显示代码纯文本
#include <cstdio>

using namespace std;

#define NMAX 100000
#define P 1000000007

bool ty[NMAX];

int main(){
	int n;
	int tt;
	long long sumb=0,sumw=0,ans=0;
	long long numb;
	int i,j;

	freopen("asm_code.in","r",stdin);
	freopen("asm_code.out","w",stdout);

	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&tt);
		if(tt==1){
			ty[i]=true;
			sumb++;
		}else sumw++;
	}

	for(i=0;i<n;i++){
		numb=0;
		if(!ty[i])for(j=i+1;j<n;j++)
			if(ty[j])numb++;
			else ans=(ans+((sumb-numb)*numb)%P)%P;
	}
	printf("%lld",ans);
	return 0;
}