Advertisement
welleyth

Untitled

Jan 23rd, 2020
316
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.07 KB | None | 0 0
  1. freopen("magic.in","r",stdin);
  2.     freopen("magic.out","w",stdout);
  3.     //freopen("input.txt","r",stdin);
  4.     //freopen("output.txt","w",stdout);
  5.     int n;
  6.     scanf("%d",&n);
  7.     n++;
  8.     int s[n],f[n];
  9.     for(int i=0;i<n;i++){
  10.         scanf("%d %d\n",&s[i],&f[i]);
  11.     }
  12.     bool al=0;
  13.     int id1=0,id2=0;
  14.     for(int i=0;i<n;i++){
  15.         if(al)break;
  16.         for(int j=i+1;j<ceil(1.0*n/2);j++){
  17.             if(al)break;
  18.             if(s[j]>f[i] || s[i]>f[j]){
  19.                 al=1;
  20.                 id1=i;
  21.                 id2=j;
  22.             }
  23.             if(s[n-j]>f[i] || s[i]>f[n-j]){
  24.                 al=1;
  25.                 id1=i;
  26.                 id2=n-j;
  27.             }
  28.         }
  29.     }
  30.     for(int i=0;i<n;i++){
  31.         if(i!=id2){
  32.             if(s[i]>f[id1] || s[id1]>f[i]){
  33.                 printf("%d",id1+1);
  34.                 return 0;
  35.             }
  36.         }
  37.         if(i!=id1){
  38.             if(s[i]>f[id2] || s[id2]>f[i]){
  39.                 printf("%d",id2+1);
  40.                 return 0;
  41.             }
  42.         }
  43.     }
  44.     printf("%d",id2+1);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement