fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long int
  4. int main() {
  5.  
  6. 	int t;
  7. 	cin>>t;
  8. 	while(t--){
  9. 		ll n;
  10. 		cin>>n;
  11. 		ll m,a;
  12. 		cin>>m;
  13. 		ll mi = INT_MAX;
  14. 		ll ma = INT_MIN;
  15. 		for(ll i=0;i<m;i++){
  16. 			cin>>a;
  17. 			//cout<<a<<" ";
  18. 			if(a==1)continue;
  19. 			if(n%a==0){
  20. 				ma = max(ma,a);
  21. 				mi = min(mi,a);
  22. 			}
  23. 		}
  24. 		if(ma == INT_MIN){
  25. 			cout<<"-1\n";
  26. 		}
  27. 		else
  28. 		cout<<ma<<" "<<mi<<"\n";
  29. 	}
  30. 	return 0;
  31. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
1
 1
 5
 1 1 2 1 1
stdout
copy 
-1
https://ideone.com/03bPDQ
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
public

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!