会議雑記

list [ (s,e) (s,e) (s,e) ... (s,e) ]各エレメントに(시작시간, 종료시간)のtuple


こんなに短い時間で埋め尽くすのは、もっと良いOptimizeの方法はありません!

正午図書館

図書館「人が一番長い」と「誰もいない」

秤。

n.速達

プリンセスガーデン

https://www.acmicpc.net/problem/2457
i番索引の花は3月1日に咲くことで含まれる.

import sys

if __name__ == '__main__':
    readl=sys.stdin.readline
    N=int(readl())
    times=[0]*N
    for i in range(0,N):
        getline=(list)(map(int,readl().strip().split()))
        s=getline[0]*100+getline[1]
        e=getline[2]*100+getline[3]
        times[i]=(s,e)
    times=sorted(times,key=lambda item: item[0])
    date=301
    idx=0
    maxdate=0
    ans=0
    while (date <= 1130):
        for i in range(idx,N):
            if times[i][0] > date: break
            if times[i][1] > maxdate:
                maxdate=times[i][1]
        if maxdate==date:
            print(0)
            exit(0)
        else:
            date=maxdate
            ans+=1
    print(ans)