fork download 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define dandelion ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  4. #define fr(i,a,b) for(long long i=a;i<=b;i++)
  5. #define fd(i,a,b) for(long long i=a;i>=b;i--)
  6. #define str string
  7.  
  8. using namespace std;
  9. const int N = 1e5;
  10. ll n,a[2*N+5];
  11.  
  12. void sub1(){
  13. 	ll res = 0;
  14.  
  15. 	fr(i,1,n)
  16. 		fr(j,i+1,n)
  17. 		{
  18. 			res=max(a[j]%a[i],res);
  19. 		}
  20. 	cout << res;
  21. }
  22.  
  23. void solve(){
  24. 	sort(a+1,a+n+1);
  25. 	ll res = 0;
  26. 	a[n+1] = 1e9;
  27. 	fr(i,1,n){
  28. 		for(ll x = a[i]; x <= a[n] + a[i]; x += a[i]){
  29. 			ll j = lower_bound(a+1,a+n+2,x) - a;
  30. 			j --;
  31. 			if(j > 0 && a[j] > a[i]) res = max(res, a[j] % a[i]);
  32. 		}
  33. 	}
  34.  
  35. 	cout<<res;
  36. }
  37.  
  38. int main()
  39. {
  40.     dandelion
  41.  
  42.     cin>>n;
  43.     fr(i,1,n) cin>>a[i];
  44.     solve();
  45.  
  46.     return 0;
  47. }
  48.  
  49. /* ⠀⠀⠀
  50. ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢁⣀⣀⣀⡈⠉⠛⢿⡿⠿⢿⣿⣿⣿
  51. ⣿⣿⣿⣿⣿⣿⠏⢀⣴⣾⣿⣿⣿⣿⣿⡟⠃⢀⣀⣤⣤⣄⠉⢿⣿
  52. ⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⠏⠀⣴⣿⣿⣿⣯⣻⣧⠀⢻
  53. ⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠈
  54. ⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⢿⣿⣿⣿⡿⠟⠀⣼
  55. ⣿⣿⣿⡿⠇⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡈⠉⠀⠀⣴⣿⣿
  56. ⣿⡿⠁⣀⢠⢤⣤⠀⠀⠉⢀⠀⠀⠈⠉⠻⢿⣿⣿⣿⡇⠀⣿⣿⣿
  57. ⡟⠀⣴⣽⣷⣷⠆⠀⣴⣾⣿⣔⡳⢦⡄⣄⣠⣿⣿⣿⡇⠀⣿⣿⣿
  58. ⠀⢰⣿⣿⣿⠇⠀⣼⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿
  59. ⠀⠸⣾⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿
  60. ⣧⠀⠻⢿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿
  61. ⣿⣷⣤⣀⣈⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠙⣿⣿⣿⡏⠀⣼⣿⣿
  62. ⣿⣿⣿⣿⣿⡇⠀⣄⠀⠙⠛⠿⠿⠛⠁⢀⣼⣿⣿⣿⡇⠀⣿⣿⣿
  63. ⣿⣿⣿⣿⣿⣷⡀⠘⠿⠶⠀⢀⣤⣤⡀⠙⢿⣿⣿⡿⠁⢰⣿⣿⣿
  64. ⢻⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⣿⣷⣄⣀⠈⠁⣀⣠⣿⣿⣿⣿
  65. ⣹⣿⣿⣿⡿⢋⣩⣬⣩⣿⠃⣿⣿⣿⣿⢸⣿⡿⢋⣡⣬⣩⣿⣿⣿
  66. ⡗⣿⣿⣿⣧⣈⣛⠛⠻⣿⠀⣿⣿⣿⡿⢸⣿⣧⣈⣛⠛⠻⣿⣿⣿
  67. ⣿⣿⣿⣿⠹⣿⣿⡿⠂⣿⣇⠸⣿⣿⠃⣼⣿⠻⣿⣿⡿⠀⣿⣿⣿
  68. ⣿⣿⣿⣿⣶⣤⣤⣴⣾⣿⣿⣶⣤⣤⣾⣿⣿⣶⣤⣤⣴⣾⣿⣿⣿
  69. */
Success #stdin #stdout 0.01s 5280KB
comments ()
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/wHmT8k
language:
C++14 (gcc 8.3)
created:
81 days 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!