176562025-08-27 10:47:59PajerLeviLongest Unfriendly Subsequencecpp17Runtime error 14/1001.113s262144 KiB
#include<bits/stdc++.h>

using namespace std;

int main(){
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		vector<int> a(n);
		for(int& x : a) cin >> x;
		vector<vector<int>> dp(n+1, vector<int>(n+1, 1));
		int ans=0;
		for(int i=1;i<=n;i++){
			//printf("%d:", i);
			for(int j=0;j<i;j++){
				for(int k=0;k<j;k++){
					dp[i][j]=max(dp[i][j], dp[j][k]*((a[i-1]!=a[j-1]) && (k==0 || a[i-1]!=a[k-1]))+1);
				}
				//printf(" %d", dp[i][j]);
				ans=max(ans, dp[i][j]);
			}
			//printf("\n");
		}
		cout << ans << '\n';
	}
	return 0;
}
SubtaskSumTestVerdictTimeMemory
00/0
1Accepted0/01ms316 KiB
10/3
2Runtime error338ms262144 KiB
3Runtime error293ms262144 KiB
4Runtime error298ms262144 KiB
5Runtime error340ms262144 KiB
6Runtime error326ms262144 KiB
7Runtime error222ms262144 KiB
8Runtime error243ms262144 KiB
9Time limit exceeded1.103s35192 KiB
10Runtime error217ms262144 KiB
11Time limit exceeded1.075s9148 KiB
12Time limit exceeded1.09s3636 KiB
13Accepted293ms564 KiB
14Accepted177ms316 KiB
26/6
15Accepted166ms596 KiB
16Accepted164ms412 KiB
17Accepted135ms412 KiB
38/8
18Accepted43ms1332 KiB
19Accepted41ms1396 KiB
20Accepted43ms1332 KiB
21Accepted43ms1524 KiB
22Accepted43ms1524 KiB
23Accepted28ms1076 KiB
24Accepted14ms820 KiB
25Accepted7ms564 KiB
26Accepted10ms756 KiB
27Accepted14ms892 KiB
28Accepted2ms316 KiB
29Accepted1ms316 KiB
30Accepted41ms1400 KiB
31Accepted41ms1392 KiB
32Accepted41ms1332 KiB
33Accepted7ms368 KiB
34Accepted2ms316 KiB
35Accepted1ms316 KiB
36Accepted46ms1396 KiB
37Accepted46ms1400 KiB
38Accepted46ms1400 KiB
39Accepted45ms1396 KiB
40Accepted43ms1412 KiB
41Accepted43ms1408 KiB
42Accepted43ms1396 KiB
43Accepted41ms1400 KiB
44Accepted43ms1608 KiB
45Accepted46ms1400 KiB
46Accepted46ms1524 KiB
47Accepted46ms1332 KiB
48Accepted46ms1516 KiB
49Accepted46ms1588 KiB
50Accepted46ms1332 KiB
51Accepted46ms1400 KiB
52Accepted46ms1404 KiB
53Accepted46ms1336 KiB
54Accepted17ms820 KiB
55Accepted17ms820 KiB
56Accepted12ms808 KiB
57Accepted6ms316 KiB
58Accepted10ms776 KiB
59Accepted14ms832 KiB
60Accepted6ms316 KiB
61Accepted10ms720 KiB
62Accepted12ms816 KiB
63Accepted12ms788 KiB
64Accepted18ms936 KiB
65Accepted18ms920 KiB
66Accepted4ms316 KiB
67Accepted3ms508 KiB
68Accepted2ms316 KiB
69Accepted3ms668 KiB
70Accepted4ms316 KiB
71Accepted3ms504 KiB
72Accepted1ms316 KiB
73Accepted1ms508 KiB
74Accepted1ms316 KiB
75Accepted1ms508 KiB
76Accepted1ms316 KiB
77Accepted1ms316 KiB
40/10
78Runtime error282ms262144 KiB
79Runtime error236ms262144 KiB
80Runtime error237ms262144 KiB
81Runtime error236ms262144 KiB
82Runtime error232ms262144 KiB
83Runtime error232ms262144 KiB
84Runtime error231ms262144 KiB
85Runtime error280ms262144 KiB
86Runtime error254ms262144 KiB
87Runtime error211ms262144 KiB
88Runtime error216ms262144 KiB
89Runtime error261ms262144 KiB
90Runtime error231ms262144 KiB
91Runtime error277ms262144 KiB
92Runtime error275ms262144 KiB
93Runtime error234ms262144 KiB
94Runtime error233ms262144 KiB
95Runtime error273ms262144 KiB
96Runtime error275ms262144 KiB
97Runtime error231ms262144 KiB
98Runtime error217ms262144 KiB
99Runtime error224ms262144 KiB
100Runtime error263ms262144 KiB
101Runtime error252ms262144 KiB
102Runtime error212ms262144 KiB
103Time limit exceeded1.087s62516 KiB
104Time limit exceeded1.09s18740 KiB
105Time limit exceeded1.103s42716 KiB
106Runtime error244ms262144 KiB
107Time limit exceeded1.08s26944 KiB
108Time limit exceeded1.082s3556 KiB
109Time limit exceeded1.077s2924 KiB
110Accepted240ms488 KiB
111Accepted130ms512 KiB
112Accepted140ms316 KiB
50/10
113Runtime error234ms262144 KiB
114Runtime error280ms262144 KiB
115Runtime error234ms262144 KiB
116Runtime error282ms262144 KiB
117Runtime error237ms262144 KiB
118Runtime error280ms262144 KiB
119Runtime error284ms262144 KiB
120Runtime error279ms262144 KiB
121Runtime error237ms262144 KiB
122Runtime error240ms262144 KiB
123Runtime error238ms262144 KiB
124Runtime error280ms262144 KiB
125Runtime error275ms262144 KiB
126Runtime error236ms262144 KiB
127Runtime error236ms262144 KiB
128Runtime error280ms262144 KiB
129Runtime error234ms262144 KiB
130Runtime error234ms262144 KiB
131Runtime error209ms262144 KiB
132Runtime error257ms262144 KiB
133Runtime error214ms262144 KiB
134Time limit exceeded1.098s139220 KiB
135Runtime error209ms262144 KiB
136Runtime error257ms262144 KiB
137Runtime error259ms262144 KiB
138Runtime error233ms262144 KiB
139Runtime error252ms262144 KiB
140Runtime error259ms262144 KiB
141Runtime error259ms262144 KiB
142Runtime error215ms262144 KiB
143Runtime error254ms262144 KiB
144Time limit exceeded1.108s166540 KiB
145Time limit exceeded1.085s37360 KiB
146Time limit exceeded1.082s14900 KiB
147Runtime error248ms262144 KiB
148Runtime error250ms262144 KiB
149Time limit exceeded1.09s85556 KiB
150Time limit exceeded1.095s28212 KiB
151Time limit exceeded1.095s133940 KiB
152Runtime error208ms262144 KiB
153Time limit exceeded1.078s39740 KiB
154Time limit exceeded1.087s28724 KiB
155Time limit exceeded1.09s16692 KiB
156Time limit exceeded1.085s11100 KiB
157Time limit exceeded1.085s4960 KiB
158Time limit exceeded1.092s10576 KiB
159Time limit exceeded1.085s10292 KiB
160Time limit exceeded1.077s6452 KiB
161Accepted758ms980 KiB
162Accepted689ms916 KiB
163Accepted740ms1068 KiB
164Accepted746ms1044 KiB
165Accepted744ms1124 KiB
166Accepted767ms1140 KiB
167Accepted128ms316 KiB
168Accepted136ms316 KiB
169Accepted133ms316 KiB
170Accepted135ms464 KiB
171Accepted127ms456 KiB
172Accepted129ms316 KiB
60/20
173Runtime error250ms262144 KiB
174Runtime error209ms262144 KiB
175Runtime error212ms262144 KiB
176Time limit exceeded1.085s16436 KiB
177Time limit exceeded1.092s18400 KiB
178Accepted152ms1084 KiB
179Runtime error252ms262144 KiB
180Runtime error211ms262144 KiB
181Runtime error250ms262144 KiB
182Time limit exceeded1.088s23860 KiB
183Time limit exceeded1.088s44600 KiB
184Time limit exceeded1.101s146228 KiB
185Time limit exceeded1.083s9004 KiB
186Accepted187ms1256 KiB
187Runtime error209ms262144 KiB
188Runtime error259ms262144 KiB
189Runtime error216ms262144 KiB
190Runtime error263ms262144 KiB
191Runtime error256ms262144 KiB
192Runtime error219ms262144 KiB
193Runtime error211ms262144 KiB
194Runtime error215ms262144 KiB
195Runtime error254ms262144 KiB
196Runtime error256ms262144 KiB
197Runtime error263ms262144 KiB
198Runtime error212ms262144 KiB
199Runtime error216ms262144 KiB
200Runtime error216ms262144 KiB
201Runtime error257ms262144 KiB
202Runtime error216ms262144 KiB
203Runtime error256ms262144 KiB
204Runtime error214ms262144 KiB
205Time limit exceeded1.082s22944 KiB
206Runtime error261ms262144 KiB
207Time limit exceeded1.08s15924 KiB
208Time limit exceeded1.077s12596 KiB
209Time limit exceeded1.08s24628 KiB
210Time limit exceeded1.09s33560 KiB
211Time limit exceeded1.08s59156 KiB
212Time limit exceeded1.08s25680 KiB
213Time limit exceeded1.085s33076 KiB
214Time limit exceeded1.093s104824 KiB
215Time limit exceeded1.088s53832 KiB
216Time limit exceeded1.09s43060 KiB
217Runtime error252ms262144 KiB
218Time limit exceeded1.088s41524 KiB
219Time limit exceeded1.085s79156 KiB
220Time limit exceeded1.11s203316 KiB
221Runtime error215ms262144 KiB
222Time limit exceeded1.093s174900 KiB
223Time limit exceeded1.085s7732 KiB
224Time limit exceeded1.083s28048 KiB
225Time limit exceeded1.092s15924 KiB
226Time limit exceeded1.09s10784 KiB
227Time limit exceeded1.077s4716 KiB
228Time limit exceeded1.09s9524 KiB
229Accepted188ms1364 KiB
230Accepted259ms1508 KiB
231Accepted189ms1500 KiB
232Accepted200ms1220 KiB
233Accepted175ms1208 KiB
234Accepted145ms1096 KiB
235Accepted9ms316 KiB
236Accepted9ms444 KiB
237Accepted9ms456 KiB
238Accepted9ms452 KiB
239Accepted9ms316 KiB
240Accepted9ms428 KiB
70/43
241Runtime error293ms262144 KiB
242Runtime error331ms262144 KiB
243Runtime error296ms262144 KiB
244Runtime error342ms262144 KiB
245Runtime error296ms262144 KiB
246Runtime error333ms262144 KiB
247Runtime error337ms262144 KiB
248Runtime error293ms262144 KiB
249Runtime error291ms262144 KiB
250Runtime error300ms262144 KiB
251Runtime error331ms262144 KiB
252Runtime error337ms262144 KiB
253Runtime error337ms262144 KiB
254Runtime error296ms262144 KiB
255Runtime error291ms262144 KiB
256Runtime error296ms262144 KiB
257Runtime error333ms262144 KiB
258Runtime error338ms262144 KiB
259Runtime error209ms262144 KiB
260Runtime error212ms262144 KiB
261Runtime error210ms262144 KiB
262Runtime error259ms262144 KiB
263Runtime error216ms262144 KiB
264Time limit exceeded1.113s199396 KiB
265Runtime error228ms262144 KiB
266Time limit exceeded1.098s243764 KiB
267Runtime error257ms262144 KiB
268Runtime error217ms262144 KiB
269Runtime error247ms262144 KiB
270Runtime error263ms262144 KiB
271Runtime error256ms262144 KiB
272Runtime error301ms262144 KiB
273Runtime error263ms262144 KiB
274Runtime error214ms262144 KiB
275Runtime error273ms262144 KiB
276Time limit exceeded1.095s240948 KiB
277Runtime error218ms262144 KiB
278Runtime error277ms262144 KiB
279Runtime error266ms262144 KiB
280Runtime error218ms262144 KiB
281Time limit exceeded1.093s12600 KiB
282Runtime error256ms262144 KiB
283Time limit exceeded1.1s12268 KiB
284Time limit exceeded1.095s122676 KiB
285Time limit exceeded1.088s7388 KiB
286Time limit exceeded1.093s31028 KiB
287Time limit exceeded1.087s97844 KiB
288Time limit exceeded1.095s111844 KiB
289Time limit exceeded1.083s4520 KiB
290Time limit exceeded1.085s6880 KiB
291Time limit exceeded1.085s5948 KiB
292Time limit exceeded1.082s4552 KiB
293Time limit exceeded1.077s4084 KiB
294Time limit exceeded1.08s5348 KiB
295Accepted870ms1052 KiB
296Accepted820ms1140 KiB
297Accepted800ms1344 KiB
298Accepted782ms896 KiB
299Accepted833ms1580 KiB
300Accepted787ms976 KiB
301Accepted184ms316 KiB
302Accepted187ms316 KiB
303Accepted187ms316 KiB
304Accepted193ms316 KiB
305Accepted187ms316 KiB
306Accepted190ms316 KiB