hdu_5742_It's All In The Mind

题目链接：hdu_5742_It's All In The Mind

题意：

有一个部分的数列，让你找一个满足他给的三个条件的数列，使前两个数的和除这个数列的sum最大

题解：

xjb贪心一下就行了。

 #include<cstdio>
 #include<cmath>
 #define F(i,a,b) for(int i=a;i<=b;i++)

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

 int a[],t,n,m,x,y;

 int main()
 {
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         F(i,,n)a[i]=-;
         F(i,,m)scanf("%d%d",&x,&y),a[x]=y;
         int sum=,pre=,zi=,gc;
         for(int i=n;i>;i--)
         {
             if(a[i]==-)a[i]=pre;
             else pre=a[i];
             sum+=a[i];
         }
         pre=;
         F(i,,)if(a[i]==-)sum+=pre,zi+=pre;
         else pre=a[i],sum+=a[i],zi+=a[i];
         gc=gcd(sum,zi),sum/=gc,zi/=gc;
         printf("%d/%d\n",zi,sum);
     }
 }