สร้างฟังก์ชั่นแบบโมโนโทนิก
ภาพรวม ในความท้าทายนี้งานของคุณคือการสร้างฟังก์ชั่นทางคณิตศาสตร์แบบ monotonicระหว่างสองชุดแบบสุ่ม อินพุต ปัจจัยการผลิตของคุณเป็นจำนวนเต็มบวกและsn หลังจากที่ได้รับปัจจัยการผลิตเหล่านี้โปรแกรมของคุณจะสร้างแบบสุ่มฟังก์ชั่นทางคณิตศาสตร์fจากชุดที่ไป กล่าวอีกนัยหนึ่งคือ "กฎ" ที่ใช้ในการ-tuple ของจำนวนเต็มระหว่างและและส่งกลับจำนวนเต็มหนึ่งเช่น นอกจากนี้ควรเป็นแบบโมโนโทนิกในแง่ต่อไปนี้ ถ้าและเป็นสอง-tuples ดังกล่าวว่าถือสำหรับทุกประสานงานแล้ว{0,1,...,s-1}n{0,1,...,s-1}fn0s-1fABnA[i] ≥ B[i]if(A) ≥ f(B) การกระจายที่แน่นอนของฟังก์ชั่นโมโนเทอร์fนั้นไม่สำคัญตราบใดที่แต่ละฟังก์ชั่นดังกล่าวมีความเป็นไปได้ในเชิงบวกที่จะถูกสร้างขึ้น (สมมติว่า RNG สมบูรณ์แบบ) เอาท์พุต fส่งออกของคุณจะต้องนับของปัจจัยการผลิตและผลผลิต มันจะต้องมีทุกn-tuples ของจำนวนเต็มระหว่าง0และในคำสั่งบางแต่ละคนถูกตามด้วยการแสดงผลที่สอดคล้องกันของs-1 fรูปแบบผลลัพธ์ที่แน่นอนมีความยืดหยุ่น (ภายในเหตุผล) ตัวอย่าง อินพุตs = 3และn = 2อาจสร้างเอาต์พุต (0, 0) 0 (0, 1) 1 (0, 2) 2 (1, 0) 0 (1, 1) 1 (1, 2) …