2016 Multi-University Training Contest 2 1009 It's All In The Mind

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=705

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std;


const double Pi  = acos(-1);
const double eps = 1e-6;

int a[111];

int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);

        for(int i=1;i<=n;i++)
            a[i]=-1;

        a[1]=a[2]=100;

        int x,y;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&x,&y);
            a[x]=y;
        }

        if(a[n]==-1) a[n]=0;
        for(int i=n-1;i>2;i--)  //  给值
        {
            if(a[i]==-1)
                a[i]=a[i+1];
        }

        for(int i=1;i<=n;i++)   //  确保非递增
        {
            if(a[i]<a[i+1])
                a[i+1]=a[i];
        }

        int p=0,q=0;

        p=a[1]+a[2];

        for(int i=1;i<=n;i++)
            q+=a[i];

        int tt=gcd(p,q);

        printf("%d/%d\n",p/tt,q/tt);
    }
    return 0;
}