| Task: | Alkuluvut |
| Sender: | hltk |
| Submission time: | 2025-09-28 18:45:53 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 17 |
| #2 | ACCEPTED | 41 |
| #3 | ACCEPTED | 42 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
| #2 | ACCEPTED | 0.00 s | 2, 3 | details |
| #3 | ACCEPTED | 0.01 s | 3 | details |
Code
#include <iostream>
using namespace std;
long ans[] = {
-1,
-1,
11,
11010000000001,
2,
-1,
2221,
1201,
3,
-1,
13,
103,
23,
2203,
1123,
21023,
-1,
-1,
41,
401,
-1,
-1,
241,
4021,
43,
30403,
431,
3041,
2243,
42043,
1423,
10243,
5,
-1,
151,
5501,
-1,
-1,
251,
5021,
53,
503,
1153,
11503,
523,
2053,
1523,
10253,
-1,
-1,
541,
4051,
-1,
-1,
12451,
520451,
44453,
44053,
1453,
10453,
2543,
20543,
212453,
4102453,
-1,
-1,
61,
601,
-1,
-1,
1621,
12601,
-1,
-1,
163,
1063,
263,
2063,
12163,
210263,
-1,
-1,
461,
64601,
-1,
-1,
4261,
20641,
463,
4603,
3461,
10463,
42463,
224603,
24631,
102643,
-1,
-1,
5651,
15061,
-1,
-1,
5261,
25601,
563,
6053,
51563,
110563,
5623,
20563,
12653,
102563,
-1,
-1,
4561,
45061,
-1,
-1,
124561,
1204561,
44563,
440653,
14563,
106453,
25463,
204563,
4124563,
41026543,
7,
-1,
17,
107,
227,
2207,
127,
2017,
37,
307,
137,
1307,
2237,
22037,
1237,
10273,
47,
47407,
7417,
11047,
7247,
4027,
1427,
10247,
347,
3407,
71347,
110437,
2347,
20347,
12347,
102437,
557,
5507,
157,
5107,
257,
52057,
11257,
210257,
7537,
53507,
1753,
10357,
2357,
20357,
712357,
7102357,
457,
4057,
4157,
10457,
42457,
420457,
12457,
102547,
3457,
34057,
13457,
103457,
423457,
2203457,
123457,
1024357,
67,
607,
167,
1607,
2267,
22067,
1627,
10267,
367,
3067,
1367,
16073,
22367,
720367,
12637,
102367,
467,
6047,
11467,
110647,
2467,
26407,
12647,
102647,
3467,
30467,
113467,
1103467,
24763,
204367,
124367,
1023467,
5657,
76507,
1567,
10567,
2657,
50627,
112657,
1102567,
53657,
530567,
13567,
103567,
23567,
203657,
1123567,
71023567,
4567,
46507,
14657,
105467,
724567,
7204567,
124567,
1026457,
36457,
306457,
135467,
1034567,
4235467,
72034657,
1234657,
10235647,
-1,
-1,
181,
1801,
-1,
-1,
281,
2081,
83,
3803,
1381,
11083,
283,
2083,
1283,
20183,
-1,
-1,
1481,
4801,
-1,
-1,
22481,
420481,
4483,
344083,
1483,
14083,
2843,
20483,
112843,
1102483,
-1,
-1,
5581,
5081,
-1,
-1,
2851,
25801,
853,
8053,
1583,
10853,
52583,
520853,
12583,
125803,
-1,
-1,
54581,
440581,
-1,
-1,
24851,
248051,
4583,
40583,
514853,
1104853,
42853,
204583,
124853,
1024853,
-1,
-1,
8681,
18061,
-1,
-1,
2861,
20681,
683,
6803,
11863,
110863,
2683,
26083,
16823,
106823,
-1,
-1,
4861,
64081,
-1,
-1,
424861,
1204681,
44683,
440683,
14683,
104683,
24683,
206483,
8124863,
11024863,
-1,
-1,
5861,
56081,
-1,
-1,
52861,
250681,
5683,
50683,
15683,
105683,
225683,
8206853,
125683,
1026583,
-1,
-1,
145681,
1405681,
-1,
-1,
245681,
2054861,
45863,
405683,
4145863,
41046853,
245683,
2046853,
1245683,
10245863,
787,
8807,
1187,
1087,
827,
2087,
11287,
210827,
8387,
87083,
1783,
10837,
2837,
20873,
812387,
7102387,
487,
44087,
1487,
10487,
42487,
720847,
12487,
104287,
3847,
34807,
13487,
107843,
423847,
4203847,
124783,
1023487,
587,
5087,
11587,
110587,
2857,
20857,
15287,
102587,
5387,
50387,
115783,
1103587,
23857,
203857,
125387,
1023857,
44587,
540587,
18457,
108457,
25847,
204587,
5125487,
21024587,
434857,
5304587,
134587,
1034857,
234587,
2045837,
41234587,
110234587,
7687,
78607,
1867,
10687,
2687,
28607,
112687,
2102687,
73867,
730867,
13687,
103687,
23687,
206783,
1123867,
21023867,
8467,
40867,
14867,
106487,
424687,
2204687,
126487,
1026847,
34687,
304687,
134867,
1034867,
8234687,
72034687,
1234687,
10238467,
5867,
50867,
515687,
8106587,
25867,
208657,
125687,
1026587,
36587,
305867,
5135687,
81035687,
238657,
2035687,
1235867,
10235867,
546587,
4405867,
145687,
1046587,
248657,
2046857,
81245687,
110245687,
7345867,
83045687,
1354687,
10346587,
2345867,
20345687,
112345687,
5102345867,
-1,
-1,
19,
109,
29,
9209,
1129,
22091,
-1,
-1,
139,
1039,
239,
2039,
11239,
110923,
449,
409,
149,
1049,
44249,
22409,
1249,
10429,
349,
3049,
1439,
13049,
22349,
420349,
13249,
104239,
59,
509,
5519,
11059,
22259,
5209,
1259,
10259,
359,
5039,
51539,
110359,
2539,
20359,
12539,
102359,
4549,
44059,
1459,
10459,
2459,
20549,
112459,
2102459,
53549,
530549,
14593,
103549,
23459,
203459,
2124359,
11023459,
-1,
-1,
619,
1069,
269,
2069,
21269,
110269,
-1,
-1,
1693,
10369,
2693,
20369,
212369,
1102693,
6469,
64609,
4691,
40169,
22469,
220469,
14629,
140269,
3469,
30469,
13469,
104369,
223469,
4203649,
124693,
1024693,
569,
55609,
51659,
110569,
2659,
25609,
12569,
105269,
3659,
35069,
515369,
1105639,
25639,
203569,
125639,
1025693,
55469,
440569,
15649,
104659,
24659,
240659,
4124569,
21024569,
434659,
5304569,
135469,
1034659,
234659,
2034569,
51235469,
210234569,
79,
709,
179,
1097,
2297,
22079,
1279,
10729,
379,
3079,
1973,
10739,
72379,
720397,
12379,
102397,
479,
4079,
41479,
110479,
2749,
20479,
12479,
102497,
3947,
30497,
113497,
1103497,
23497,
203947,
123479,
1023947,
7759,
55079,
1579,
10597,
2579,
20759,
212579,
2102579,
53597,
530597,
13597,
105379,
23957,
203579,
7123579,
51023597,
4597,
40597,
14759,
104579,
224579,
4204579,
124759,
1024579,
34759,
304597,
134597,
1034597,
2234579,
42034579,
1234759,
10234759,
769,
6079,
1697,
16097,
22679,
720697,
12697,
102679,
3697,
30697,
13679,
103769,
223679,
2203679,
126397,
1023697,
4679,
40697,
114679,
4104697,
24697,
204679,
124679,
1024697,
34679,
306479,
4134679,
71034697,
234769,
2036479,
1234769,
10243769,
75679,
550679,
15679,
105769,
25679,
205967,
1125679,
71025697,
535679,
5305697,
135697,
1036579,
235679,
2035967,
71235679,
110235679,
45697,
405679,
145679,
1045679,
2245679,
22045697,
1246579,
10249567,
345679,
3045697,
1346957,
10345679,
42345679,
720345679,
12345769,
102345697,
89,
809,
8819,
88019,
829,
2089,
1289,
10289,
389,
3089,
11839,
810389,
2389,
20389,
12893,
102983,
8849,
44089,
1489,
18049,
4289,
20849,
412849,
2102489,
44389,
830849,
14389,
108439,
28349,
204983,
4123489,
81023489,
859,
8059,
5189,
10589,
22859,
220589,
12589,
102859,
5839,
30859,
13859,
105389,
223589,
2203589,
129853,
1025839,
5849,
50849,
114859,
1104589,
24859,
204859,
128549,
1024589,
34589,
305489,
4134589,
11035489,
234589,
2038549,
1238459,
10234589,
6689,
6089,
11689,
116089,
2689,
28069,
12689,
120689,
6389,
30689,
816839,
8106389,
23689,
203869,
126839,
1036829,
84869,
464089,
14869,
104869,
26489,
206489,
1124869,
11024869,
434689,
4304869,
136849,
1043869,
234869,
2034689,
11234689,
110236849,
5689,
56809,
51869,
106859,
225689,
8206589,
126859,
1026859,
35869,
306589,
136859,
1035869,
2235869,
22036589,
1238659,
10253869,
45869,
405689,
1145689,
41045689,
248569,
2048569,
1245689,
10248659,
345689,
3045869,
11345689,
110345689,
2345869,
20354689,
12346589,
102345689,
7789,
78079,
1789,
10789,
2789,
20789,
212897,
1102879,
73897,
730789,
13789,
107839,
23789,
203789,
8123789,
21023879,
4789,
40879,
14879,
104789,
724879,
2204789,
124897,
1024987,
34897,
304789,
134789,
1034879,
2234789,
72034789,
1234789,
10234897,
5879,
50789,
715789,
8105789,
28579,
205879,
125789,
1025789,
35879,
307589,
5135789,
51035879,
235789,
2035879,
1235789,
10238597,
445789,
4405789,
145879,
1045987,
245789,
2045789,
81245789,
110245789,
5345789,
73045789,
1345879,
10345789,
2347859,
20345987,
112345789,
2102345789,
77689,
860789,
16879,
108769,
26879,
206879,
8126879,
71026897,
836789,
7306987,
136879,
1063897,
236879,
2036987,
11236879,
210236879,
47869,
406789,
146987,
1046897,
2246789,
22046789,
1246879,
10246897,
348769,
3046789,
1346987,
10348697,
22346879,
720346897,
12364789,
102346789,
56897,
509687,
5156897,
11056789,
257689,
2056987,
1256897,
10258967,
357689,
3056789,
11356789,
510356789,
2357689,
20356879,
12356789,
102356789,
4456789,
44056879,
1456789,
10456987,
2456879,
20456789,
212456789,
2102456789,
73456879,
730456789,
13456879,
103456789,
23456789,
203457869,
7123456897,
51023456789
};
int main() {
int t;
cin >> t;
while (t--) {
int k;
cin >> k;
int i = 0;
while (k--) {
int j;
cin >> j;
i |= 1 << j;
}
if (ans[i] == -1) {
cout << "NO" << endl;
} else {
cout << "YES" << endl << ans[i] << endl;
}
}
}
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 10 1 0 1 1 ... |
| correct output |
|---|
| NO YES 11 YES 2 ... |
| user output |
|---|
| NO YES 11 YES 2 ... |
Test 2
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 175 1 0 1 1 ... |
| correct output |
|---|
| NO YES 11 YES 2 ... |
| user output |
|---|
| NO YES 11 YES 2 ... |
Test 3
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 848 4 0 1 2 3 4 0 1 2 4 ... |
| correct output |
|---|
| YES 10223 YES 4021 YES ... |
| user output |
|---|
| YES 21023 YES 4021 YES ... |