176552025-08-27 10:43:45PajerLeviLongest Unfriendly Subsequencecpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
00/0
1Elfogadva0/01ms316 KiB
10/3
2Futási hiba337ms262144 KiB
3Futási hiba291ms262144 KiB
4Futási hiba291ms262144 KiB
5Futási hiba335ms262144 KiB
6Futási hiba289ms262144 KiB
7Futási hiba216ms262144 KiB
8Futási hiba284ms262144 KiB
9Időlimit túllépés1.08s35124 KiB
10Futási hiba210ms262144 KiB
11Időlimit túllépés1.08s9408 KiB
12Időlimit túllépés1.083s3892 KiB
13Hibás válasz284ms2612 KiB
14Hibás válasz172ms2356 KiB
20/6
15Hibás válasz159ms2504 KiB
16Hibás válasz162ms2368 KiB
17Hibás válasz128ms1844 KiB
30/8
18Elfogadva39ms1332 KiB
19Elfogadva39ms1332 KiB
20Elfogadva39ms1524 KiB
21Elfogadva39ms1524 KiB
22Elfogadva39ms1528 KiB
23Elfogadva26ms1260 KiB
24Elfogadva14ms1012 KiB
25Elfogadva6ms756 KiB
26Elfogadva9ms564 KiB
27Elfogadva14ms720 KiB
28Elfogadva2ms316 KiB
29Hibás válasz1ms316 KiB
30Elfogadva39ms1404 KiB
31Elfogadva39ms1408 KiB
32Elfogadva39ms1396 KiB
33Elfogadva7ms756 KiB
34Elfogadva2ms508 KiB
35Hibás válasz1ms316 KiB
36Elfogadva46ms1416 KiB
37Elfogadva46ms1404 KiB
38Elfogadva46ms1404 KiB
39Elfogadva43ms1408 KiB
40Elfogadva41ms1524 KiB
41Elfogadva41ms1332 KiB
42Elfogadva43ms1332 KiB
43Elfogadva37ms1416 KiB
44Elfogadva41ms1408 KiB
45Elfogadva46ms1332 KiB
46Elfogadva46ms1176 KiB
47Elfogadva45ms1332 KiB
48Elfogadva45ms1332 KiB
49Elfogadva46ms1516 KiB
50Elfogadva45ms1404 KiB
51Elfogadva45ms1336 KiB
52Elfogadva46ms1332 KiB
53Elfogadva45ms1408 KiB
54Elfogadva17ms928 KiB
55Elfogadva16ms928 KiB
56Elfogadva10ms820 KiB
57Elfogadva6ms564 KiB
58Elfogadva10ms564 KiB
59Elfogadva13ms820 KiB
60Elfogadva7ms404 KiB
61Elfogadva10ms724 KiB
62Elfogadva12ms832 KiB
63Elfogadva12ms792 KiB
64Elfogadva18ms940 KiB
65Elfogadva18ms932 KiB
66Elfogadva4ms316 KiB
67Elfogadva3ms444 KiB
68Elfogadva2ms372 KiB
69Elfogadva3ms316 KiB
70Hibás válasz4ms500 KiB
71Elfogadva2ms316 KiB
72Hibás válasz1ms320 KiB
73Hibás válasz2ms544 KiB
74Hibás válasz1ms328 KiB
75Hibás válasz1ms564 KiB
76Hibás válasz1ms316 KiB
77Hibás válasz1ms348 KiB
40/10
78Futási hiba233ms262144 KiB
79Futási hiba277ms262144 KiB
80Futási hiba273ms262144 KiB
81Futási hiba231ms262144 KiB
82Futási hiba275ms262144 KiB
83Futási hiba233ms262144 KiB
84Futási hiba229ms262144 KiB
85Futási hiba277ms262144 KiB
86Futási hiba212ms262144 KiB
87Futási hiba259ms262144 KiB
88Futási hiba254ms262144 KiB
89Futási hiba224ms262144 KiB
90Futási hiba231ms262144 KiB
91Futási hiba277ms262144 KiB
92Futási hiba233ms262144 KiB
93Futási hiba270ms262144 KiB
94Futási hiba230ms262144 KiB
95Futási hiba237ms262144 KiB
96Futási hiba270ms262144 KiB
97Futási hiba273ms262144 KiB
98Futási hiba216ms262144 KiB
99Futási hiba224ms262144 KiB
100Futási hiba261ms262144 KiB
101Futási hiba257ms262144 KiB
102Futási hiba208ms262144 KiB
103Időlimit túllépés1.083s62516 KiB
104Időlimit túllépés1.088s18740 KiB
105Időlimit túllépés1.09s42808 KiB
106Futási hiba206ms262144 KiB
107Időlimit túllépés1.092s26932 KiB
108Időlimit túllépés1.082s3492 KiB
109Időlimit túllépés1.08s3160 KiB
110Hibás válasz233ms1076 KiB
111Hibás válasz128ms820 KiB
112Hibás válasz137ms1076 KiB
50/10
113Futási hiba233ms262144 KiB
114Futási hiba275ms262144 KiB
115Futási hiba231ms262144 KiB
116Futási hiba273ms262144 KiB
117Futási hiba273ms262144 KiB
118Futási hiba231ms262144 KiB
119Futási hiba245ms262144 KiB
120Futási hiba273ms262144 KiB
121Futási hiba277ms262144 KiB
122Futási hiba231ms262144 KiB
123Futási hiba277ms262144 KiB
124Futási hiba231ms262144 KiB
125Futási hiba231ms262144 KiB
126Futási hiba246ms262144 KiB
127Futási hiba272ms262144 KiB
128Futási hiba230ms262144 KiB
129Futási hiba231ms262144 KiB
130Futási hiba272ms262144 KiB
131Futási hiba250ms262144 KiB
132Futási hiba212ms262144 KiB
133Futási hiba252ms262144 KiB
134Időlimit túllépés1.085s139316 KiB
135Futási hiba252ms262144 KiB
136Futási hiba223ms262144 KiB
137Futási hiba259ms262144 KiB
138Futási hiba266ms262144 KiB
139Futási hiba208ms262144 KiB
140Futási hiba214ms262144 KiB
141Futási hiba214ms262144 KiB
142Futási hiba250ms262144 KiB
143Futási hiba206ms262144 KiB
144Időlimit túllépés1.093s228892 KiB
145Időlimit túllépés1.088s37428 KiB
146Időlimit túllépés1.085s14936 KiB
147Futási hiba247ms262144 KiB
148Futási hiba252ms262144 KiB
149Időlimit túllépés1.097s85448 KiB
150Időlimit túllépés1.08s28212 KiB
151Időlimit túllépés1.106s133940 KiB
152Futási hiba203ms262144 KiB
153Időlimit túllépés1.085s39744 KiB
154Időlimit túllépés1.093s28724 KiB
155Időlimit túllépés1.093s16948 KiB
156Időlimit túllépés1.088s11196 KiB
157Időlimit túllépés1.085s5076 KiB
158Időlimit túllépés1.088s10672 KiB
159Időlimit túllépés1.085s10288 KiB
160Időlimit túllépés1.085s6452 KiB
161Hibás válasz748ms1300 KiB
162Hibás válasz669ms1376 KiB
163Hibás válasz704ms1532 KiB
164Hibás válasz731ms1400 KiB
165Hibás válasz722ms1612 KiB
166Hibás válasz748ms1684 KiB
167Hibás válasz128ms1332 KiB
168Hibás válasz135ms1076 KiB
169Hibás válasz129ms980 KiB
170Hibás válasz129ms1076 KiB
171Hibás válasz129ms1080 KiB
172Hibás válasz131ms1060 KiB
60/20
173Futási hiba216ms262144 KiB
174Futási hiba259ms262144 KiB
175Futási hiba252ms262144 KiB
176Időlimit túllépés1.088s16716 KiB
177Időlimit túllépés1.08s18400 KiB
178Hibás válasz145ms988 KiB
179Futási hiba254ms262144 KiB
180Futási hiba252ms262144 KiB
181Futási hiba259ms262144 KiB
182Időlimit túllépés1.077s23924 KiB
183Időlimit túllépés1.093s44852 KiB
184Időlimit túllépés1.09s146228 KiB
185Időlimit túllépés1.077s8820 KiB
186Hibás válasz178ms1372 KiB
187Futási hiba263ms262144 KiB
188Futási hiba256ms262144 KiB
189Futási hiba216ms262144 KiB
190Futási hiba257ms262144 KiB
191Futási hiba254ms262144 KiB
192Futási hiba214ms262144 KiB
193Futási hiba211ms262144 KiB
194Futási hiba256ms262144 KiB
195Futási hiba261ms262144 KiB
196Futási hiba257ms262144 KiB
197Futási hiba216ms262144 KiB
198Futási hiba217ms262144 KiB
199Futási hiba217ms262144 KiB
200Futási hiba254ms262144 KiB
201Futási hiba259ms262144 KiB
202Futási hiba216ms262144 KiB
203Futási hiba214ms262144 KiB
204Futási hiba209ms262144 KiB
205Időlimit túllépés1.1s22932 KiB
206Futási hiba209ms262144 KiB
207Időlimit túllépés1.092s15960 KiB
208Időlimit túllépés1.088s12676 KiB
209Időlimit túllépés1.101s24740 KiB
210Időlimit túllépés1.082s33572 KiB
211Időlimit túllépés1.082s59400 KiB
212Időlimit túllépés1.082s25652 KiB
213Időlimit túllépés1.101s33076 KiB
214Időlimit túllépés1.085s105012 KiB
215Időlimit túllépés1.093s65156 KiB
216Időlimit túllépés1.09s43060 KiB
217Futási hiba254ms262144 KiB
218Időlimit túllépés1.085s41524 KiB
219Időlimit túllépés1.09s79160 KiB
220Időlimit túllépés1.095s203328 KiB
221Futási hiba254ms262144 KiB
222Időlimit túllépés1.101s175156 KiB
223Időlimit túllépés1.1s7740 KiB
224Időlimit túllépés1.075s28292 KiB
225Időlimit túllépés1.085s15924 KiB
226Időlimit túllépés1.08s10828 KiB
227Időlimit túllépés1.098s4728 KiB
228Időlimit túllépés1.082s9524 KiB
229Hibás válasz188ms1224 KiB
230Hibás válasz250ms1572 KiB
231Elfogadva182ms1492 KiB
232Hibás válasz196ms1204 KiB
233Hibás válasz172ms1296 KiB
234Elfogadva143ms1228 KiB
235Hibás válasz9ms524 KiB
236Hibás válasz9ms316 KiB
237Hibás válasz9ms576 KiB
238Hibás válasz9ms552 KiB
239Hibás válasz9ms552 KiB
240Hibás válasz9ms548 KiB
70/43
241Futási hiba328ms262144 KiB
242Futási hiba328ms262144 KiB
243Futási hiba291ms262144 KiB
244Futási hiba287ms262144 KiB
245Futási hiba291ms262144 KiB
246Futási hiba335ms262144 KiB
247Futási hiba330ms262144 KiB
248Futási hiba293ms262144 KiB
249Futási hiba291ms262144 KiB
250Futási hiba308ms262144 KiB
251Futási hiba326ms262144 KiB
252Futási hiba326ms262144 KiB
253Futási hiba289ms262144 KiB
254Futási hiba289ms262144 KiB
255Futási hiba331ms262144 KiB
256Futási hiba328ms262144 KiB
257Futási hiba331ms262144 KiB
258Futási hiba293ms262144 KiB
259Futási hiba209ms262144 KiB
260Futási hiba207ms262144 KiB
261Futási hiba261ms262144 KiB
262Futási hiba259ms262144 KiB
263Futási hiba215ms262144 KiB
264Időlimit túllépés1.11s199236 KiB
265Futási hiba224ms262144 KiB
266Időlimit túllépés1.095s243764 KiB
267Futási hiba257ms262144 KiB
268Futási hiba215ms262144 KiB
269Futási hiba257ms262144 KiB
270Futási hiba224ms262144 KiB
271Futási hiba298ms262144 KiB
272Futási hiba257ms262144 KiB
273Futási hiba223ms262144 KiB
274Futási hiba259ms262144 KiB
275Futási hiba228ms262144 KiB
276Időlimit túllépés1.1s241328 KiB
277Futási hiba211ms262144 KiB
278Futási hiba266ms262144 KiB
279Futási hiba217ms262144 KiB
280Futási hiba221ms262144 KiB
281Időlimit túllépés1.088s13044 KiB
282Futási hiba216ms262144 KiB
283Időlimit túllépés1.093s12532 KiB
284Időlimit túllépés1.097s122872 KiB
285Időlimit túllépés1.082s7576 KiB
286Időlimit túllépés1.082s31284 KiB
287Időlimit túllépés1.085s98100 KiB
288Időlimit túllépés1.09s111924 KiB
289Időlimit túllépés1.087s4696 KiB
290Időlimit túllépés1.09s7028 KiB
291Időlimit túllépés1.082s6004 KiB
292Időlimit túllépés1.085s4856 KiB
293Időlimit túllépés1.085s4416 KiB
294Időlimit túllépés1.087s5636 KiB
295Hibás válasz869ms2884 KiB
296Hibás válasz797ms2932 KiB
297Hibás válasz765ms2824 KiB
298Hibás válasz769ms2776 KiB
299Hibás válasz814ms3072 KiB
300Hibás válasz773ms2804 KiB
301Hibás válasz180ms2620 KiB
302Hibás válasz186ms2612 KiB
303Hibás válasz187ms2612 KiB
304Hibás válasz186ms2612 KiB
305Hibás válasz188ms2608 KiB
306Hibás válasz182ms2612 KiB