停機公告 TIOJ 預計將於 3/03 (一) 04:30-06:00 進行停機維護。
1306 已加強測資並 rejudge

Submit

Status

Discussion / Solution

Ranklist

Back to Problems List

TopCoder

Caido

$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

100.0% (15/15)

Submission's AC Ratio

42.5% (17/40)

Tags

pre-nhspc-2024 全國模擬賽

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

5
3 4 2
1 2 6
4 2 5
2 5 3

Sample Output 1

13 9

Sample Input 2

5
3 4 1
1 2 2
4 2 1
2 5 2

Sample Output 2

4 4

Hints

Problem Source

113 學年度全國資訊學科能力競賽模擬賽

Subtasks

No.	Testdata Range	Constraints	Score
1	0~1	範例測資	0
2	2~18	$k=2$	8
3	19~33	$k=n-1$	12
4	0~1, 34~53	$n\le 400$	10
5	0~1, 34~73	$n\le 5000$	14
6	0~18, 74~93	$k\le 800$	24
7	0~123	無額外限制	32

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1500	524288	65536	1 4 5 6 7
1	1500	524288	65536	1 4 5 6 7
2	1500	524288	65536	2 6 7
3	1500	524288	65536	2 6 7
4	1500	524288	65536	2 6 7
5	1500	524288	65536	2 6 7
6	1500	524288	65536	2 6 7
7	1500	524288	65536	2 6 7
8	1500	524288	65536	2 6 7
9	1500	524288	65536	2 6 7
10	1500	524288	65536	2 6 7
11	1500	524288	65536	2 6 7
12	1500	524288	65536	2 6 7
13	1500	524288	65536	2 6 7
14	1500	524288	65536	2 6 7
15	1500	524288	65536	2 6 7
16	1500	524288	65536	2 6 7
17	1500	524288	65536	2 6 7
18	1500	524288	65536	2 6 7
19	1500	524288	65536	3 7
20	1500	524288	65536	3 7
21	1500	524288	65536	3 7
22	1500	524288	65536	3 7
23	1500	524288	65536	3 7
24	1500	524288	65536	3 7
25	1500	524288	65536	3 7
26	1500	524288	65536	3 7
27	1500	524288	65536	3 7
28	1500	524288	65536	3 7
29	1500	524288	65536	3 7
30	1500	524288	65536	3 7
31	1500	524288	65536	3 7
32	1500	524288	65536	3 7
33	1500	524288	65536	3 7
34	1500	524288	65536	4 5 7
35	1500	524288	65536	4 5 7
36	1500	524288	65536	4 5 7
37	1500	524288	65536	4 5 7
38	1500	524288	65536	4 5 7
39	1500	524288	65536	4 5 7
40	1500	524288	65536	4 5 7
41	1500	524288	65536	4 5 7
42	1500	524288	65536	4 5 7
43	1500	524288	65536	4 5 7
44	1500	524288	65536	4 5 7
45	1500	524288	65536	4 5 7
46	1500	524288	65536	4 5 7
47	1500	524288	65536	4 5 7
48	1500	524288	65536	4 5 7
49	1500	524288	65536	4 5 7
50	1500	524288	65536	4 5 7
51	1500	524288	65536	4 5 7
52	1500	524288	65536	4 5 7
53	1500	524288	65536	4 5 7
54	1500	524288	65536	5 7
55	1500	524288	65536	5 7
56	1500	524288	65536	5 7
57	1500	524288	65536	5 7
58	1500	524288	65536	5 7
59	1500	524288	65536	5 7
60	1500	524288	65536	5 7
61	1500	524288	65536	5 7
62	1500	524288	65536	5 7
63	1500	524288	65536	5 7
64	1500	524288	65536	5 7
65	1500	524288	65536	5 7
66	1500	524288	65536	5 7
67	1500	524288	65536	5 7
68	1500	524288	65536	5 7
69	1500	524288	65536	5 7
70	1500	524288	65536	5 7
71	1500	524288	65536	5 7
72	1500	524288	65536	5 7
73	1500	524288	65536	5 7
74	1500	524288	65536	6 7
75	1500	524288	65536	6 7
76	1500	524288	65536	6 7
77	1500	524288	65536	6 7
78	1500	524288	65536	6 7
79	1500	524288	65536	6 7
80	1500	524288	65536	6 7
81	1500	524288	65536	6 7
82	1500	524288	65536	6 7
83	1500	524288	65536	6 7
84	1500	524288	65536	6 7
85	1500	524288	65536	6 7
86	1500	524288	65536	6 7
87	1500	524288	65536	6 7
88	1500	524288	65536	6 7
89	1500	524288	65536	6 7
90	1500	524288	65536	6 7
91	1500	524288	65536	6 7
92	1500	524288	65536	6 7
93	1500	524288	65536	6 7
94	1500	524288	65536	7
95	1500	524288	65536	7
96	1500	524288	65536	7
97	1500	524288	65536	7
98	1500	524288	65536	7
99	1500	524288	65536	7
100	1500	524288	65536	7
101	1500	524288	65536	7
102	1500	524288	65536	7
103	1500	524288	65536	7
104	1500	524288	65536	7
105	1500	524288	65536	7
106	1500	524288	65536	7
107	1500	524288	65536	7
108	1500	524288	65536	7
109	1500	524288	65536	7
110	1500	524288	65536	7
111	1500	524288	65536	7
112	1500	524288	65536	7
113	1500	524288	65536	7
114	1500	524288	65536	7
115	1500	524288	65536	7
116	1500	524288	65536	7
117	1500	524288	65536	7
118	1500	524288	65536	7
119	1500	524288	65536	7
120	1500	524288	65536	7
121	1500	524288	65536	7
122	1500	524288	65536	7
123	1500	524288	65536	7

Submit