結果

問題 No.2462 七人カノン
ユーザー Saimon
提出日時 2023-11-17 18:08:05
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 499 bytes
コンパイル時間 981 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 533,504 KB
最終ジャッジ日時 2024-09-26 05:30:16
合計ジャッジ時間 9,916 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2 WA * 1
other MLE * 1 -- * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

a = 1000001

n, q = (int(x) for x in input().split())


M = [[0 for i in range(0,a+1)]for j in range(0,n+1)]

T = [0] * (a+1)

A = [0] * n

for i in range(0,q):
    
    m, t1, t2 = (int(x) for x in input().split())
    
    for i in range(t1,t2):
        
        T[i+t1] += 1
        M[m-1][i+t1] = 1
      
for i in range(0,n):
    for j in range(0,a):
        
        if M[i][j] == 1 and T[j] != 0:
            
            A[i] += 1/T[j]
            
for i in range(0,n):
    
    print(A[i])
0