（多校第二场1009）HDU5742 It's All In The Mind

最新推荐文章于 2019-09-01 22:56:37 发布

WePlayDirty

最新推荐文章于 2019-09-01 22:56:37 发布

阅读量2.2k

点赞数

分类专栏： 2016多校赛

本文链接：https://blog.csdn.net/u013569304/article/details/52002296

版权

2016多校赛专栏收录该内容

13 篇文章 0 订阅

订阅专栏

水题，理解题意后把n个数填出来就行了。

 #include<bits/stdc++.h>
#define LL long long
#define maxn 110
using namespace std;

int arr[maxn];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		memset(arr,-1,sizeof(arr));
		for(int i=0;i<m;++i)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			arr[a]=b;
		}
		int now=0;
		int down=0;
		for(int i=n;i>=3;--i)
		{
			if(arr[i]!=-1)
				now=arr[i];
			else
				arr[i]=now;
			down+=arr[i];
		}
		now=100;
		int up=0;
		for(int i=1;i<3;++i)
		{
			if(arr[i]!=-1)
				now=arr[i];
			else
				arr[i]=now;
			up+=arr[i];
			down+=arr[i];
		}
		int gcd=__gcd(up,down);
		up/=gcd;
		down/=gcd;
		printf("%d/%d\n",up,down);
	}
}