UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#89226#1508. 三维偏序zsq259100473ms7680kbC++1.8kb2020-02-13 21:31:072020-02-13 21:31:08

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1184kb

input:

10 3
2 3 3
3 2 2
3 3 3
3 2 1
2 2 1
1 2 2
3 2 1
2 2 3
2 2 3
3 2 1

output:

2
0
0
5
1
1
0
0
0
1

result:

ok 10 lines

Test #2:

score: 10
Accepted
time: 0ms
memory: 1236kb

input:

1000 1000
707 589 930
1000 1000 1000
1000 1000 1000
1000 485 687
223 1000 1000
474 1000 958
576 858 ...

output:

21
14
21
14
26
16
11
8
12
9
20
6
4
4
16
15
5
10
9
3
10
6
4
5
4
9
6
2
3
6
1
7
2
3
1
3
17
5
5
3
6
6
5
...

result:

ok 1000 lines

Test #3:

score: 10
Accepted
time: 7ms
memory: 1684kb

input:

10000 1000
1000 1000 998
608 906 203
1000 1000 1000
1000 1000 1000
1000 127 254
991 1000 708
47 1000...

output:

34
28
28
23
31
18
31
31
34
24
19
20
16
36
30
13
31
24
20
32
30
24
28
27
18
49
17
27
18
11
10
14
20
3...

result:

ok 10000 lines

Test #4:

score: 10
Accepted
time: 24ms
memory: 4080kb

input:

30000 10000
1346 9860 1435
3709 1623 7957
3709 6072 4162
9693 1834 3106
149 1623 4514
3709 1623 6957...

output:

51
40
40
42
37
37
30
28
39
32
28
43
31
23
28
25
34
24
24
24
29
21
25
26
27
25
18
19
23
22
18
30
25
3...

result:

ok 30000 lines

Test #5:

score: 10
Accepted
time: 45ms
memory: 4220kb

input:

60000 10000
710 9482 10000
4990 840 1378
7397 5373 1378
4990 840 50
4990 840 1378
4990 840 7986
7086...

output:

52
36
29
31
44
40
29
28
42
31
41
47
38
40
27
52
27
33
25
34
33
24
34
22
38
30
25
50
28
26
19
20
28
2...

result:

ok 60000 lines

Test #6:

score: 10
Accepted
time: 87ms
memory: 6200kb

input:

100000 10000
10000 10000 10000
5794 10000 6684
6314 1099 4306
6314 1099 4306
6314 1725 4306
7210 407...

output:

57
46
49
49
45
59
43
57
54
44
50
42
30
21
39
41
23
43
37
38
30
39
37
71
46
17
30
43
24
43
28
24
39
3...

result:

ok 100000 lines

Test #7:

score: 10
Accepted
time: 23ms
memory: 3980kb

input:

25000 200000
44013 139882 93729
200000 200000 200000
8464 200000 132905
27391 138588 158262
200000 1...

output:

40
51
30
44
37
44
53
28
30
37
14
31
44
31
36
22
32
31
37
40
31
23
21
20
39
47
27
16
21
7
13
28
30
22...

result:

ok 25000 lines

Test #8:

score: 10
Accepted
time: 72ms
memory: 6132kb

input:

100000 200
39 194 193
200 200 200
43 181 159
43 181 159
181 185 58
135 107 79
181 50 136
181 112 58
...

output:

16
19
14
19
24
21
20
16
22
35
11
26
21
22
24
48
32
29
24
32
22
21
27
16
38
16
24
38
26
18
27
19
25
3...

result:

ok 100000 lines

Test #9:

score: 10
Accepted
time: 97ms
memory: 6280kb

input:

100000 20000
3477 20000 4094
20000 20000 20000
20000 20000 20000
18771 20000 9805
14601 4429 20000
6...

output:

77
40
39
66
48
52
33
27
39
36
46
39
46
53
43
33
61
46
59
45
47
37
52
22
31
31
34
16
30
39
27
28
51
3...

result:

ok 100000 lines

Test #10:

score: 10
Accepted
time: 118ms
memory: 7680kb

input:

100000 200000
200000 200000 134134
4362 200000 196364
200000 200000 200000
173629 200000 81892
20000...

output:

61
52
38
61
63
46
28
53
34
33
40
50
41
43
38
44
37
22
29
45
25
44
33
35
31
32
46
33
34
42
41
31
36
2...

result:

ok 100000 lines