提出 3fc02785-41d3-428c-b187-bdc12e1220b4

コード

import math
import bisect
import collections
import heapq
#import sys
#import decimal
#import random

def main():
    n = int(input())
    live_imos = [0]*100001
    serve_imos = [0]*100001
    for i in range(n):
        a,b,c,d = map(int,input().split())
        live_imos[a - 1] += 1
        live_imos[b] -= 1
        serve_imos[c - 1] += 1
        serve_imos[d] -= 1
    p, q = 0, 0
    for i in range(100000):
        p += serve_imos[i]
        q += live_imos[i]
        if p == 0 and q == 0:
            print(-1)
        elif p == 0:
            print(0,1)
        else:
            print(p // math.gcd(q, p), q // math.gcd(q, p))
    return
main()

結果

問題	点数	言語	結果	実行時間	メモリ
A. Imosuke Researcher	100	Python3 (CPython)	AC	701 ms	12160 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 11	100	701 ms	12160 KiB

詳細結果

テストケース	結果	実行時間	メモリ
example_01.txt	AC	79 ms	11648 KiB
max_01.txt	AC	687 ms	12160 KiB
max_02.txt	AC	684 ms	11776 KiB
max_03.txt	AC	652 ms	12032 KiB
max_04.txt	AC	660 ms	12032 KiB
max_05.txt	AC	701 ms	11904 KiB
random_01.txt	AC	330 ms	11776 KiB
random_02.txt	AC	306 ms	11648 KiB
random_03.txt	AC	299 ms	11392 KiB
random_04.txt	AC	520 ms	11776 KiB
random_05.txt	AC	302 ms	11648 KiB