เมื่อการคูณ monomials ใน Milnor เป็นพื้นฐานสำหรับพีชคณิต Steenrod ส่วนหนึ่งของอัลกอริทึมเกี่ยวข้องกับการแจกแจงบางอย่าง "เมทริกซ์ที่อนุญาต"
รับสองรายการของจำนวนเต็ม nonnegative r 1 , ... , r mและ s 1 , ... , s n , เมทริกซ์ของจำนวนเต็ม nonnegative X
อนุญาตถ้า
ผลรวมของคอลัมน์ jth น้อยกว่าหรือเท่ากับs j :
ผลรวมของแถว ith ที่ถ่วงน้ำหนักด้วยพลังของ 2 น้อยกว่าหรือเท่ากับr i :
งาน
เขียนโปรแกรมที่ใช้คู่ของรายการr 1 , ... , r mและs 1 , s 1 , ... , s nและคำนวณจำนวนเมทริกซ์ที่อนุญาตสำหรับรายการเหล่านี้ โปรแกรมของคุณอาจเลือกใช้ m และ n เป็นอาร์กิวเมนต์เพิ่มเติมหากจำเป็น
ตัวเลขเหล่านี้อาจใส่ในรูปแบบใดก็ได้ที่มีคนชอบเช่นจัดกลุ่มเป็นรายการหรือเข้ารหัสแบบเอกหรืออื่น ๆ
เอาต์พุตควรเป็นจำนวนเต็มบวก
- ช่องโหว่มาตรฐานใช้
เกณฑ์การให้คะแนน
นี่คือรหัสกอล์ฟ: ทางออกที่สั้นที่สุดในการชนะไบต์
ตัวอย่าง:
สำหรับ[2]
และ[1]
มีการฝึกอบรมที่อนุญาตสอง:
สำหรับ[4]
และ[1,1]
มีการฝึกอบรมที่อนุญาตสาม:
สำหรับ[2,4]
และ[1,1]
มีการฝึกอบรมห้าอนุญาต:
กรณีทดสอบ:
Input: [1], [2]
Output: 1
Input: [2], [1]
Output: 2
Input: [4], [1,1]
Output: 3
Input: [2,4], [1,1]
Output: 5
Input: [3,5,7], [1,2]
Output: 14
Input: [7, 10], [1, 1, 1]
Output: 15
Input: [3, 6, 16, 33], [0, 1, 1, 1, 1]
Output: 38
Input: [7, 8], [3, 3, 1]
Output: 44
Input: [2, 6, 15, 18], [1, 1, 1, 1, 1]
Output: 90
Input: [2, 6, 7, 16], [1, 3, 2]
Output: 128
Input: [2, 7, 16], [3, 3, 1, 1]
Output: 175