21
ลำดับซ้อนกัน
คุณแจกไพ่ที่มีป้ายกำกับ 0 ถึง 9 จากเด็คหนึ่งครั้งสร้างสแต็คที่เริ่มต้นที่ 0 และนับได้ 1 เมื่อคุณแจก 0 คุณวางมันลงบนโต๊ะเพื่อเริ่มกองซ้อนใหม่ เมื่อคุณจัดการการ์ดอื่น ๆ คุณจะวางการ์ดบนการ์ดที่มีมูลค่าลดลงหนึ่งใบ หากไม่มีการ์ดดังกล่าวแสดงว่าเด็คไม่สามารถซ้อนกันได้ ได้รับสำรับตรวจสอบว่ามันสามารถซ้อนกันเมื่อดำเนินการตามคำสั่งที่ได้รับ ให้ลิสต์ของตัวเลขตัดสินใจว่าจะแบ่งพาร์ติชันออกเป็นส่วน ๆ แต่ละชุดของฟอร์มได้หรือไม่0,1,..,k ตัวอย่าง 0012312425ใช้ดาดฟ้า ไพ่สองใบแรกคือ0ดังนั้นพวกเขาไปบนโต๊ะ: Stacks: 00 Deck: 12312425 ต่อไปเราจัดการ1ซึ่งต่อไป0ไม่สำคัญว่า: 1 Stacks: 00 Deck: 2312425 จากนั้นเราจัดการ2บนยอดที่เพิ่งวาง1และ3ด้านบนของมัน 3 2 1 Stacks: 00 Deck: 12425 ถัดไป1, 2และวางไว้บนกองแรกและ4บนยอดหนึ่งวินาที 4 3 22 11 Stacks: 00 Deck: 25 …