HDU 5742 It's All In The Mind 水题

题解估计没人看了，毕竟是水题，把题目公式改写一下，就知道a[1],a[2]尽量大，后面数字尽量小，填数字进去即可。

#include <cstdio>
#include <ctime>
#include <vector>
#include <stack>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
using namespace std;

#define pr(x) cout<<#x<<" = "<<x<<" "
#define prln(x) cout<<#x<<" = "<<x<<endl

typedef long long LL;
const int maxn = 100 + 10;
int n, m;
LL a[maxn];
void init()
{
scanf("%d%d", &n, &m);
memset(a,-1,sizeof(a));
while (m--)
{
int x,y;
scanf("%d%d", &x, &y);
a[x] = y;
}
}

LL gcd(LL a, LL b)
{
return a%b?gcd(b,a%b):b;
}

void doit()
{
if (a[1]==-1) a[1]=100;
if (a[2] ==-1) a[2]=a[1];
a[n + 1] = 0;
for (int i = n; i >= 3; -- i)
if (a[i]==-1) a[i]=a[i + 1];
LL A = a[1] + a[2];
LL B = 0;
for (int i = 1; i <= n ;++i)
B += a[i];
LL C = gcd(A,B);
A/=C;
B/=C;
printf("%lld/%lld\n", A,B);
}

int main()
{
int T;
double st=clock();
scanf("%d", &T);
while (T--)
{
init();
doit();
}
//cout<<"程序运行时间为： "<< (clock()-st)/1000<<endl;
return 0;
}