fork(1) download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4. #define MAX 2002
  5. int main()
  6. {
  7. 	int t;scanf("%d",&t);
  8. 	while(t--)
  9. 	{
  10. 		int arr[MAX],i;for(i=0;i<MAX;i++)arr[i]=0;
  11. 		int n,num,ans;
  12. 		int hz=1000;bool fg=false;
  13. 		scanf("%d",&n);
  14. 		for(i=0;i<n;i++)
  15. 		{
  16. 			scanf("%d",&num);
  17. 			arr[num+hz]++;
  18. 			if(arr[num+hz]>n/2)
  19. 			{
  20. 				fg=true;ans=num;break;
  21. 			}
  22. 		}
  23. 		if(fg)
  24. 		{
  25. 			printf("YES %d\n",ans);
  26. 		}
  27. 		else printf("NO\n");
  28. }
  29. }
Success #stdin #stdout 0s 4440KB
comments (?)
stdin
copy 
4

5

2 1 2 3 3

6

-1 -2 -1 -1 2 -1

5

1 2 4 5 1
7
1 2 2 1 2 2 1
stdout
copy 
NO
YES -1
NO
YES 2
https://ideone.com/uifxtm
problem MAJOR, based on SPOJ submission 25295891 (CPP14), 2020-01-24 18:37:00
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!