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;
}