Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
NTUCPC Challenge! #1 題解公開!
連結
IOIC 2025 題目已公開!
連結
程式解題社網站
程式解題社網站
上線了!
Rejudge 公告
23
已加強測資並 rejudge
1250 . 天龍地鐵之謎
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
User's AC Ratio
NaN% (
0/0
)
Submission's AC Ratio
NaN% (
0
/
0
)
Tags
Show solution-related tags
npsc
npsc-senior
npsc-2015
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
4 2 4 4 4 1 1 1 2 4 3 2 1
Sample Output 1
copy
Yes
Sample Input 2
copy
4 2 3 4 1 4 1 2 3 4 3 2 1
Sample Output 2
copy
No
Hints
Problem Source
NPSC 2015 高中組決賽 pA
Subtasks
No.
Testdata Range
Constraints
Score
1
0~1
範例測資
0
2
0~151
無額外限制
100
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
2000
1048576
1048576
1
2
1
2000
1048576
1048576
1
2
2
2000
1048576
1048576
2
3
2000
1048576
1048576
2
4
2000
1048576
1048576
2
5
2000
1048576
1048576
2
6
2000
1048576
1048576
2
7
2000
1048576
1048576
2
8
2000
1048576
1048576
2
9
2000
1048576
1048576
2
10
2000
1048576
1048576
2
11
2000
1048576
1048576
2
12
2000
1048576
1048576
2
13
2000
1048576
1048576
2
14
2000
1048576
1048576
2
15
2000
1048576
1048576
2
16
2000
1048576
1048576
2
17
2000
1048576
1048576
2
18
2000
1048576
1048576
2
19
2000
1048576
1048576
2
20
2000
1048576
1048576
2
21
2000
1048576
1048576
2
22
2000
1048576
1048576
2
23
2000
1048576
1048576
2
24
2000
1048576
1048576
2
25
2000
1048576
1048576
2
26
2000
1048576
1048576
2
27
2000
1048576
1048576
2
28
2000
1048576
1048576
2
29
2000
1048576
1048576
2
30
2000
1048576
1048576
2
31
2000
1048576
1048576
2
32
2000
1048576
1048576
2
33
2000
1048576
1048576
2
34
2000
1048576
1048576
2
35
2000
1048576
1048576
2
36
2000
1048576
1048576
2
37
2000
1048576
1048576
2
38
2000
1048576
1048576
2
39
2000
1048576
1048576
2
40
2000
1048576
1048576
2
41
2000
1048576
1048576
2
42
2000
1048576
1048576
2
43
2000
1048576
1048576
2
44
2000
1048576
1048576
2
45
2000
1048576
1048576
2
46
2000
1048576
1048576
2
47
2000
1048576
1048576
2
48
2000
1048576
1048576
2
49
2000
1048576
1048576
2
50
2000
1048576
1048576
2
51
2000
1048576
1048576
2
52
2000
1048576
1048576
2
53
2000
1048576
1048576
2
54
2000
1048576
1048576
2
55
2000
1048576
1048576
2
56
2000
1048576
1048576
2
57
2000
1048576
1048576
2
58
2000
1048576
1048576
2
59
2000
1048576
1048576
2
60
2000
1048576
1048576
2
61
2000
1048576
1048576
2
62
2000
1048576
1048576
2
63
2000
1048576
1048576
2
64
2000
1048576
1048576
2
65
2000
1048576
1048576
2
66
2000
1048576
1048576
2
67
2000
1048576
1048576
2
68
2000
1048576
1048576
2
69
2000
1048576
1048576
2
70
2000
1048576
1048576
2
71
2000
1048576
1048576
2
72
2000
1048576
1048576
2
73
2000
1048576
1048576
2
74
2000
1048576
1048576
2
75
2000
1048576
1048576
2
76
2000
1048576
1048576
2
77
2000
1048576
1048576
2
78
2000
1048576
1048576
2
79
2000
1048576
1048576
2
80
2000
1048576
1048576
2
81
2000
1048576
1048576
2
82
2000
1048576
1048576
2
83
2000
1048576
1048576
2
84
2000
1048576
1048576
2
85
2000
1048576
1048576
2
86
2000
1048576
1048576
2
87
2000
1048576
1048576
2
88
2000
1048576
1048576
2
89
2000
1048576
1048576
2
90
2000
1048576
1048576
2
91
2000
1048576
1048576
2
92
2000
1048576
1048576
2
93
2000
1048576
1048576
2
94
2000
1048576
1048576
2
95
2000
1048576
1048576
2
96
2000
1048576
1048576
2
97
2000
1048576
1048576
2
98
2000
1048576
1048576
2
99
2000
1048576
1048576
2
100
2000
1048576
1048576
2
101
2000
1048576
1048576
2
102
2000
1048576
1048576
2
103
2000
1048576
1048576
2
104
2000
1048576
1048576
2
105
2000
1048576
1048576
2
106
2000
1048576
1048576
2
107
2000
1048576
1048576
2
108
2000
1048576
1048576
2
109
2000
1048576
1048576
2
110
2000
1048576
1048576
2
111
2000
1048576
1048576
2
112
2000
1048576
1048576
2
113
2000
1048576
1048576
2
114
2000
1048576
1048576
2
115
2000
1048576
1048576
2
116
2000
1048576
1048576
2
117
2000
1048576
1048576
2
118
2000
1048576
1048576
2
119
2000
1048576
1048576
2
120
2000
1048576
1048576
2
121
2000
1048576
1048576
2
122
2000
1048576
1048576
2
123
2000
1048576
1048576
2
124
2000
1048576
1048576
2
125
2000
1048576
1048576
2
126
2000
1048576
1048576
2
127
2000
1048576
1048576
2
128
2000
1048576
1048576
2
129
2000
1048576
1048576
2
130
2000
1048576
1048576
2
131
2000
1048576
1048576
2
132
2000
1048576
1048576
2
133
2000
1048576
1048576
2
134
2000
1048576
1048576
2
135
2000
1048576
1048576
2
136
2000
1048576
1048576
2
137
2000
1048576
1048576
2
138
2000
1048576
1048576
2
139
2000
1048576
1048576
2
140
2000
1048576
1048576
2
141
2000
1048576
1048576
2
142
2000
1048576
1048576
2
143
2000
1048576
1048576
2
144
2000
1048576
1048576
2
145
2000
1048576
1048576
2
146
2000
1048576
1048576
2
147
2000
1048576
1048576
2
148
2000
1048576
1048576
2
149
2000
1048576
1048576
2
150
2000
1048576
1048576
2
151
2000
1048576
1048576
2
Submit
Back to Top