ฉันอยู่ในรถบัสวันนี้และสังเกตเห็นสัญญาณนี้:
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?