QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#884197#10005. Full IrreducibilityKevin5307AC ✓30ms3968kbC++231.1kb2025-02-05 22:02:382025-02-05 22:02:40

Judging History

This is the latest submission verdict.

  • [2025-02-05 22:02:40]
  • Judged
  • Verdict: AC
  • Time: 30ms
  • Memory: 3968kb
  • [2025-02-05 22:02:38]
  • Submitted

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int ans=-1,mx=0;
		vector<int> vec;
		for(int i=1;i<=n;i++)
		{
			int x;
			cin>>x;
			mx=max(mx,x);
			if(mx==i)
			{
				ans++;
				vec.pb(i);
			}
		}
		vec.pop_back();
		cout<<ans<<'\n';
		for(auto x:vec)
			cout<<x<<" ";
		cout<<'\n';
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

3
4
1 2 3 4
3
2 3 1
5
3 1 2 4 5

output:

3
1 2 3 
0

2
3 4 

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 26ms
memory: 3584kb

input:

48965
8
8 3 7 2 5 6 1 4
8
4 7 6 2 1 5 3 8
7
5 7 2 6 4 3 1
8
2 3 8 5 6 7 1 4
6
5 2 3 1 4 6
7
5 4 1 6 7 3 2
8
3 2 7 6 4 1 8 5
8
2 8 3 4 6 7 5 1
7
7 6 5 4 3 1 2
8
6 5 8 4 3 7 2 1
8
8 6 3 7 1 5 4 2
8
7 5 2 8 1 6 3 4
8
4 7 6 2 3 5 1 8
8
5 3 1 6 8 4 7 2
8
5 7 6 1 2 8 3 4
8
2 7 4 6 8 3 5 1
8
4 7 3 8 5 2 6 ...

output:

0

1
7 
0

0

1
5 
0

0

0

0

0

0

0

1
7 
0

0

0

0

0

0

1
7 
0

0

1
7 
0

0

13
1 2 6 7 9 11 15 18 19 20 21 34 36 
1
7 
1
6 
0

0

0

53
1 2 3 4 5 6 7 9 10 12 14 15 16 17 18 19 21 22 23 24 25 26 28 29 31 32 33 34 36 38 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 60 61 62 63 64 
1
1...

result:

ok ok (48965 test cases)

Test #3:

score: 0
Accepted
time: 22ms
memory: 3840kb

input:

226
993
4 5 3 1 2 9 10 11 8 6 7 13 18 14 15 19 21 22 12 17 23 16 20 25 26 28 29 27 24 32 33 39 38 35 36 40 31 34 41 37 30 44 46 42 47 45 43 49 48 53 50 51 52 62 57 55 61 59 54 56 60 58 66 63 71 68 69 64 65 70 67 77 73 75 72 74 76 80 78 84 79 86 82 85 81 83 111 87 97 126 113 124 133 110 95 125 90 108...

output:

84
5 11 23 29 41 47 49 53 62 71 77 86 135 164 171 176 182 208 224 236 237 250 268 271 289 323 375 398 411 428 432 440 444 459 463 469 480 533 535 548 554 573 590 597 603 606 617 625 643 658 683 686 699 703 718 729 738 748 749 755 759 772 775 781 791 796 799 800 834 836 843 867 871 875 888 898 917 93...

result:

ok ok (226 test cases)

Test #4:

score: 0
Accepted
time: 29ms
memory: 3584kb

input:

6517
76
1 7 10 6 9 3 4 5 8 2 12 13 11 17 15 18 14 16 19 21 23 22 24 25 20 26 28 27 30 29 32 31 34 33 38 36 35 37 41 44 39 40 42 43 45 46 49 51 50 52 47 48 53 55 54 57 56 61 65 60 62 67 63 58 59 66 68 64 70 69 72 71 73 76 75 74
100
1 4 6 2 3 5 11 14 12 9 15 7 8 10 13 22 16 20 21 18 17 23 19 28 32 27 ...

output:

23
1 10 13 18 19 25 26 28 30 32 34 38 44 45 46 52 53 55 57 68 70 72 73 
9
1 6 15 23 35 51 52 78 93 
15
13 20 31 32 33 49 55 71 77 81 87 97 98 99 101 
37
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 30 31 32 34 35 36 37 38 39 
33
4 6 8 14 16 19 20 29 31 35 36 40 41 44 45...

result:

ok ok (6517 test cases)

Test #5:

score: 0
Accepted
time: 17ms
memory: 3584kb

input:

987
663
29 11 23 10 4 17 31 33 24 21 8 25 30 13 34 3 6 28 7 32 14 20 9 37 15 5 27 35 26 19 12 16 22 1 2 18 36 40 38 39 70 59 54 50 41 73 84 69 68 77 63 79 57 66 61 46 86 43 53 58 56 88 47 87 74 75 51 49 72 62 60 89 78 71 48 81 67 42 45 80 65 82 55 85 83 52 44 76 64 113 101 114 104 98 123 119 97 93 9...

output:

16
37 40 89 126 140 199 239 260 280 337 436 446 458 551 616 660 
60
6 8 10 23 29 53 76 86 94 118 122 142 181 198 236 244 259 282 318 336 341 343 362 379 389 403 405 415 416 421 446 454 469 477 478 496 498 501 505 507 508 518 540 541 565 576 612 618 655 676 692 694 699 720 734 736 738 742 749 753 
22...

result:

ok ok (987 test cases)

Test #6:

score: 0
Accepted
time: 19ms
memory: 3712kb

input:

96
1035
2 3 4 1 11 12 8 10 9 5 6 7 14 16 13 15 31 27 25 28 17 21 33 24 18 19 22 32 23 34 26 30 20 29 37 49 43 40 39 48 46 42 45 47 38 50 41 36 35 44 68 61 63 60 56 64 65 66 52 51 62 72 54 53 59 57 55 70 71 67 58 69 77 74 75 76 73 79 78 81 87 86 82 85 83 80 84 88 90 104 108 95 101 92 106 94 91 96 98 ...

output:

94
4 12 16 34 50 72 77 79 87 88 108 110 114 120 123 132 133 185 217 232 237 262 272 273 282 284 314 320 345 353 358 361 367 383 386 387 395 401 415 421 427 429 436 442 453 464 482 503 511 523 534 542 547 549 552 562 575 617 624 627 631 652 668 683 695 697 708 715 750 772 775 790 808 815 832 840 852 ...

result:

ok ok (96 test cases)

Test #7:

score: 0
Accepted
time: 18ms
memory: 3584kb

input:

87
8671
3 8 13 22 21 1 15 11 16 9 5 20 17 18 12 6 23 4 2 7 10 19 14 53 26 38 43 60 24 46 34 25 51 65 35 69 52 44 56 66 36 55 45 37 47 33 54 39 62 50 48 28 32 30 57 49 70 64 29 67 27 59 63 58 61 42 68 41 40 71 31 210 209 266 318 224 169 162 249 95 148 255 272 242 287 291 82 309 217 111 185 87 310 200...

output:

69
23 71 323 412 624 630 648 712 777 1078 1140 1168 1202 1340 1390 1515 1607 1620 1742 1799 1994 2157 2389 2443 2459 2473 2791 3349 3445 3680 3846 3852 3856 4162 4249 4254 4272 4567 4589 4903 4921 4986 5278 5314 5392 5680 5756 6046 6266 6500 6526 6635 6734 6791 6832 6944 7047 7183 7293 7295 7450 753...

result:

ok ok (87 test cases)

Test #8:

score: 0
Accepted
time: 25ms
memory: 3840kb

input:

5
99876
519 318 693 491 312 144 513 828 696 191 258 21 111 602 282 393 254 558 618 359 57 429 793 180 291 526 777 891 398 300 305 298 116 132 501 175 133 450 820 627 497 69 24 594 975 795 579 563 906 124 493 265 353 303 260 28 848 161 668 758 400 340 262 502 936 947 880 320 169 744 145 675 797 664 2...

output:

33
998 2307 7182 12606 14698 15405 20017 20124 23979 24519 31782 40213 44947 47366 50310 58065 59465 61412 63378 66997 69226 69284 69562 70173 72404 72765 73759 75245 75883 76592 84818 87254 88528 
99080
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33 34 35 36 ...

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 28ms
memory: 3584kb

input:

6517
111
1 2 3 4 6 7 5 8 9 10 12 11 13 14 15 16 17 18 20 19 21 22 24 23 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 62 64 65 66 67 68 70 69 72 71 73 74 75 77 76 78 79 80 82 83 81 84 85 87 86 88 89 90 91 92 93 94 95 96 97 98 99 100...

output:

95
1 2 3 4 7 8 9 10 12 13 14 15 16 17 18 20 21 22 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 70 72 73 74 75 77 78 79 80 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 107 108 110 
92
1 2 3 4...

result:

ok ok (6517 test cases)

Test #10:

score: 0
Accepted
time: 19ms
memory: 3584kb

input:

1017
672
6 14 7 13 16 11 17 8 2 1 10 4 15 5 9 12 3 55 25 30 129 82 72 95 53 45 22 101 105 58 20 48 29 106 26 77 127 41 61 42 114 117 90 126 38 62 97 28 75 36 44 37 73 96 113 18 31 100 69 78 40 112 43 56 120 83 122 32 19 123 52 87 94 107 125 124 102 115 76 65 64 46 35 89 68 49 84 79 116 103 109 110 5...

output:

33
17 129 163 165 173 218 267 271 281 299 319 366 377 384 402 440 442 451 471 475 477 491 508 512 519 520 529 546 560 565 579 609 659 
4
16 46 112 450 
12
4 55 75 107 109 136 148 155 189 199 222 251 
11
6 33 34 100 169 260 262 424 467 526 599 
0

47
11 18 45 52 65 68 80 98 103 134 140 152 187 202 22...

result:

ok ok (1017 test cases)

Test #11:

score: 0
Accepted
time: 20ms
memory: 3584kb

input:

95
6575
17 20 10 15 19 18 3 7 4 2 24 12 5 9 21 14 8 22 13 16 1 6 11 23 29 40 27 30 38 39 28 34 31 35 36 33 26 32 37 25 54 51 52 41 50 43 53 49 45 47 46 42 44 55 48 63 56 59 58 62 61 60 57 76 81 72 83 80 71 77 95 93 65 75 85 97 64 91 86 88 89 87 70 67 98 94 66 82 79 74 69 84 78 90 68 96 92 73 121 107...

output:

376
24 40 55 63 98 130 132 153 161 174 186 231 234 293 301 312 317 343 357 384 429 442 465 468 471 494 497 501 503 517 533 560 595 630 631 641 672 686 708 724 731 749 754 762 796 818 826 831 850 871 889 892 906 923 941 946 953 970 987 1008 1024 1032 1043 1073 1074 1118 1133 1156 1162 1170 1176 1179 ...

result:

ok ok (95 test cases)

Test #12:

score: 0
Accepted
time: 14ms
memory: 3584kb

input:

91
9023
1476 1135 201 529 982 371 949 445 1150 1259 1597 1753 1353 1799 1041 940 203 1714 811 1233 1791 912 300 833 458 185 350 401 1281 290 82 1090 110 1448 1502 430 124 1659 101 1647 90 309 86 1237 415 1414 485 580 1020 1106 528 233 773 1562 1459 10 1372 50 1775 1797 1196 405 126 1761 1805 1493 17...

output:

8
1805 2376 4569 5915 6676 6990 8354 8745 
3
130 748 870 
46
235 614 796 905 1017 1194 1231 1572 1685 1720 1750 1949 2010 2246 2419 2458 2587 2695 2701 2708 2816 2822 2962 3048 3155 3371 3464 3481 3559 3789 3972 4118 4143 4500 4560 4663 4682 4754 4803 4859 4881 4906 5095 5249 5275 5315 
25
151 244 5...

result:

ok ok (91 test cases)

Test #13:

score: 0
Accepted
time: 24ms
memory: 3968kb

input:

5
99785
4796 9181 2924 899 8068 5627 6593 7432 1995 5155 4945 298 5095 3840 4754 3178 460 5421 8343 8638 9132 747 1063 5464 4713 9353 6091 8491 8720 1441 8810 1050 4570 5121 1142 6748 3854 340 6481 5882 3853 3597 8702 2690 3536 955 268 2152 8050 581 3757 7349 7233 2834 2314 931 7338 5793 1517 4427 5...

output:

27
9365 11529 12290 12557 15511 17680 21013 21233 23302 24444 26299 33270 33317 41667 45737 53340 56704 58157 75789 76470 77352 87905 88070 93135 93957 95765 96365 
99599
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 ...

result:

ok ok (5 test cases)

Test #14:

score: 0
Accepted
time: 29ms
memory: 3584kb

input:

6517
44
2 1 3 5 6 4 7 8 9 11 10 12 13 15 14 16 17 18 20 19 21 22 24 23 25 26 27 29 28 30 31 32 33 34 35 36 37 41 38 40 39 43 42 44
23
1 3 2 4 7 5 6 8 9 12 10 11 14 13 15 16 17 20 18 19 22 21 23
93
4 1 3 2 7 5 8 6 9 11 10 13 12 14 16 15 19 18 17 22 20 23 21 27 24 29 25 26 28 30 33 32 34 31 36 35 37 3...

output:

31
2 3 6 7 8 9 11 12 13 15 16 17 18 20 21 22 24 25 26 27 29 30 31 32 33 34 35 36 37 41 43 
13
1 3 4 7 8 9 12 14 15 16 17 20 22 
43
4 8 9 11 13 14 16 19 23 29 30 34 36 37 38 39 41 42 43 45 48 52 53 58 59 61 62 65 67 70 72 73 76 78 79 82 83 85 86 87 90 91 92 
10
5 26 35 38 53 59 78 85 88 110 
42
1 2 3...

result:

ok ok (6517 test cases)

Test #15:

score: 0
Accepted
time: 19ms
memory: 3584kb

input:

1036
373
6 10 1 8 3 12 9 5 7 4 11 2 21 15 22 14 19 17 16 20 13 18 24 27 25 23 26 35 38 36 33 37 29 40 31 28 39 34 30 32 47 55 49 43 52 51 53 50 44 45 42 56 48 54 46 41 61 67 68 66 64 58 63 65 62 57 60 59 72 73 69 71 70 78 74 80 83 81 85 84 88 79 86 82 75 76 77 87 90 91 89 93 98 101 95 99 96 100 92 9...

output:

35
12 22 27 40 56 68 73 88 91 102 118 124 127 132 140 159 194 197 217 219 221 240 253 255 264 277 308 326 341 342 352 353 355 362 369 
82
2 5 27 36 44 45 73 80 86 99 105 106 110 113 130 143 145 154 155 158 160 161 187 213 238 256 263 266 270 273 295 299 358 376 378 380 383 387 395 399 416 428 429 43...

result:

ok ok (1036 test cases)

Test #16:

score: 0
Accepted
time: 21ms
memory: 3584kb

input:

97
5794
95 135 14 102 23 109 103 119 19 82 41 51 129 92 54 37 30 85 112 66 6 38 139 74 12 120 132 136 57 47 110 10 52 140 7 83 27 124 67 13 126 100 69 76 111 16 80 98 79 5 9 72 58 68 88 18 113 35 55 61 59 116 2 64 133 3 45 122 106 25 131 50 24 91 36 21 123 93 134 28 118 105 115 48 4 43 121 125 8 78 ...

output:

46
148 406 743 753 846 1047 1218 1298 1310 1350 1568 1581 1698 1742 1859 1965 2021 2029 2098 2164 2233 2662 2875 2957 3177 3293 3297 3405 3463 3468 3625 3657 3807 3954 4070 4213 4715 4954 4987 5192 5367 5388 5410 5455 5472 5738 
511
26 31 40 43 71 76 88 92 98 126 129 151 156 174 217 220 242 266 277 ...

result:

ok ok (97 test cases)

Test #17:

score: 0
Accepted
time: 19ms
memory: 3584kb

input:

103
7344
7 25 19 11 23 22 5 20 21 6 15 13 4 12 1 3 10 2 24 18 14 16 17 8 9 53 69 71 39 75 68 54 93 66 60 46 35 30 50 83 37 80 48 59 70 27 64 38 89 72 28 56 78 92 36 74 84 43 34 33 52 81 57 90 55 42 95 45 67 44 29 77 87 58 79 41 85 49 47 88 73 82 86 65 31 40 26 76 91 51 32 62 61 96 63 94 140 143 133 ...

output:

50
25 96 164 487 567 705 739 871 1088 1104 1130 1447 1471 1677 1847 1874 2303 2528 2544 2580 2613 2808 2881 2910 3184 3211 3439 3498 3667 3963 4104 4200 4284 4336 4429 4523 4580 4620 5294 5616 5754 6123 6195 6244 6364 6945 6950 7016 7266 7329 
39
24 245 301 352 466 1010 1445 1532 1828 1847 2099 2188...

result:

ok ok (103 test cases)

Test #18:

score: 0
Accepted
time: 23ms
memory: 3840kb

input:

5
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

output:

99498
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok ok (5 test cases)

Test #19:

score: 0
Accepted
time: 30ms
memory: 3584kb

input:

6517
58
1 2 3 5 4 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 23 25 26 27 28 29 30 31 33 32 34 35 36 37 38 39 40 41 42 43 44 46 45 47 48 49 50 51 52 53 54 55 56 57 58
76
1 2 3 4 5 7 6 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 4...

output:

53
1 2 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 56 57 
70
1 2 3 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 49 50 52 53 ...

result:

ok ok (6517 test cases)

Test #20:

score: 0
Accepted
time: 19ms
memory: 3584kb

input:

1009
675
2 3 4 1 24 37 17 22 21 35 8 10 23 11 30 14 19 9 31 15 25 39 27 6 5 34 20 28 36 7 26 13 29 33 16 18 32 12 38 42 40 41 46 44 51 47 43 45 49 48 50 73 81 69 65 59 60 79 74 58 62 63 57 70 66 80 52 71 67 53 61 72 54 78 55 56 64 75 76 77 68 91 106 111 108 115 101 103 109 87 90 99 110 94 85 100 86 ...

output:

42
4 39 42 51 81 115 117 118 126 141 154 156 158 182 188 221 232 245 251 253 258 259 270 271 284 286 287 306 319 320 349 407 409 430 472 523 536 552 575 612 631 657 
3
143 162 185 
15
8 21 27 49 63 71 72 79 87 102 112 123 147 179 183 
38
10 34 45 64 81 99 127 131 148 170 177 268 272 283 291 300 311 ...

result:

ok ok (1009 test cases)

Test #21:

score: 0
Accepted
time: 17ms
memory: 3584kb

input:

89
7741
14 43 26 31 8 34 5 7 2 1 15 21 20 19 39 23 28 33 36 12 30 4 6 18 25 22 24 32 38 41 37 13 29 10 35 17 3 11 9 42 16 40 27 44 155 105 110 111 58 101 149 66 51 88 127 157 174 130 144 131 100 95 173 121 79 99 141 117 78 171 164 148 75 76 90 126 125 168 61 57 46 169 153 172 165 67 116 87 96 113 98...

output:

69
43 44 177 179 184 202 320 412 884 1391 1535 1568 1744 1767 2102 2295 2311 2339 2372 2429 2503 2629 2640 2721 2795 2867 3091 3151 3156 3165 3222 3343 3401 3931 3967 4011 4093 4188 4255 4324 4488 4585 4813 4903 5219 5457 5480 5663 5670 5712 5780 5784 5903 6059 6167 6183 6215 6226 6257 6320 6618 672...

result:

ok ok (89 test cases)

Test #22:

score: 0
Accepted
time: 16ms
memory: 3584kb

input:

90
5265
35 44 47 12 33 23 26 9 4 40 50 3 13 48 27 19 49 43 15 22 41 53 57 1 36 31 16 45 25 21 38 6 52 17 46 11 42 51 39 5 2 8 7 32 20 29 28 56 55 34 30 24 37 10 14 18 54 61 59 60 58 126 112 199 145 136 108 143 188 102 64 139 98 119 147 187 148 125 86 175 149 82 170 132 77 92 70 198 115 84 186 79 161...

output:

27
57 61 201 229 273 436 621 724 1195 1799 1937 1952 2059 2326 2490 2521 2709 2795 2834 3376 3380 3910 4178 4606 4655 4701 5098 
16
532 560 944 1840 1944 2226 2306 2755 2995 4175 4340 4510 4920 5558 5651 5674 
21
115 699 962 1061 1078 1541 1896 2134 2472 2630 2936 3084 3459 3837 4244 4324 4375 4594 ...

result:

ok ok (90 test cases)

Test #23:

score: 0
Accepted
time: 22ms
memory: 3968kb

input:

5
99950
55 28 72 26 46 71 8 64 59 13 37 6 57 4 19 58 20 54 45 40 69 75 70 24 15 48 3 7 31 62 68 2 21 9 44 76 30 60 27 23 74 65 16 22 47 17 12 32 50 36 11 63 66 53 5 29 39 1 49 42 33 73 77 38 43 35 14 41 52 51 67 18 10 56 61 34 25 82 183 227 172 221 88 220 136 156 166 114 87 101 139 111 191 232 135 8...

output:

440
77 245 593 1288 1344 1641 2169 2329 2392 2415 2427 3360 3397 3486 3595 3651 3921 3939 4052 4629 4690 4860 5045 5264 5572 5675 5712 5799 5873 6032 6091 6467 6492 7059 7075 7194 7646 8210 8587 9297 9635 9769 9900 10011 10261 10363 10705 10810 11560 11788 11805 11941 12385 12551 12625 12739 13103 1...

result:

ok ok (5 test cases)