fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. #define dd double
  5. #define ld long double
  6. #define ull unsigned long long
  7. #define yes cout << "YES\n"
  8. #define no cout << "NO\n"
  9. #define el "\n"
  10. #define Arwa ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  11. #define fix(x) cout << fixed << setprecision(x)
  12. #define all(v) v.begin(),v.end()
  13. #define mod 1000000007
  14. int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
  15. //Here We Go Again
  16. void Done()
  17. {
  18. int n;
  19. cin>>n;
  20. int arr[n];
  21. for(int i=0;i<n;i++)
  22. cin>>arr[i];
  23. int orr=0,left=0,right=0,ind1,ind2;
  24. for(int i=0;i<n;i++)
  25. orr|=arr[i];
  26. //cout<<orr<<el;
  27. for(int i=0;i<n;i++)
  28. {
  29. left|=arr[i];
  30. if(left==orr)
  31. {
  32. ind1=i;
  33. break;
  34. }
  35. }
  36. for(int i=ind1+1;i<n;i++)
  37. arr[i]=0;
  38. //cout<<left<<ind1;
  39. for(int i=n-1;i>=0;i--)
  40. {
  41. right|=arr[i];
  42. if(right==orr)
  43. {
  44. ind2=i;
  45. break;
  46. }
  47. }
  48. //cout<<right<<ind2;
  49. cout<<max(ind2,ind1)-min(ind2,ind1)+1<<el;
  50.  
  51. }
  52. //اى ويل بريبير ماى بيبرز تو بى ذا بيست ان زيس وورلد
  53. int32_t main()
  54. {
  55. Arwa
  56. int t=1;
  57. //cin>>t;
  58. while(t--)
  59. {
  60. Done();
  61. }
  62. return 0;
  63. }
  64.  
Success #stdin #stdout 0.01s 5288KB
stdin
Standard input is empty
stdout
102