NTUCPC Challenge! #1 題解公開！ 連結
IOIC 2025 題目已公開！ 連結
程式解題社網站 程式解題社網站上線了！
NTUCPC OJ 現在支援 Rust ！
NTUCPCPC 2026 初賽題目已公開！ 連結

Back to Submissions List

Problem

Total Time (ms)

Max Memory (RSS, KiB)

Verdict

Score

843. 貨運區域劃分

13136

29952

Accepted

100

Subtask Results

Subtask no.	Testdata Range	Constraints	Score
1	0~4	範例測資	0 / 0
2	5~43	除了第 1 個區域以外，所有區域連接最多兩條道路、第 1 個區域不會有公司設置、$N \leq 1000$	20 / 20
3	5~68	除了第 1 個區域以外，所有區域連接最多兩條道路、第 1 個區域不會有公司設置	30 / 30
4	0~119	無額外限制	50 / 50

Testdata Results

Testdata no.	Subtasks	Time (ms)	Memory (VSS, KiB)	Memory (RSS, KiB)	Verdict	Score
0	1 4	0003.2	6520	3456	Accepted	100

1	1 4	0004.5	6520	3456	Accepted	100

2	1 4	0004.3	6520	3456	Accepted	100

3	1 4	0004.3	6520	3456	Accepted	100

4	1 4	0004.3	6520	3456	Accepted	100

5	2 3 4	0004.3	6520	3456	Accepted	100

6	2 3 4	0004.2	6520	3456	Accepted	100

7	2 3 4	0004.4	6520	3456	Accepted	100

8	2 3 4	0004.3	6520	3456	Accepted	100

9	2 3 4	0004.3	6520	3456	Accepted	100

10	2 3 4	0004.4	6520	3456	Accepted	100

11	2 3 4	0004.2	6520	3456	Accepted	100

12	2 3 4	0004.2	6520	3456	Accepted	100

13	2 3 4	0004.2	6520	3456	Accepted	100

14	2 3 4	0004.3	6520	3456	Accepted	100

15	2 3 4	0004.2	6520	3456	Accepted	100

16	2 3 4	0005.0	6520	3456	Accepted	100

17	2 3 4	0004.9	6520	3456	Accepted	100

18	2 3 4	0004.8	6520	3456	Accepted	100

19	2 3 4	0005.0	6520	3456	Accepted	100

20	2 3 4	0004.8	6520	3456	Accepted	100

21	2 3 4	0004.9	6520	3456	Accepted	100

22	2 3 4	0005.1	6520	3456	Accepted	100

23	2 3 4	0005.2	6520	3456	Accepted	100

24	2 3 4	0005.0	6520	3456	Accepted	100

25	2 3 4	0004.9	6520	3456	Accepted	100

26	2 3 4	0005.0	6520	3456	Accepted	100

27	2 3 4	0004.9	6520	3456	Accepted	100

28	2 3 4	0004.8	6520	3456	Accepted	100

29	2 3 4	0005.1	6520	3456	Accepted	100

30	2 3 4	0005.0	6520	3456	Accepted	100

31	2 3 4	0004.9	6520	3456	Accepted	100

32	2 3 4	0004.9	6520	3456	Accepted	100

33	2 3 4	0004.9	6520	3456	Accepted	100

34	2 3 4	0004.8	6520	3456	Accepted	100

35	2 3 4	0004.8	6520	3456	Accepted	100

36	2 3 4	0005.0	6520	3456	Accepted	100

37	2 3 4	0004.9	6520	3456	Accepted	100

38	2 3 4	0005.2	6520	3456	Accepted	100

39	2 3 4	0005.1	6520	3456	Accepted	100

40	2 3 4	0004.8	6520	3456	Accepted	100

41	2 3 4	0004.9	6520	3456	Accepted	100

42	2 3 4	0005.2	6520	3456	Accepted	100

43	2 3 4	0005.1	6520	3456	Accepted	100

44	3 4	0232.8	33472	28800	Accepted	100

45	3 4	0238.4	33520	28800	Accepted	100

46	3 4	0232.1	33896	28800	Accepted	100

47	3 4	0241.4	33896	28800	Accepted	100

48	3 4	0240.6	33900	28800	Accepted	100

49	3 4	0237.9	33908	28800	Accepted	100

50	3 4	0240.8	33472	28800	Accepted	100

51	3 4	0237.8	33472	28800	Accepted	100

52	3 4	0213.7	33472	28800	Accepted	100

53	3 4	0219.9	33540	28800	Accepted	100

54	3 4	0218.2	33900	28800	Accepted	100

55	3 4	0196.4	35524	29952	Accepted	100

56	3 4	0194.8	35524	29952	Accepted	100

57	3 4	0190.6	35524	29952	Accepted	100

58	3 4	0194.1	35524	29952	Accepted	100

59	3 4	0185.9	35524	29952	Accepted	100

60	3 4	0179.7	35524	29952	Accepted	100

61	3 4	0197.3	35524	29952	Accepted	100

62	3 4	0196.7	35524	29952	Accepted	100

63	3 4	0195.5	35524	29952	Accepted	100

64	3 4	0291.9	33472	28800	Accepted	100

65	3 4	0257.8	33472	28800	Accepted	100

66	3 4	0261.0	33472	28800	Accepted	100

67	3 4	0236.3	33472	28800	Accepted	100

68	3 4	0186.5	33516	28800	Accepted	100

69	4	0004.4	6520	3456	Accepted	100

70	4	0004.6	6520	3456	Accepted	100

71	4	0004.5	6520	3456	Accepted	100

72	4	0003.9	6520	3456	Accepted	100

73	4	0004.1	6520	3456	Accepted	100

74	4	0004.1	6520	3456	Accepted	100

75	4	0004.3	6520	3456	Accepted	100

76	4	0004.2	6520	3456	Accepted	100

77	4	0004.3	6520	3456	Accepted	100

78	4	0005.1	6520	3456	Accepted	100

79	4	0005.1	6520	3456	Accepted	100

80	4	0005.0	6520	3456	Accepted	100

81	4	0005.1	6520	3456	Accepted	100

82	4	0005.0	6520	3456	Accepted	100

83	4	0005.3	6520	3456	Accepted	100

84	4	0005.0	6520	3456	Accepted	100

85	4	0005.0	6520	3456	Accepted	100

86	4	0004.9	6520	3456	Accepted	100

87	4	0004.9	6520	3456	Accepted	100

88	4	0243.1	33736	28800	Accepted	100

89	4	0252.5	33736	28800	Accepted	100

90	4	0252.2	33604	28800	Accepted	100

91	4	0230.2	34660	29952	Accepted	100

92	4	0256.0	33736	28800	Accepted	100

93	4	0252.3	33604	28800	Accepted	100

94	4	0242.3	34660	29952	Accepted	100

95	4	0238.2	34660	29952	Accepted	100

96	4	0206.2	34660	29952	Accepted	100

97	4	0217.2	33604	28800	Accepted	100

98	4	0242.0	33472	28800	Accepted	100

99	4	0247.4	33472	28800	Accepted	100

100	4	0208.0	35524	29952	Accepted	100

101	4	0204.9	35524	29952	Accepted	100

102	4	0206.5	35524	29952	Accepted	100

103	4	0202.5	35524	29952	Accepted	100

104	4	0198.0	35524	29952	Accepted	100

105	4	0192.3	35524	29952	Accepted	100

106	4	0196.7	34660	29952	Accepted	100

107	4	0218.1	29152	24192	Accepted	100

108	4	0224.0	29152	24192	Accepted	100

109	4	0216.8	29152	24192	Accepted	100

110	4	0213.6	28888	24192	Accepted	100

111	4	0207.6	29812	25344	Accepted	100

112	4	0253.5	33736	28800	Accepted	100

113	4	0254.8	33604	28800	Accepted	100

114	4	0240.7	34660	29952	Accepted	100

115	4	0210.4	34660	29952	Accepted	100

116	4	0234.0	33604	28800	Accepted	100

117	4	0273.3	33472	28800	Accepted	100

118	4	0271.2	33472	28800	Accepted	100

119	4	0216.1	34660	29952	Accepted	100

Submitter:

shik

Compiler:

c++23

Code Length:

2.01 KB