176562025-08-27 10:47:59PajerLeviLongest Unfriendly Subsequencecpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
00/0
1Elfogadva0/01ms316 KiB
10/3
2Futási hiba338ms262144 KiB
3Futási hiba293ms262144 KiB
4Futási hiba298ms262144 KiB
5Futási hiba340ms262144 KiB
6Futási hiba326ms262144 KiB
7Futási hiba222ms262144 KiB
8Futási hiba243ms262144 KiB
9Időlimit túllépés1.103s35192 KiB
10Futási hiba217ms262144 KiB
11Időlimit túllépés1.075s9148 KiB
12Időlimit túllépés1.09s3636 KiB
13Elfogadva293ms564 KiB
14Elfogadva177ms316 KiB
26/6
15Elfogadva166ms596 KiB
16Elfogadva164ms412 KiB
17Elfogadva135ms412 KiB
38/8
18Elfogadva43ms1332 KiB
19Elfogadva41ms1396 KiB
20Elfogadva43ms1332 KiB
21Elfogadva43ms1524 KiB
22Elfogadva43ms1524 KiB
23Elfogadva28ms1076 KiB
24Elfogadva14ms820 KiB
25Elfogadva7ms564 KiB
26Elfogadva10ms756 KiB
27Elfogadva14ms892 KiB
28Elfogadva2ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva41ms1400 KiB
31Elfogadva41ms1392 KiB
32Elfogadva41ms1332 KiB
33Elfogadva7ms368 KiB
34Elfogadva2ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva46ms1396 KiB
37Elfogadva46ms1400 KiB
38Elfogadva46ms1400 KiB
39Elfogadva45ms1396 KiB
40Elfogadva43ms1412 KiB
41Elfogadva43ms1408 KiB
42Elfogadva43ms1396 KiB
43Elfogadva41ms1400 KiB
44Elfogadva43ms1608 KiB
45Elfogadva46ms1400 KiB
46Elfogadva46ms1524 KiB
47Elfogadva46ms1332 KiB
48Elfogadva46ms1516 KiB
49Elfogadva46ms1588 KiB
50Elfogadva46ms1332 KiB
51Elfogadva46ms1400 KiB
52Elfogadva46ms1404 KiB
53Elfogadva46ms1336 KiB
54Elfogadva17ms820 KiB
55Elfogadva17ms820 KiB
56Elfogadva12ms808 KiB
57Elfogadva6ms316 KiB
58Elfogadva10ms776 KiB
59Elfogadva14ms832 KiB
60Elfogadva6ms316 KiB
61Elfogadva10ms720 KiB
62Elfogadva12ms816 KiB
63Elfogadva12ms788 KiB
64Elfogadva18ms936 KiB
65Elfogadva18ms920 KiB
66Elfogadva4ms316 KiB
67Elfogadva3ms508 KiB
68Elfogadva2ms316 KiB
69Elfogadva3ms668 KiB
70Elfogadva4ms316 KiB
71Elfogadva3ms504 KiB
72Elfogadva1ms316 KiB
73Elfogadva1ms508 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms508 KiB
76Elfogadva1ms316 KiB
77Elfogadva1ms316 KiB
40/10
78Futási hiba282ms262144 KiB
79Futási hiba236ms262144 KiB
80Futási hiba237ms262144 KiB
81Futási hiba236ms262144 KiB
82Futási hiba232ms262144 KiB
83Futási hiba232ms262144 KiB
84Futási hiba231ms262144 KiB
85Futási hiba280ms262144 KiB
86Futási hiba254ms262144 KiB
87Futási hiba211ms262144 KiB
88Futási hiba216ms262144 KiB
89Futási hiba261ms262144 KiB
90Futási hiba231ms262144 KiB
91Futási hiba277ms262144 KiB
92Futási hiba275ms262144 KiB
93Futási hiba234ms262144 KiB
94Futási hiba233ms262144 KiB
95Futási hiba273ms262144 KiB
96Futási hiba275ms262144 KiB
97Futási hiba231ms262144 KiB
98Futási hiba217ms262144 KiB
99Futási hiba224ms262144 KiB
100Futási hiba263ms262144 KiB
101Futási hiba252ms262144 KiB
102Futási hiba212ms262144 KiB
103Időlimit túllépés1.087s62516 KiB
104Időlimit túllépés1.09s18740 KiB
105Időlimit túllépés1.103s42716 KiB
106Futási hiba244ms262144 KiB
107Időlimit túllépés1.08s26944 KiB
108Időlimit túllépés1.082s3556 KiB
109Időlimit túllépés1.077s2924 KiB
110Elfogadva240ms488 KiB
111Elfogadva130ms512 KiB
112Elfogadva140ms316 KiB
50/10
113Futási hiba234ms262144 KiB
114Futási hiba280ms262144 KiB
115Futási hiba234ms262144 KiB
116Futási hiba282ms262144 KiB
117Futási hiba237ms262144 KiB
118Futási hiba280ms262144 KiB
119Futási hiba284ms262144 KiB
120Futási hiba279ms262144 KiB
121Futási hiba237ms262144 KiB
122Futási hiba240ms262144 KiB
123Futási hiba238ms262144 KiB
124Futási hiba280ms262144 KiB
125Futási hiba275ms262144 KiB
126Futási hiba236ms262144 KiB
127Futási hiba236ms262144 KiB
128Futási hiba280ms262144 KiB
129Futási hiba234ms262144 KiB
130Futási hiba234ms262144 KiB
131Futási hiba209ms262144 KiB
132Futási hiba257ms262144 KiB
133Futási hiba214ms262144 KiB
134Időlimit túllépés1.098s139220 KiB
135Futási hiba209ms262144 KiB
136Futási hiba257ms262144 KiB
137Futási hiba259ms262144 KiB
138Futási hiba233ms262144 KiB
139Futási hiba252ms262144 KiB
140Futási hiba259ms262144 KiB
141Futási hiba259ms262144 KiB
142Futási hiba215ms262144 KiB
143Futási hiba254ms262144 KiB
144Időlimit túllépés1.108s166540 KiB
145Időlimit túllépés1.085s37360 KiB
146Időlimit túllépés1.082s14900 KiB
147Futási hiba248ms262144 KiB
148Futási hiba250ms262144 KiB
149Időlimit túllépés1.09s85556 KiB
150Időlimit túllépés1.095s28212 KiB
151Időlimit túllépés1.095s133940 KiB
152Futási hiba208ms262144 KiB
153Időlimit túllépés1.078s39740 KiB
154Időlimit túllépés1.087s28724 KiB
155Időlimit túllépés1.09s16692 KiB
156Időlimit túllépés1.085s11100 KiB
157Időlimit túllépés1.085s4960 KiB
158Időlimit túllépés1.092s10576 KiB
159Időlimit túllépés1.085s10292 KiB
160Időlimit túllépés1.077s6452 KiB
161Elfogadva758ms980 KiB
162Elfogadva689ms916 KiB
163Elfogadva740ms1068 KiB
164Elfogadva746ms1044 KiB
165Elfogadva744ms1124 KiB
166Elfogadva767ms1140 KiB
167Elfogadva128ms316 KiB
168Elfogadva136ms316 KiB
169Elfogadva133ms316 KiB
170Elfogadva135ms464 KiB
171Elfogadva127ms456 KiB
172Elfogadva129ms316 KiB
60/20
173Futási hiba250ms262144 KiB
174Futási hiba209ms262144 KiB
175Futási hiba212ms262144 KiB
176Időlimit túllépés1.085s16436 KiB
177Időlimit túllépés1.092s18400 KiB
178Elfogadva152ms1084 KiB
179Futási hiba252ms262144 KiB
180Futási hiba211ms262144 KiB
181Futási hiba250ms262144 KiB
182Időlimit túllépés1.088s23860 KiB
183Időlimit túllépés1.088s44600 KiB
184Időlimit túllépés1.101s146228 KiB
185Időlimit túllépés1.083s9004 KiB
186Elfogadva187ms1256 KiB
187Futási hiba209ms262144 KiB
188Futási hiba259ms262144 KiB
189Futási hiba216ms262144 KiB
190Futási hiba263ms262144 KiB
191Futási hiba256ms262144 KiB
192Futási hiba219ms262144 KiB
193Futási hiba211ms262144 KiB
194Futási hiba215ms262144 KiB
195Futási hiba254ms262144 KiB
196Futási hiba256ms262144 KiB
197Futási hiba263ms262144 KiB
198Futási hiba212ms262144 KiB
199Futási hiba216ms262144 KiB
200Futási hiba216ms262144 KiB
201Futási hiba257ms262144 KiB
202Futási hiba216ms262144 KiB
203Futási hiba256ms262144 KiB
204Futási hiba214ms262144 KiB
205Időlimit túllépés1.082s22944 KiB
206Futási hiba261ms262144 KiB
207Időlimit túllépés1.08s15924 KiB
208Időlimit túllépés1.077s12596 KiB
209Időlimit túllépés1.08s24628 KiB
210Időlimit túllépés1.09s33560 KiB
211Időlimit túllépés1.08s59156 KiB
212Időlimit túllépés1.08s25680 KiB
213Időlimit túllépés1.085s33076 KiB
214Időlimit túllépés1.093s104824 KiB
215Időlimit túllépés1.088s53832 KiB
216Időlimit túllépés1.09s43060 KiB
217Futási hiba252ms262144 KiB
218Időlimit túllépés1.088s41524 KiB
219Időlimit túllépés1.085s79156 KiB
220Időlimit túllépés1.11s203316 KiB
221Futási hiba215ms262144 KiB
222Időlimit túllépés1.093s174900 KiB
223Időlimit túllépés1.085s7732 KiB
224Időlimit túllépés1.083s28048 KiB
225Időlimit túllépés1.092s15924 KiB
226Időlimit túllépés1.09s10784 KiB
227Időlimit túllépés1.077s4716 KiB
228Időlimit túllépés1.09s9524 KiB
229Elfogadva188ms1364 KiB
230Elfogadva259ms1508 KiB
231Elfogadva189ms1500 KiB
232Elfogadva200ms1220 KiB
233Elfogadva175ms1208 KiB
234Elfogadva145ms1096 KiB
235Elfogadva9ms316 KiB
236Elfogadva9ms444 KiB
237Elfogadva9ms456 KiB
238Elfogadva9ms452 KiB
239Elfogadva9ms316 KiB
240Elfogadva9ms428 KiB
70/43
241Futási hiba293ms262144 KiB
242Futási hiba331ms262144 KiB
243Futási hiba296ms262144 KiB
244Futási hiba342ms262144 KiB
245Futási hiba296ms262144 KiB
246Futási hiba333ms262144 KiB
247Futási hiba337ms262144 KiB
248Futási hiba293ms262144 KiB
249Futási hiba291ms262144 KiB
250Futási hiba300ms262144 KiB
251Futási hiba331ms262144 KiB
252Futási hiba337ms262144 KiB
253Futási hiba337ms262144 KiB
254Futási hiba296ms262144 KiB
255Futási hiba291ms262144 KiB
256Futási hiba296ms262144 KiB
257Futási hiba333ms262144 KiB
258Futási hiba338ms262144 KiB
259Futási hiba209ms262144 KiB
260Futási hiba212ms262144 KiB
261Futási hiba210ms262144 KiB
262Futási hiba259ms262144 KiB
263Futási hiba216ms262144 KiB
264Időlimit túllépés1.113s199396 KiB
265Futási hiba228ms262144 KiB
266Időlimit túllépés1.098s243764 KiB
267Futási hiba257ms262144 KiB
268Futási hiba217ms262144 KiB
269Futási hiba247ms262144 KiB
270Futási hiba263ms262144 KiB
271Futási hiba256ms262144 KiB
272Futási hiba301ms262144 KiB
273Futási hiba263ms262144 KiB
274Futási hiba214ms262144 KiB
275Futási hiba273ms262144 KiB
276Időlimit túllépés1.095s240948 KiB
277Futási hiba218ms262144 KiB
278Futási hiba277ms262144 KiB
279Futási hiba266ms262144 KiB
280Futási hiba218ms262144 KiB
281Időlimit túllépés1.093s12600 KiB
282Futási hiba256ms262144 KiB
283Időlimit túllépés1.1s12268 KiB
284Időlimit túllépés1.095s122676 KiB
285Időlimit túllépés1.088s7388 KiB
286Időlimit túllépés1.093s31028 KiB
287Időlimit túllépés1.087s97844 KiB
288Időlimit túllépés1.095s111844 KiB
289Időlimit túllépés1.083s4520 KiB
290Időlimit túllépés1.085s6880 KiB
291Időlimit túllépés1.085s5948 KiB
292Időlimit túllépés1.082s4552 KiB
293Időlimit túllépés1.077s4084 KiB
294Időlimit túllépés1.08s5348 KiB
295Elfogadva870ms1052 KiB
296Elfogadva820ms1140 KiB
297Elfogadva800ms1344 KiB
298Elfogadva782ms896 KiB
299Elfogadva833ms1580 KiB
300Elfogadva787ms976 KiB
301Elfogadva184ms316 KiB
302Elfogadva187ms316 KiB
303Elfogadva187ms316 KiB
304Elfogadva193ms316 KiB
305Elfogadva187ms316 KiB
306Elfogadva190ms316 KiB