hdoj5742 It's All In The Mind

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
#include <vector>
#include <cmath>
using namespace std;
const int maxn  = 10000;
int save[maxn];
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int main(){
    int i,j,t,n,m,x,y;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        if(m==0){
            printf("1/1\n");
            continue;
        }
        //cout<<"n1 "<<n<<endl;
        memset(save, 0, sizeof(save));
        save[1]=100,save[2]=100;
        for(i=1;i<=m;i++){
            scanf("%d%d",&x,&y);
            save[x]=y;
        }
        if(save[1]<save[2]){
            save[2]=save[1];
        }
        for(i=n;i>=3;i--){
            if(save[i]){
                j=i-1;
                while(!save[j]){
                    save[j]=save[i];
                    j--;
                }
                i=j+1;
            }
        }
        
        /*for(i=1;i<=n;i++){
            cout<<save[i]<<" ";
        }*/
        int result=0;
        for(i=1;i<=n;i++){
            result += save[i];
        }
        int son=gcd(save[1]+save[2],result);
        printf("%d/%d\n",(save[1]+save[2])/son,result/son);
    }
    
    return 0;
}