Results of submission #85575

Back to Submissions List

Problem

Total Time (ms)

Max Memory (RSS, KiB)

Verdict

Score

969. 三角剖分
4153
50688
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 6532 3456 Accepted 100
1 2 3 4 6 7 9 0003.8 6532 3456 Accepted 100
2 2 3 4 6 7 9 0003.9 6532 3456 Accepted 100
3 2 3 4 6 7 9 0003.9 6532 3456 Accepted 100
4 2 3 4 6 7 9 0004.0 6532 3456 Accepted 100
5 2 3 4 6 7 9 0003.9 6532 3456 Accepted 100
6 2 3 4 6 7 9 0003.9 6532 3456 Accepted 100
7 2 3 4 6 7 9 0003.8 6532 3456 Accepted 100
8 3 4 6 7 9 0004.0 6532 3456 Accepted 100
9 3 4 6 7 9 0004.1 6532 3456 Accepted 100
10 3 4 6 7 9 0004.2 6532 3456 Accepted 100
11 3 4 6 7 9 0004.0 6532 3456 Accepted 100
12 3 4 6 7 9 0004.1 6532 3456 Accepted 100
13 3 4 6 7 9 0004.1 6532 3456 Accepted 100
14 3 4 6 7 9 0003.9 6532 3456 Accepted 100
15 3 4 6 7 9 0004.2 6532 3456 Accepted 100
16 3 4 6 7 9 0004.6 6532 3456 Accepted 100
17 3 4 6 7 9 0004.1 6532 3456 Accepted 100
18 4 6 7 9 0005.3 6664 3456 Accepted 100
19 4 6 7 9 0005.2 6664 3456 Accepted 100
20 4 6 7 9 0005.1 6664 3456 Accepted 100
21 4 6 7 9 0005.2 6664 3456 Accepted 100
22 4 6 7 9 0005.4 6664 3456 Accepted 100
23 4 6 7 9 0004.4 6532 3456 Accepted 100
24 4 6 7 9 0004.9 6668 3456 Accepted 100
25 4 6 7 9 0005.1 6664 3456 Accepted 100
26 4 6 7 9 0005.5 6664 3456 Accepted 100
27 4 6 7 9 0005.4 6664 3456 Accepted 100
28 5 6 7 9 0004.1 6532 3456 Accepted 100
29 5 6 7 9 0004.9 6668 3456 Accepted 100
30 5 6 7 9 0007.2 6948 3456 Accepted 100
31 5 6 7 9 0008.3 7200 3456 Accepted 100
32 5 6 7 9 0011.2 7492 4608 Accepted 100
33 5 6 7 9 0011.3 7492 4608 Accepted 100
34 6 7 9 0010.6 7204 3456 Accepted 100
35 6 7 9 0012.7 7472 4608 Accepted 100
36 6 7 9 0011.3 7400 3456 Accepted 100
37 6 7 9 0012.1 7472 4608 Accepted 100
38 6 7 9 0011.9 7388 3456 Accepted 100
39 6 7 9 0006.5 6796 3456 Accepted 100
40 6 7 9 0009.3 6988 3456 Accepted 100
41 6 7 9 0011.3 7492 4608 Accepted 100
42 6 7 9 0012.6 7488 4608 Accepted 100
43 6 7 9 0012.3 7488 4608 Accepted 100
44 7 9 0111.0 26372 21888 Accepted 100
45 7 9 0105.8 25940 21888 Accepted 100
46 7 9 0107.1 26592 21888 Accepted 100
47 7 9 0113.7 21632 17280 Accepted 100
48 7 9 0100.4 27236 23040 Accepted 100
49 7 9 0112.8 27180 23040 Accepted 100
50 7 9 0104.1 27180 23040 Accepted 100
51 8 9 0003.9 6532 3456 Accepted 100
52 8 9 0004.1 6532 3456 Accepted 100
53 8 9 0003.9 6532 3456 Accepted 100
54 8 9 0002.6 6532 3456 Accepted 100
55 8 9 0002.7 6532 3456 Accepted 100
56 8 9 0003.3 6532 3456 Accepted 100
57 8 9 0003.1 6532 3456 Accepted 100
58 8 9 0004.3 6532 3456 Accepted 100
59 8 9 0004.1 6532 3456 Accepted 100
60 8 9 0003.4 6532 3456 Accepted 100
61 8 9 0003.8 6668 3456 Accepted 100
62 8 9 0006.3 6796 3456 Accepted 100
63 8 9 0009.3 6988 3456 Accepted 100
64 8 9 0015.4 7448 4608 Accepted 100
65 8 9 0026.2 8324 4608 Accepted 100
66 8 9 0042.7 10208 5760 Accepted 100
67 8 9 0063.7 14024 9216 Accepted 100
68 8 9 0146.9 21632 17280 Accepted 100
69 8 9 0148.1 21632 17280 Accepted 100
70 8 9 0309.5 36736 32256 Accepted 100
71 8 9 0313.7 36740 32256 Accepted 100
72 8 9 0305.8 36736 32256 Accepted 100
73 9 0277.2 54432 49536 Accepted 100
74 9 0282.2 54092 49536 Accepted 100
75 9 0186.6 55220 50688 Accepted 100
76 9 0231.6 55748 50688 Accepted 100
77 9 0252.2 55732 50688 Accepted 100
78 9 0187.0 55760 50688 Accepted 100
79 9 0260.5 55728 50688 Accepted 100
80 1 2 3 4 5 6 7 9 0003.6 6532 3456 Accepted 100
81 1 2 3 4 5 6 7 9 0003.7 6532 3456 Accepted 100
82 1 2 3 4 6 7 9 0003.5 6532 3456 Accepted 100
83 1 2 3 4 6 7 8 9 0002.7 6532 3456 Accepted 100
Submitter:
babymonster
Compiler:
c++23
Code Length:
14.6 KB
Back to Top