# TopCoder

FHVirus
$\Huge 8e7 二分圖判斷範例程式碼有錯，道歉！$

100.0% (8/8)

18.5% (20/108)

# Input Format

$N, M \leq 5 \times 10^ 5; K \leq 10^ {12}; M \leq T \leq 10^ 9; D \leq 10^ 9 + 9$
$\forall 1 \leq i \leq N, 0 \leq w_i \leq 10^ 9$
$\forall 1 \leq j \leq M, 0 \leq t_j < T, 0 \leq a_j \leq b_j \leq 10^ 9$

3 3 1 7 65537
7 6 6
3 0 7
0 2 3
5 2 7

11

# Sample Input 2

4 2 16 5 1000000007
953786207 77833809 557541985 371354477
4 210501738 902051751
1 97672504 271502190

319

# Sample Input 3

7 9 79 78 3
54 90 95 66 49 75 60
60 28 68
71 30 80
33 40 89
36 22 27
51 67 80
30 28 99
53 75 82
48 25 39
13 15 99

1

# Problem Source

No. Testdata Range Constraints Score
1 0~2, 20, 22 $N,M \leq 20; w_i, a_j, b_j, t_j, T, K \leq 500$ 6
2 3~5 $N, M, K \leq 10^ 5; \forall 1 \leq j \leq M, a_j = b_j; \forall x \neq y, w_x \neq w_y$ 6
3 6~8, 20 $N, M \leq 3000; K \leq NM$ 10
4 9~11, 20~21 $N,M,T \leq 20; K \leq 10^ 9$ 18
5 12~14, 20 $N,M,T \leq 10^ 5; K= 1$ 10
6 15~16, 20~22 $N,M,K \leq 10^ 5$ 20
7 0~22 無其他限制 30

# Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 7
1 1000 524288 65536 1 7
2 1000 524288 65536 1 7
3 1000 524288 65536 2 7
4 1000 524288 65536 2 7
5 1000 524288 65536 2 7
6 1000 524288 65536 3 7
7 1000 524288 65536 3 7
8 1000 524288 65536 3 7
9 1000 524288 65536 4 7
10 1000 524288 65536 4 7
11 1000 524288 65536 4 7
12 1000 524288 65536 5 7
13 1000 524288 65536 5 7
14 1000 524288 65536 5 7
15 1000 524288 65536 6 7
16 1000 524288 65536 6 7
17 4000 524288 65536 7
18 4000 524288 65536 7
19 4000 524288 65536 7
20 1000 524288 65536 1 3 4 5 6 7
21 1000 524288 65536 4 6 7
22 1000 524288 65536 1 6 7