7
หัวหน้าที่จอดรถ
บทนำ คุณเป็นหัวหน้างานของลานจอดรถและผู้จัดการของคุณกำลังเตรียมตัวสำหรับการลดขนาดให้ใหญ่สุด มันเป็นปัญหาที่ง่ายและปรับเปลี่ยนได้ในระดับสูงสุดของPATเมื่อปีที่แล้ว ท้าทาย คุณจะถูกถามในการคำนวณวิธีการหลายคันอยู่ในจำนวนมากในเวลาเดียวกันที่มากที่สุด ใช้กฎมาตรฐาน และนี่คือรหัสกอล์ฟที่สั้นที่สุดที่จะชนะ บรรทัดแรกคือปริมาณของรายการ (ไม่เกิน100,000, การป้อนข้อมูลของคุณอาจไม่ประกอบด้วยบรรทัดนี้หากคุณต้องการให้มันเป็นเพียงชั่วคราวเพื่อตรวจสอบการป้อนข้อมูลที่ปลาย ) ข้อความต่อไปนี้มีหนึ่งรายการต่อบรรทัด และแต่ละรายการมีสามตัวเลข: <Car plate number> <Time (seconds) since open> <0(In) | 1(Out)> การดัดแปลง 2:มันเป็นเรื่องปกติที่จะใช้อาร์เรย์ของอเนกประสงค์เป็นอินพุต การดัดแปลง 3:คุณสามารถเปลี่ยนลำดับของตัวเลขในหนึ่งรายการ และคุณสามารถเลือกที่จะใช้ (ดูหัวข้อข้อสังเกต) อินพุตรับประกันว่าถูกต้องสมมติว่า: Car plate numberเป็นจำนวนเต็มในช่วง10000~99999 Timeเป็นจำนวนเต็มในช่วง0~86400 และ คอมเมนต์ไม่จำเป็นต้องเรียงตามลำดับเวลา ไม่มีรถก่อนวินาทีแรก นอกจากนี้ไม่จำเป็นต้องไม่มีรถหลังจากวินาทีสุดท้าย รถจะไม่ออกก่อนที่จะเข้า Car plate numberมีเอกลักษณ์ (แต่รถคันเดียวกันสามารถเยี่ยมชมมากกว่าหนึ่งครั้ง) ดังนั้นจึงเป็นไปไม่ได้ที่รถยนต์จะเข้ามาในล็อตเตอรี่เมื่อมันอยู่ในนั้น timeรถเดียวกันจะไม่ไปในและนอกที่เดียวกัน รถจะถือว่าเป็นจำนวนมากในเวลาที่เข้า / ออก ตัวอย่างที่ 1 …
13
code-golf