11
การเปลี่ยนแปลง N-bit ในเซตย่อยรวม
สำหรับความท้าทายอื่นที่ฉันกำลังเขียนฉันต้องตรวจสอบว่ากรณีทดสอบสามารถแก้ไขได้ด้วยจำนวนเต็มที่มีขอบ โดยเฉพาะฉันต้องตรวจสอบสิ่งต่อไปนี้สำหรับอาร์เรย์ที่ไม่ว่างเปล่าของจำนวนเต็มAและความกว้างบิตจำนวนเต็มn: จำนวนเต็มทั้งหมดที่aอยู่ในAความพึงพอใจ-2**(n-1) <= a < 2**(n-1)(สามารถแสดงได้ด้วยnจำนวนเต็มแบบเต็มของบิตสอง) ความยาวของมีค่าน้อยกว่าA2**n ผลรวมของการตอบสนองA-2**(n-1) <= sum(A) < 2**(n-1) การรวมองค์ประกอบAทั้งหมดเข้าด้วยกันเป็นไปตามเงื่อนไขข้างต้นทั้งหมด โดยธรรมชาติฉันได้ตัดสินใจที่จะส่งต่อปัญหานี้ให้คุณ! กำหนดอาร์เรย์ของจำนวนเต็มAและความกว้างบิตจำนวนเต็มบวกnตรวจสอบว่าAตรงตามเงื่อนไขข้างต้น กรณีทดสอบ [0, 0, 0], 2: True [0, 0, 0, 0], 2: False (violates #2) [1, 2, 3, 4, 5], 8: True [1, 2, 3, 4, 5], 2: False (violates all conditions) [1, 2, 3, …