def schedule(tasks, horizon):
    if not tasks or len(tasks)>20 or not 1<=horizon<=10000:
        raise ValueError("任务数或观察窗越界")
    if any(not isinstance(p,int) or not isinstance(c,int) or p<1 or c<1 for name,p,c in tasks):
        raise ValueError("周期和执行时间须为正整数")
    jobs,trace = [],[]
    for time in range(horizon+1):
        jobs=[j for j in jobs if j["left"]]
        overdue=[j for j in jobs if j["deadline"]<=time]
        if overdue:
            return trace,(overdue[0]["name"],time)
        if time==horizon:break
        for rank,(name,period,cost) in enumerate(tasks):
            if time%period==0:
                jobs.append(dict(name=name,period=period,rank=rank,left=cost,deadline=time+period))
        if jobs:
            job=min(jobs,key=lambda j:(j["period"],j["rank"],j["deadline"]))
            job["left"]-=1
            trace.append((time,job["name"]))
        else:trace.append((time,"idle"))
    return trace,None

if __name__=="__main__":
    assert schedule([("A",3,1),("B",5,1)],15)[1] is None
    trace,fail=schedule([("A",3,2),("B",5,3)],10)
    assert fail==("B",5)
    assert trace==[(0,"A"),(1,"A"),(2,"B"),(3,"A"),(4,"A")]
    try:schedule([("A",0,1)],10);raise AssertionError()
    except ValueError:pass
    print("低负载15个时间单位无违约；B 首次违约 5")
    print(trace)
