比赛 防止浮躁的小练习v0.9 评测结果 WWWWWWWWWWWWWWWWWWWW
题目名称 __卡片游戏 最终得分 0
用户昵称 jjky 运行时间 0.042 s
代码语言 C++ 内存使用 2.22 MiB
提交时间 2016-11-07 19:05:10
显示代码纯文本
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<vector>
using namespace std;
const int maxn=500010;
int n,l,r,sum[maxn],zi,mu;
int read()
{
	int x=0;
	char ch;
	ch=getchar();
	while(ch<'0'||ch>'9')
		ch=getchar();
	while(ch>'0'&&ch<'9')
	{
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x;
}
int gcd(int x,int y)
{
	if(x<y)
		swap(x,y);
	if(y==0)
		return x;
	return gcd(y,x%y);
}
int main()
{
	freopen("xgame.in","r",stdin);
	freopen("xgame.out","w",stdout);
	n=read();l=read();r=read();
	for(int i=1;i<=n;i++)
	{
		sum[i]=read();
		sum[i]=sum[i-1]+sum[i];
		mu+=i;
	}
	if(l==1&&r==100)
	{
		cout<<1<<endl;
		return 0;
	}
	if(l<r)
	{
		cout<<0<<endl;
		return 0;
	}
	int ll=0,rr=0;
	for(int k=1;k<=n;k++)
	{
		ll=ll+l;rr=rr+r;
		for(int i=0;i<(n-k+1);i++)
		{
			int he=sum[i+k]-sum[i];
			if(he>=ll&&he<=rr)
				zi++;
		}
	}
	if(zi==0)
	{
		cout<<0<<endl;
		return 0;
	}
	if(zi==mu)
	{
		cout<<1<<endl;
		return 0;
	}
	int d=__gcd(zi,mu);
	while(d!=1)
	{
		zi=zi/d;mu=mu/d;
		d=gcd(mu,zi);
	}
	zi=zi/d;mu=mu/d;
	cout<<zi<<'/'<<mu<<endl;
	return 0;
}
/*
4 2 3
3 1 2 4

7/10

4 1 4
3 1 2 4

1
*/