Guest User

Untitled

a guest
Jan 23rd, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 KB | None | 0 0
  1. int main()
  2. {
  3. int t,arr[10009],st[10009],dp[10009],n,i,j;
  4. cin>>t;
  5. while(t--)
  6. {
  7. cin>>n;
  8. for(i=0;i<n;i++)
  9. cin>>arr[i] , dp[i]=arr[i] , st[i]=arr[i];
  10.  
  11. for(i=0;i<n;i++)
  12. {
  13. for(j=0;j<i;j++)
  14. {
  15. if((arr[i]|st[j]) == (arr[i]&st[j]))
  16. {
  17. dp[i]=max(dp[i],arr[i]+dp[j]);
  18. st[i]=st[j]|arr[i];
  19. }
  20. }
  21. }
  22.  
  23. long long ans=0;
  24. for(i=0;i<n;i++)
  25. {
  26. ans=max(ans,(long long)dp[i]);
  27. }
  28. cout<<ans<<endl;
  29. }
  30.  
  31. return 0;
  32. }
Add Comment
Please, Sign In to add comment