結果
問題 | No.1194 Replace |
ユーザー | 37zigen |
提出日時 | 2020-08-31 18:23:01 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 1,708 ms / 2,000 ms |
コード長 | 490 bytes |
コンパイル時間 | 196 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 76,544 KB |
最終ジャッジ日時 | 2024-11-16 20:12:43 |
合計ジャッジ時間 | 32,577 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1,306 ms
55,968 KB |
testcase_01 | AC | 1,402 ms
63,440 KB |
testcase_02 | AC | 1,047 ms
50,368 KB |
testcase_03 | AC | 863 ms
45,612 KB |
testcase_04 | AC | 1,397 ms
63,288 KB |
testcase_05 | AC | 1,295 ms
55,180 KB |
testcase_06 | AC | 1,213 ms
52,836 KB |
testcase_07 | AC | 1,629 ms
76,412 KB |
testcase_08 | AC | 1,592 ms
76,544 KB |
testcase_09 | AC | 1,569 ms
76,416 KB |
testcase_10 | AC | 1,590 ms
76,284 KB |
testcase_11 | AC | 1,571 ms
76,544 KB |
testcase_12 | AC | 1,576 ms
76,416 KB |
testcase_13 | AC | 1,708 ms
61,724 KB |
testcase_14 | AC | 1,394 ms
52,596 KB |
testcase_15 | AC | 946 ms
42,972 KB |
testcase_16 | AC | 1,481 ms
56,628 KB |
testcase_17 | AC | 919 ms
41,456 KB |
testcase_18 | AC | 999 ms
43,032 KB |
testcase_19 | AC | 1,449 ms
55,500 KB |
testcase_20 | AC | 30 ms
10,752 KB |
testcase_21 | AC | 30 ms
10,496 KB |
testcase_22 | AC | 29 ms
10,496 KB |
testcase_23 | AC | 397 ms
25,056 KB |
testcase_24 | AC | 118 ms
15,292 KB |
testcase_25 | AC | 94 ms
13,440 KB |
testcase_26 | AC | 641 ms
30,516 KB |
testcase_27 | AC | 146 ms
14,592 KB |
testcase_28 | AC | 279 ms
20,128 KB |
testcase_29 | AC | 43 ms
11,520 KB |
ソースコード
import sys sys.setrecursionlimit(10**6) N,M=map(int,input().split()) g=dict() e=[] for i in range(M): b,c=map(int,input().split()) e.append((c,b)) if c not in g: g[c]=[] g[c].append(b) e.sort(reverse=True) to=dict() ans=N*(N+1)//2 def dfs(cur,v): global ans for dst in g[cur]: if dst in to or dst>v: continue to[dst]=v ans+=v-dst if dst in g: dfs(dst,v) for src,tmp in e: dfs(src,src) print(ans)