ฉันอยู่ในรถบัสวันนี้และสังเกตเห็นสัญญาณนี้:
seated standing wheelchairs
max1 37 30 00
max2 36 26 01
max3 34 32 00
จำนวนผู้โดยสารที่นั่งยืนและเก้าอี้รถเข็นทั้งหมดต้องไม่ใหญ่กว่าบางแถวในตาราง (ดูรายละเอียดการแชท)
สำหรับวัตถุประสงค์ของการท้าทายนี้เราจะพูดคุยแนวคิดนี้: กำหนดรายการจำนวนเต็มไม่เป็นลบของความยาวเชิงบวก N อย่างเคร่งครัด (จำนวนประเภทผู้โดยสาร) และเมทริกซ์จำนวนเต็มไม่ลบของมิติบวกอย่างเคร่งครัด (คอลัมน์ N และหนึ่งแถวต่อการกำหนดค่า หรือทรานแซคชั่นของสิ่งนี้) ส่งคืนรายการดัชนี / ความจริง - เท็จ / สองค่าที่ไม่ซ้ำกันซึ่งบ่งชี้ว่าข้อ จำกัด การกำหนดค่าใดเป็นจริง
เช่นด้วยเมทริกซ์ด้านบน:
30,25,1
→ [1]
(ดัชนี 0) [2]
(ดัชนี 1) หรือ[false,true,false]
(บูลีน) หรือ["Abe","Bob","Abe"]
(สองค่าที่ไม่ซ้ำกัน) เป็นต้น
กรณีทดสอบต่อไปนี้ใช้เมทริกซ์ดังกล่าวข้างต้นและ 0/1 เท็จ / จริง:
[30,30,0]
→การ[1,0,1]
[30,31,0]
→การ[0,0,1]
[35,30,0]
→การ[1,0,0]
[0,0,1]
→การ[0,1,0]
[0,0,0]
→การ[1,1,1]
[1,2,3]
→การ[0,0,0]
กรณีทดสอบต่อไปนี้ใช้เมทริกซ์ต่อไปนี้:
1 2 0 4
2 3 0 2
[1,2,1,2]
→การ[0,0]
[1,3,0,1]
→การ[0,1]
[1,2,0,3]
→การ[1,0]
[1,2,0,1]
→การ[1,1]
0
ใด ๆ แทน1
?)
[x,31,z]
ออกกฎmax1
และmax2
เพราะพวกเขาไม่อนุญาตให้มี 31 standees
[30,31,0]
เป็น[1, 1, 1]
เพราะมันถูกปกคลุมด้วยmax3
?