Results of submission #84443

Back to Submissions List

Problem

Total Time (ms)

Max Memory (RSS, KiB)

Verdict

Score

969. 三角剖分
4728
19584
Accepted
25

Subtask Results

Subtask no. Testdata Range Constraints Score
1 80~83 範例測試資料。 0 / 0
2 0~7, 80~83 $n \le 10$。 1 / 1
3 0~17, 80~83 $n \le 80$。 4 / 4
4 0~27, 80~83 $n \le 400$。 2 / 2
5 28~33, 80~81 $n \le 2000$、$u_i = 0$（$1 \le i \le n-3$）。 2 / 2
6 0~43, 80~83 $n \le 2000$。 5 / 5
7 0~50, 80~83 $n \le 40\,000$。 7 / 7
8 51~72, 83 $n$ 是 $2$ 的正整數冪次、對所有 $k = 1, 2, \ldots, (\log_2 n)-1$ 以及 $a = 0, 1, \ldots, \frac{n}{2^ k}-1$ 皆存在一條連接 $a 2^ k$ 及 $(a+1) 2^ k \bmod n$ 的邊。 3 / 3
9 0~83 無額外限制。 1 / 1

Testdata Results

Testdata no. Subtasks Time (ms) Memory (VSS, KiB) Memory (RSS, KiB) Verdict Score
0 2 3 4 6 7 9 0002.7 6528 3456 Accepted 100
1 2 3 4 6 7 9 0003.9 6528 3456 Accepted 100
2 2 3 4 6 7 9 0003.7 6528 3456 Accepted 100
3 2 3 4 6 7 9 0003.8 6528 3456 Accepted 100
4 2 3 4 6 7 9 0003.8 6528 3456 Accepted 100
5 2 3 4 6 7 9 0003.9 6528 3456 Accepted 100
6 2 3 4 6 7 9 0003.8 6528 3456 Accepted 100
7 2 3 4 6 7 9 0003.9 6528 3456 Accepted 100
8 3 4 6 7 9 0004.1 6528 3456 Accepted 100
9 3 4 6 7 9 0003.8 6528 3456 Accepted 100
10 3 4 6 7 9 0004.0 6528 3456 Accepted 100
11 3 4 6 7 9 0003.8 6528 3456 Accepted 100
12 3 4 6 7 9 0004.0 6528 3456 Accepted 100
13 3 4 6 7 9 0003.9 6528 3456 Accepted 100
14 3 4 6 7 9 0004.0 6528 3456 Accepted 100
15 3 4 6 7 9 0004.1 6528 3456 Accepted 100
16 3 4 6 7 9 0004.0 6528 3456 Accepted 100
17 3 4 6 7 9 0004.1 6528 3456 Accepted 100
18 4 6 7 9 0005.1 6528 3456 Accepted 100
19 4 6 7 9 0004.8 6528 3456 Accepted 100
20 4 6 7 9 0004.8 6528 3456 Accepted 100
21 4 6 7 9 0004.7 6528 3456 Accepted 100
22 4 6 7 9 0005.2 6528 3456 Accepted 100
23 4 6 7 9 0004.7 6528 3456 Accepted 100
24 4 6 7 9 0005.8 6528 3456 Accepted 100
25 4 6 7 9 0004.9 6528 3456 Accepted 100
26 4 6 7 9 0005.3 6528 3456 Accepted 100
27 4 6 7 9 0005.2 6528 3456 Accepted 100
28 5 6 7 9 0004.1 6528 3456 Accepted 100
29 5 6 7 9 0004.6 6528 3456 Accepted 100
30 5 6 7 9 0006.5 6664 3456 Accepted 100
31 5 6 7 9 0007.7 6792 3456 Accepted 100
32 5 6 7 9 0010.3 6796 3456 Accepted 100
33 5 6 7 9 0010.4 6796 3456 Accepted 100
34 6 7 9 0009.6 6832 3456 Accepted 100
35 6 7 9 0012.5 6816 3456 Accepted 100
36 6 7 9 0009.9 6792 3456 Accepted 100
37 6 7 9 0011.3 6820 3456 Accepted 100
38 6 7 9 0010.9 6808 3456 Accepted 100
39 6 7 9 0008.4 6528 3456 Accepted 100
40 6 7 9 0014.2 6660 3456 Accepted 100
41 6 7 9 0010.4 6796 3456 Accepted 100
42 6 7 9 0012.2 6796 3456 Accepted 100
43 6 7 9 0010.6 6796 3456 Accepted 100
44 7 9 0095.8 13820 9216 Accepted 100
45 7 9 0087.5 13712 9216 Accepted 100
46 7 9 0085.2 13984 9216 Accepted 100
47 7 9 0167.6 11456 6912 Accepted 100
48 7 9 0084.2 14136 9216 Accepted 100
49 7 9 0103.9 14008 9216 Accepted 100
50 7 9 0085.4 14136 9216 Accepted 100
51 8 9 0003.7 6528 3456 Accepted 100
52 8 9 0003.7 6528 3456 Accepted 100
53 8 9 0003.6 6528 3456 Accepted 100
54 8 9 0003.8 6528 3456 Accepted 100
55 8 9 0003.8 6528 3456 Accepted 100
56 8 9 0003.6 6528 3456 Accepted 100
57 8 9 0003.9 6528 3456 Accepted 100
58 8 9 0004.0 6528 3456 Accepted 100
59 8 9 0003.2 6528 3456 Accepted 100
60 8 9 0004.7 6528 3456 Accepted 100
61 8 9 0005.7 6528 3456 Accepted 100
62 8 9 0008.1 6528 3456 Accepted 100
63 8 9 0014.0 6660 3456 Accepted 100
64 8 9 0022.0 6792 3456 Accepted 100
65 8 9 0036.2 7168 3456 Accepted 100
66 8 9 0064.5 7748 4608 Accepted 100
67 8 9 0120.0 8872 4608 Accepted 100
68 8 9 0246.8 11456 6912 Accepted 100
69 8 9 0248.1 11456 6912 Accepted 100
70 8 9 0540.0 16336 11520 Accepted 100
71 8 9 0537.8 16336 11520 Accepted 100
72 8 9 0350.1 16336 11520 Accepted 100
73 9 0205.7 24012 19584 Accepted 100
74 9 0228.3 23520 18432 Accepted 100
75 9 0198.7 24216 19584 Accepted 100
76 9 0192.2 24492 19584 Accepted 100
77 9 0202.0 24492 19584 Accepted 100
78 9 0227.7 24492 19584 Accepted 100
79 9 0244.2 24236 19584 Accepted 100
80 1 2 3 4 5 6 7 9 0003.7 6528 3456 Accepted 100
81 1 2 3 4 5 6 7 9 0003.8 6528 3456 Accepted 100
82 1 2 3 4 6 7 9 0003.8 6528 3456 Accepted 100
83 1 2 3 4 6 7 8 9 0003.8 6528 3456 Accepted 100
Submitter:
shik
Compiler:
c++23
Code Length:
8.21 KB
Back to Top