คำเตือน: อย่ารับคำแนะนำทางการแพทย์จากโพสต์นี้ หากคุณต้องการคำแนะนำทางการแพทย์ไปที่มืออาชีพที่มีคุณสมบัติเหมาะสม
ฉันปวดหัว. ฉันต้องการยาแก้ปวดหัว
ฉันจะบอกคุณในปริมาณที่น้อยที่สุดที่ฉันมีและคุณบอกฉันเมื่อฉันสามารถได้รับปริมาณต่อไปของฉันโดยไม่ต้องใช้ยาเกินขนาด
ฉันจะให้สายนี้กับคุณ:
P: 00:00, I: 02:00, P: 04:00, I: 06:00
และคุณจะให้ฉันนี้:
Next P: 08:00, I: 10:00
การป้อนข้อมูล:
สตริงแสดงเวลาที่ใช้ยาแต่ละชนิดในรูปแบบต่อไปนี้:
P: 00:00, I: 02:00, P: 04:00, I: 06:00
นี่หมายความว่ายาพาราเซตามอลถูกถ่ายเมื่อเวลา 00:00 น. และ 04:00 น. และยาไอเป้โพรเพนจะถูกนำมาใช้เวลา 02:00 น. และ 06:00 น
เอาท์พุท (ปรับปรุง):
สายที่มีเวลาที่ยาตัวต่อไปสามารถใช้ในรูปแบบต่อไปนี้:
Next P: 08:00, I: 10:00
- คำสั่งส่งออกควรอยู่ในลำดับที่จะใช้ยา - หากใช้ไอบูโพรเฟนในเวลา 09:35 น. และพาราเซตามอลและ 10:22 แสดงว่าควรจะออก
Next I: 09:35, P: 10:22
- หากเวลาในการใช้ยาแต่ละครั้งเท่ากันลำดับการส่งออกไม่สำคัญ:
Next P: 08:00, I: 08:00
หรือNext I: 08:00, P: 08:00
- หากมีการใช้ยาเพียงตัวเดียว (ในสายป้อนข้อมูล) ดังนั้นควรใช้ยานั้นในสายออกเท่านั้น:
Next P: 02:00
กฎ:
- จะมีเพียงสองชนิดของยา Paracetamol 'P' และ Ibuprofen 'I'
- พาราเซตามอลสามารถรับประทานครั้งเดียวทุก 4 ชั่วโมงสูงสุด 4 ครั้งภายในระยะเวลา 24 ชั่วโมง
- สามารถใช้ไอบูโพรเฟนทุก ๆ 4 ชั่วโมงสูงสุด 4 ครั้งภายในระยะเวลา 24 ชั่วโมง
- พาราเซตามอลและไอบูโพรเฟนสามารถนำมารวมกันหรือแยกกันก็ได้ หนึ่งไม่นับต่อปริมาณของอีก
- เวลาในสตริงอินพุตจะต่อเนื่องกันเสมอ แต่อาจเกลือกกลั้วเที่ยงคืน (23:00 -> 03:00)
- เวลาในสายป้อนจะไม่เกิน 24 ชั่วโมง
- สูงสุด 4 ครั้งสำหรับแต่ละยา (รวมสูงสุด 8)
- การป้อนข้อมูลจะไม่ว่างเปล่าเสมอและมียาอย่างน้อยหนึ่งรายการและหนึ่งครั้ง
ตัวอย่าง:
สองปริมาณของแต่ละช่วงเวลาสองชั่วโมง:
"P: 00:00, I: 02:00, P: 04:00, I: 06:00" -> "Next P: 08:00, I: 10:00"
Paracetamol ครั้งเดียว
"P: 22:00" -> "Next P: 02:00"
ขนาดยาพาราเซตามอลสูงสุดภายใน 24 ชั่วโมงยาเดี่ยวไอบูโปรเฟน
"P: 04:05, P: 08:10, P: 12:15, I: 12:30, P: 16:25" -> "Next I: 16:30, P: 04:05"
กรณีทดสอบ:
"I: 06:00" -> "Next I: 10:00"
"P: 22:00" -> "Next P: 02:00"
"P: 22:00, P: 02:00, I: 06:00" -> "Next P: 06:00, I: 10:00"
"P: 00:00, I: 02:00, P: 04:00, I: 06:00" -> "Next P: 08:00, I: 10:00"
"P: 04:05, P: 08:10, P: 12:15, I: 12:30, P: 16:25" -> "Next I: 16:30, P: 04:05"
"I: 06:32, P: 08:15, I: 10:44, P: 13:03" -> "Next I: 14:44, P: 17:03"
"P: 07:30, I: 07:30, P: 11:30, I: 11:30, P: 15:30, I: 15:30, I: 19:30" -> "Next P: 19:30, I: 07:30"
"I: 07:30, P: 11:30, I: 11:30, P: 15:30, I: 15:30, P: 19:30, I: 19:30" -> "Next P: 23:30, I: 07:30"
"P: 07:30, I: 07:30, P: 11:30, I: 11:30, P: 15:30, I: 15:30, P: 19:30, I: 19:30" -> "Next P: 07:30, I: 07:30" OR "Next I: 07:30, P: 07:30"
นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดจะชนะ int
UPDATE:
ผลลัพธ์สามารถเป็นตัวย่อของ Paracetamol และ Ibuprofen; P
และI