176552025-08-27 10:43:45PajerLeviLongest Unfriendly Subsequencecpp17Runtime error 0/1001.11s262144 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=1;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 error337ms262144 KiB
3Runtime error291ms262144 KiB
4Runtime error291ms262144 KiB
5Runtime error335ms262144 KiB
6Runtime error289ms262144 KiB
7Runtime error216ms262144 KiB
8Runtime error284ms262144 KiB
9Time limit exceeded1.08s35124 KiB
10Runtime error210ms262144 KiB
11Time limit exceeded1.08s9408 KiB
12Time limit exceeded1.083s3892 KiB
13Wrong answer284ms2612 KiB
14Wrong answer172ms2356 KiB
20/6
15Wrong answer159ms2504 KiB
16Wrong answer162ms2368 KiB
17Wrong answer128ms1844 KiB
30/8
18Accepted39ms1332 KiB
19Accepted39ms1332 KiB
20Accepted39ms1524 KiB
21Accepted39ms1524 KiB
22Accepted39ms1528 KiB
23Accepted26ms1260 KiB
24Accepted14ms1012 KiB
25Accepted6ms756 KiB
26Accepted9ms564 KiB
27Accepted14ms720 KiB
28Accepted2ms316 KiB
29Wrong answer1ms316 KiB
30Accepted39ms1404 KiB
31Accepted39ms1408 KiB
32Accepted39ms1396 KiB
33Accepted7ms756 KiB
34Accepted2ms508 KiB
35Wrong answer1ms316 KiB
36Accepted46ms1416 KiB
37Accepted46ms1404 KiB
38Accepted46ms1404 KiB
39Accepted43ms1408 KiB
40Accepted41ms1524 KiB
41Accepted41ms1332 KiB
42Accepted43ms1332 KiB
43Accepted37ms1416 KiB
44Accepted41ms1408 KiB
45Accepted46ms1332 KiB
46Accepted46ms1176 KiB
47Accepted45ms1332 KiB
48Accepted45ms1332 KiB
49Accepted46ms1516 KiB
50Accepted45ms1404 KiB
51Accepted45ms1336 KiB
52Accepted46ms1332 KiB
53Accepted45ms1408 KiB
54Accepted17ms928 KiB
55Accepted16ms928 KiB
56Accepted10ms820 KiB
57Accepted6ms564 KiB
58Accepted10ms564 KiB
59Accepted13ms820 KiB
60Accepted7ms404 KiB
61Accepted10ms724 KiB
62Accepted12ms832 KiB
63Accepted12ms792 KiB
64Accepted18ms940 KiB
65Accepted18ms932 KiB
66Accepted4ms316 KiB
67Accepted3ms444 KiB
68Accepted2ms372 KiB
69Accepted3ms316 KiB
70Wrong answer4ms500 KiB
71Accepted2ms316 KiB
72Wrong answer1ms320 KiB
73Wrong answer2ms544 KiB
74Wrong answer1ms328 KiB
75Wrong answer1ms564 KiB
76Wrong answer1ms316 KiB
77Wrong answer1ms348 KiB
40/10
78Runtime error233ms262144 KiB
79Runtime error277ms262144 KiB
80Runtime error273ms262144 KiB
81Runtime error231ms262144 KiB
82Runtime error275ms262144 KiB
83Runtime error233ms262144 KiB
84Runtime error229ms262144 KiB
85Runtime error277ms262144 KiB
86Runtime error212ms262144 KiB
87Runtime error259ms262144 KiB
88Runtime error254ms262144 KiB
89Runtime error224ms262144 KiB
90Runtime error231ms262144 KiB
91Runtime error277ms262144 KiB
92Runtime error233ms262144 KiB
93Runtime error270ms262144 KiB
94Runtime error230ms262144 KiB
95Runtime error237ms262144 KiB
96Runtime error270ms262144 KiB
97Runtime error273ms262144 KiB
98Runtime error216ms262144 KiB
99Runtime error224ms262144 KiB
100Runtime error261ms262144 KiB
101Runtime error257ms262144 KiB
102Runtime error208ms262144 KiB
103Time limit exceeded1.083s62516 KiB
104Time limit exceeded1.088s18740 KiB
105Time limit exceeded1.09s42808 KiB
106Runtime error206ms262144 KiB
107Time limit exceeded1.092s26932 KiB
108Time limit exceeded1.082s3492 KiB
109Time limit exceeded1.08s3160 KiB
110Wrong answer233ms1076 KiB
111Wrong answer128ms820 KiB
112Wrong answer137ms1076 KiB
50/10
113Runtime error233ms262144 KiB
114Runtime error275ms262144 KiB
115Runtime error231ms262144 KiB
116Runtime error273ms262144 KiB
117Runtime error273ms262144 KiB
118Runtime error231ms262144 KiB
119Runtime error245ms262144 KiB
120Runtime error273ms262144 KiB
121Runtime error277ms262144 KiB
122Runtime error231ms262144 KiB
123Runtime error277ms262144 KiB
124Runtime error231ms262144 KiB
125Runtime error231ms262144 KiB
126Runtime error246ms262144 KiB
127Runtime error272ms262144 KiB
128Runtime error230ms262144 KiB
129Runtime error231ms262144 KiB
130Runtime error272ms262144 KiB
131Runtime error250ms262144 KiB
132Runtime error212ms262144 KiB
133Runtime error252ms262144 KiB
134Time limit exceeded1.085s139316 KiB
135Runtime error252ms262144 KiB
136Runtime error223ms262144 KiB
137Runtime error259ms262144 KiB
138Runtime error266ms262144 KiB
139Runtime error208ms262144 KiB
140Runtime error214ms262144 KiB
141Runtime error214ms262144 KiB
142Runtime error250ms262144 KiB
143Runtime error206ms262144 KiB
144Time limit exceeded1.093s228892 KiB
145Time limit exceeded1.088s37428 KiB
146Time limit exceeded1.085s14936 KiB
147Runtime error247ms262144 KiB
148Runtime error252ms262144 KiB
149Time limit exceeded1.097s85448 KiB
150Time limit exceeded1.08s28212 KiB
151Time limit exceeded1.106s133940 KiB
152Runtime error203ms262144 KiB
153Time limit exceeded1.085s39744 KiB
154Time limit exceeded1.093s28724 KiB
155Time limit exceeded1.093s16948 KiB
156Time limit exceeded1.088s11196 KiB
157Time limit exceeded1.085s5076 KiB
158Time limit exceeded1.088s10672 KiB
159Time limit exceeded1.085s10288 KiB
160Time limit exceeded1.085s6452 KiB
161Wrong answer748ms1300 KiB
162Wrong answer669ms1376 KiB
163Wrong answer704ms1532 KiB
164Wrong answer731ms1400 KiB
165Wrong answer722ms1612 KiB
166Wrong answer748ms1684 KiB
167Wrong answer128ms1332 KiB
168Wrong answer135ms1076 KiB
169Wrong answer129ms980 KiB
170Wrong answer129ms1076 KiB
171Wrong answer129ms1080 KiB
172Wrong answer131ms1060 KiB
60/20
173Runtime error216ms262144 KiB
174Runtime error259ms262144 KiB
175Runtime error252ms262144 KiB
176Time limit exceeded1.088s16716 KiB
177Time limit exceeded1.08s18400 KiB
178Wrong answer145ms988 KiB
179Runtime error254ms262144 KiB
180Runtime error252ms262144 KiB
181Runtime error259ms262144 KiB
182Time limit exceeded1.077s23924 KiB
183Time limit exceeded1.093s44852 KiB
184Time limit exceeded1.09s146228 KiB
185Time limit exceeded1.077s8820 KiB
186Wrong answer178ms1372 KiB
187Runtime error263ms262144 KiB
188Runtime error256ms262144 KiB
189Runtime error216ms262144 KiB
190Runtime error257ms262144 KiB
191Runtime error254ms262144 KiB
192Runtime error214ms262144 KiB
193Runtime error211ms262144 KiB
194Runtime error256ms262144 KiB
195Runtime error261ms262144 KiB
196Runtime error257ms262144 KiB
197Runtime error216ms262144 KiB
198Runtime error217ms262144 KiB
199Runtime error217ms262144 KiB
200Runtime error254ms262144 KiB
201Runtime error259ms262144 KiB
202Runtime error216ms262144 KiB
203Runtime error214ms262144 KiB
204Runtime error209ms262144 KiB
205Time limit exceeded1.1s22932 KiB
206Runtime error209ms262144 KiB
207Time limit exceeded1.092s15960 KiB
208Time limit exceeded1.088s12676 KiB
209Time limit exceeded1.101s24740 KiB
210Time limit exceeded1.082s33572 KiB
211Time limit exceeded1.082s59400 KiB
212Time limit exceeded1.082s25652 KiB
213Time limit exceeded1.101s33076 KiB
214Time limit exceeded1.085s105012 KiB
215Time limit exceeded1.093s65156 KiB
216Time limit exceeded1.09s43060 KiB
217Runtime error254ms262144 KiB
218Time limit exceeded1.085s41524 KiB
219Time limit exceeded1.09s79160 KiB
220Time limit exceeded1.095s203328 KiB
221Runtime error254ms262144 KiB
222Time limit exceeded1.101s175156 KiB
223Time limit exceeded1.1s7740 KiB
224Time limit exceeded1.075s28292 KiB
225Time limit exceeded1.085s15924 KiB
226Time limit exceeded1.08s10828 KiB
227Time limit exceeded1.098s4728 KiB
228Time limit exceeded1.082s9524 KiB
229Wrong answer188ms1224 KiB
230Wrong answer250ms1572 KiB
231Accepted182ms1492 KiB
232Wrong answer196ms1204 KiB
233Wrong answer172ms1296 KiB
234Accepted143ms1228 KiB
235Wrong answer9ms524 KiB
236Wrong answer9ms316 KiB
237Wrong answer9ms576 KiB
238Wrong answer9ms552 KiB
239Wrong answer9ms552 KiB
240Wrong answer9ms548 KiB
70/43
241Runtime error328ms262144 KiB
242Runtime error328ms262144 KiB
243Runtime error291ms262144 KiB
244Runtime error287ms262144 KiB
245Runtime error291ms262144 KiB
246Runtime error335ms262144 KiB
247Runtime error330ms262144 KiB
248Runtime error293ms262144 KiB
249Runtime error291ms262144 KiB
250Runtime error308ms262144 KiB
251Runtime error326ms262144 KiB
252Runtime error326ms262144 KiB
253Runtime error289ms262144 KiB
254Runtime error289ms262144 KiB
255Runtime error331ms262144 KiB
256Runtime error328ms262144 KiB
257Runtime error331ms262144 KiB
258Runtime error293ms262144 KiB
259Runtime error209ms262144 KiB
260Runtime error207ms262144 KiB
261Runtime error261ms262144 KiB
262Runtime error259ms262144 KiB
263Runtime error215ms262144 KiB
264Time limit exceeded1.11s199236 KiB
265Runtime error224ms262144 KiB
266Time limit exceeded1.095s243764 KiB
267Runtime error257ms262144 KiB
268Runtime error215ms262144 KiB
269Runtime error257ms262144 KiB
270Runtime error224ms262144 KiB
271Runtime error298ms262144 KiB
272Runtime error257ms262144 KiB
273Runtime error223ms262144 KiB
274Runtime error259ms262144 KiB
275Runtime error228ms262144 KiB
276Time limit exceeded1.1s241328 KiB
277Runtime error211ms262144 KiB
278Runtime error266ms262144 KiB
279Runtime error217ms262144 KiB
280Runtime error221ms262144 KiB
281Time limit exceeded1.088s13044 KiB
282Runtime error216ms262144 KiB
283Time limit exceeded1.093s12532 KiB
284Time limit exceeded1.097s122872 KiB
285Time limit exceeded1.082s7576 KiB
286Time limit exceeded1.082s31284 KiB
287Time limit exceeded1.085s98100 KiB
288Time limit exceeded1.09s111924 KiB
289Time limit exceeded1.087s4696 KiB
290Time limit exceeded1.09s7028 KiB
291Time limit exceeded1.082s6004 KiB
292Time limit exceeded1.085s4856 KiB
293Time limit exceeded1.085s4416 KiB
294Time limit exceeded1.087s5636 KiB
295Wrong answer869ms2884 KiB
296Wrong answer797ms2932 KiB
297Wrong answer765ms2824 KiB
298Wrong answer769ms2776 KiB
299Wrong answer814ms3072 KiB
300Wrong answer773ms2804 KiB
301Wrong answer180ms2620 KiB
302Wrong answer186ms2612 KiB
303Wrong answer187ms2612 KiB
304Wrong answer186ms2612 KiB
305Wrong answer188ms2608 KiB
306Wrong answer182ms2612 KiB