HDU 5742 It's All In The Mind (贪心) 2016杭电多校联合第二场

题目：传送门。

题意：求题目中的公式的最大值，且满足题目中的三个条件。

题解：前两个数越大越好。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int gcd(int a,int b)
{
    if(!b) return a;
    return gcd(b,a%b);
}
int main()
{
    int  t;
    cin>>t;
    while(t--)
    {
        int n,m,data[];
        memset(data,-,sizeof(data));
        cin>>n>>m;
        int a,b;
        for(int i=;i<m;i++)
        {
            cin>>a>>b;
            data[a]=b;
        }
        int tmp=;
        for(int i=n;i>=;i--)
        {
            if(data[i]==-) data[i]=tmp;
            tmp=data[i];
        }
        if(data[]==-) data[]=;
        if(data[]==-) data[]=data[];
        int sum1=data[]+data[];
        int sum2=;
        for(int i=;i<=n;i++)
            sum2+=data[i];
        int d=gcd(sum1,sum2);
        sum1/=d;
        sum2/=d;
        printf("%d/%d\n",sum1,sum2);
    }
    return ;
}