7% 쯤에 시간초과가 뜹니다

어떤 알고리즘을 사용해서 풀어야할지 모르겠어요 ...

#include <stdio.h>

int main(){

  int i, j, time, num, max, tmp, flag;
  int arr[100000];

  //init
  scanf("%d", &num);
  for (i=0;i<num; i++){
    scanf("%d",&arr[i]);
    arr[i] = 1<<arr[i];
    scanf("%d",&tmp);
    tmp=1<<(tmp+1);
    arr[i]=tmp-arr[i];
  }

  for(i=0, max=0;i<num;i++){
    j=0;
    time=arr[i];
    tmp=1;
    while(1){
      flag=0;
      if (!(time&arr[j]))
      {
        time|=arr[j];
        tmp++;
        flag=1;
      }
      if(j==num-1) {j=0; if (!flag) break;}
      j++;
    }
    if (max<tmp) max=tmp;
  }

  printf("%d\n", max);

}