Advertisement
Guest User

Untitled

a guest
Jul 22nd, 2017
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include<iostream>
  2. #include<string.h>
  3. #include<stdio.h>
  4. using namespace std ;
  5. int arraypos[2000];
  6. int arrayneg[2000];
  7. #define pos 1000;
  8. int a[1000000];
  9. int main()
  10. {
  11.     int cases ;
  12.     scanf("%d",&cases);
  13.     while(cases--)
  14.     {
  15.         int n ;
  16.         scanf("%d",&n);
  17.         int sav=n;
  18.         int pindex =0;
  19.         int flag=0;
  20.         while(n)
  21.         {
  22.             scanf("%d",&a[pindex++]);
  23.             if(flag==1)
  24.             {
  25.                 n--;
  26.                 continue ;
  27.             }
  28.             int prob=a[pindex-1];
  29.             if(a[pindex-1]>=0)
  30.             {
  31.                 arraypos[prob]++;
  32.                 if(arraypos[prob]>(sav/2))
  33.                 {
  34.                     printf("YES %d\n",a[pindex-1]);
  35.                     flag=1;
  36.                 }
  37.             }
  38.             else
  39.             {
  40.                 arrayneg[prob]++;
  41.                 if(arrayneg[prob]>(sav/2))
  42.                 {
  43.                     printf("YES %d\n" , a[pindex-1]);
  44.                     flag=1;
  45.                 }
  46.             }
  47.             n--;   
  48.         }
  49.         if(flag==0)
  50.             puts("NO");
  51.         memset(arraypos , 0 , sizeof arraypos);
  52.         memset(arrayneg , 0 , sizeof arrayneg);
  53.         flag=0;
  54.         pindex=0;
  55.     }
  56.     return 0;  
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement