HDU 5742 It's All In The Mind

简单题。a[1],a[2]尽量大,其余尽量小。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;

const int maxn=120;
int T,L,n,m,a[maxn];

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

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(a,-1,sizeof a);
        for(int i=1;i<=m;i++) { int x,y; scanf("%d%d",&x,&y); a[x]=y; }
        L=100; for(int i=1;i<=2;i++) { if(a[i]==-1) a[i]=L; else L=a[i]; }
        L=0; for(int i=n;i>=3;i--) { if(a[i]==-1) a[i]=L; else L=a[i]; }
        int p=0,q=0; p=a[1]+a[2]; for(int i=1;i<=n;i++) q=q+a[i];
        printf("%d/%d\n",p/gcd(p,q),q/gcd(p,q));
    }
    return 0;
}

 

posted @ 2016-07-22 20:52  Fighting_Heart  阅读(113)  评论(0编辑  收藏  举报