เพิ่มค่าบิต OR สูงสุดของอาร์เรย์ใน C++

คำชี้แจงปัญหา

กำหนดอาร์เรย์ของจำนวนเต็ม N ค่าระดับบิต OR ขององค์ประกอบทั้งหมดของอาร์เรย์ต้องขยายให้ใหญ่สุดโดยดำเนินการหนึ่งงาน ภารกิจคือการคูณองค์ประกอบใด ๆ ของอาร์เรย์ที่มากที่สุด k ครั้งด้วยจำนวนเต็มที่กำหนด x

หากอาร์เรย์อินพุตคือ {4, 3, 6, 1}, k =2 และ x =3 ค่าสูงสุดที่ได้คือ 55

อัลกอริทึม

ตัวอย่าง

#include ใช้เนมสเปซ std;int getMaxOr(int *arr, int n, int k, int x){ int prefixSum[n + 1]; คำต่อท้าย intSum[n + 1]; กำลังไฟฟ้าภายใน =1; สำหรับ (int i =0; i =0; --i) { suffixSum[i] =suffixSum[i + 1] | arr[i]; } ผลลัพธ์ int =INT_MIN; สำหรับ (int i =0; i 


            

                

                    
                    เพิ่มผลรวมของอาร์เรย์ย่อยสูงสุดหลังจากลบองค์ประกอบใน C++ . ไม่เกินหนึ่งรายการ          
                
                

                    
                    เพิ่มจำนวน 0s ให้สูงสุดโดยพลิก subarray ใน C++       
                
            



            


                

                    
        
                        
 
        
                            
                                

                                  เพิ่มผลรวมอาร์เรย์สูงสุดหลังจากการปฏิเสธ K ใน C ++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  เพิ่มองค์ประกอบอาร์เรย์ให้ใหญ่สุดตามจำนวนที่กำหนดใน C ++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  ย้อนกลับอาร์เรย์ใน C++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  ค้นหาความถี่ของตัวเลขในอาร์เรย์โดยใช้ C++