QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#120116	#5076. Prof. Pang and Ants	chenxinyang2006	AC ✓	4835ms	13404kb	C++14	2.3kb	2023-07-06 13:59:31	2023-07-06 13:59:33

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-07-06 13:59:33]
评测

测评结果：AC
用时：4835ms
内存：13404kb

查看

[2023-07-06 13:59:31]
提交

answer

#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mkp make_pair
#define eb emplace_back
#define SZ(S) (int)S.size()
//#define mod 998244353
//#define mod 1000000007
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
using namespace std;

template <class T>
void chkmax(T &x,T y){
	if(x < y) x = y;
}

template <class T>
void chkmin(T &x,T y){
	if(x > y) x = y;
}

inline int popcnt(int x){
	return __builtin_popcount(x);
}

inline int ctz(int x){
	return __builtin_ctz(x);
}


/*ll power(ll p,int k = mod - 2){
	ll ans = 1;
	while(k){
		if(k % 2 == 1) ans = ans * p % mod;
		p = p * p % mod;
		k /= 2;	
	}
	return ans;
}*/
int T,n;
ll m;
int a[100005];

int cnt;
struct state{
	ll pos;
	int op,val;
}P[600005];

bool cmp(state p,state q){
	return p.pos < q.pos;
}

#define lll __int128
int check(ll k){
	cnt = 0;
	rep(i,1,n){
		if(k % 2 == 0){
			P[++cnt] = {1 + a[i],0,2};
			P[++cnt] = {k / 2 + a[i] + 1,0,-2};
			P[++cnt] = {k / 2 - a[i],1,2};
			P[++cnt] = {k - a[i],1,-2};
		}else{
			P[++cnt] = {1 + a[i],0,2};
			P[++cnt] = {(k + 3) / 2 + a[i],0,-1};
			P[++cnt] = {(k + 1) / 2 + a[i],0,-1};
			P[++cnt] = {(k + 1) / 2 - a[i] - 1,1,1};
			P[++cnt] = {(k + 3) / 2 - a[i] - 1,1,1};
			P[++cnt] = {k - a[i],1,-2};
		}
	}
	sort(P + 1,P + cnt + 1,cmp);
	lll sumx = 0,sumy = 0,cur = 0,ans = 0;
	rep(i,1,cnt - 1){
		if(!P[i].op) sumx += P[i].val;
		else sumy += P[i].val;

		if(sumx > sumy){
			ans += (lll)(P[i + 1].pos - P[i].pos) * sumy;
			cur += (lll)(P[i + 1].pos - P[i].pos) * (sumx - sumy);
		}else{
			ans += (lll)(P[i + 1].pos - P[i].pos) * sumx;
			ans += min((lll)(P[i + 1].pos - P[i].pos) * (sumy - sumx),cur);
			cur -= min((lll)(P[i + 1].pos - P[i].pos) * (sumy - sumx),cur);
		}
	}
	return (ans / 2 >= m);
}

int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%lld",&n,&m);
		rep(i,1,n) scanf("%d",&a[i]);	
		ll ans = 1000000000000000ll;
		per(k,50,0) if(ans - (1ll << k) >= 2 && check(ans - (1ll << k))) ans -= 1ll << k;
		printf("%lld\n",ans);	
	}
	return 0;
}

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 3644kb

input:

output:

6
9
4

result:

ok 3 number(s): "6 9 4"

Test #2:

score: 0

Accepted

time: 0ms

memory: 5624kb

input:

1
1 100000000000000
1000000000

output:

200000000000000

result:

ok 1 number(s): "200000000000000"

Test #3:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

1
10 1
1 1 1 1 1 1 1 1 1 1

output:

result:

ok 1 number(s): "4"

Test #4:

score: 0

Accepted

time: 112ms

memory: 3624kb

input:

output:

result:

ok 100000 numbers

Test #5:

score: 0

Accepted

time: 202ms

memory: 5676kb

input:

output:

result:

ok 100000 numbers

Test #6:

score: 0

Accepted

time: 280ms

memory: 3820kb

input:

output:

result:

ok 100000 numbers

Test #7:

score: 0

Accepted

time: 444ms

memory: 3628kb

input:

100000
4 90
14 97 74 38
4 54
21 15 46 16
3 86
95 74 59
3 86
42 64 31
3 66
94 100 60
3 83
92 13 77
3 81
80 32 9
3 52
42 48 41
4 64
90 68 23 1
3 76
80 71 1
4 79
7 71 17 86
4 81
22 1 20 96
3 68
70 28 54
4 87
27 1 66 51
3 65
47 74 55
4 87
6 14 56 89
3 96
64 57 64
3 52
25 95 48
4 85
98 71 33 8
3 59
3 1 5...

output:

result:

ok 100000 numbers

Test #8:

score: 0

Accepted

time: 598ms

memory: 3640kb

input:

100000
3 52
91 84 66
3 55
47 65 9
5 93
20 100 49 93 100
5 68
51 47 88 33 33
4 62
26 65 53 80
4 85
88 52 51 70
5 79
66 27 7 29 87
5 84
86 82 11 45 23
5 67
43 87 96 62 79
3 99
85 59 49
3 59
19 20 57
5 64
73 18 62 57 61
5 96
10 11 7 1 79
3 63
77 57 6
3 93
13 76 22
5 71
18 72 37 72 19
4 91
54 51 70 88
5...

output:

result:

ok 100000 numbers

Test #9:

score: 0

Accepted

time: 678ms

memory: 3640kb

input:

83333
6 55
56 67 50 53 91 87
5 99
16 62 37 23 4
5 53
100 45 65 26 45
6 54
12 32 96 87 36 75
5 90
84 82 26 11 34
5 85
16 61 18 63 37
6 100
48 25 1 9 29 63
6 70
17 17 96 31 8 21
5 80
32 94 43 19 91
5 51
88 29 41 92 9
5 53
26 62 51 31 7
5 81
45 3 56 26 81
5 79
83 78 24 26 20
4 88
89 33 92 49
5 90
79 77...

output:

result:

ok 83333 numbers

Test #10:

score: 0

Accepted

time: 645ms

memory: 3624kb

input:

71428
4 67
32 43 42 20
4 81
56 97 53 77
5 87
62 29 93 48 31
5 60
6 62 75 69 45
6 64
2 70 14 99 96 12
4 53
41 23 99 97
6 65
47 49 14 18 7 42
7 52
45 55 16 61 38 64 100
6 76
60 26 15 93 79 63
5 67
24 83 11 37 13
5 65
19 6 30 17 8
4 77
73 95 17 54
4 57
18 42 86 52
6 68
42 71 17 12 70 7
4 86
88 2 78 44
...

output:

result:

ok 71428 numbers

Test #11:

score: 0

Accepted

time: 707ms

memory: 5628kb

input:

62500
6 66
13 26 30 76 55 74
8 92
87 100 71 60 24 47 38 1
5 87
81 67 74 92 30
5 83
32 81 57 46 8
8 92
72 90 47 24 14 82 74 3
6 57
58 36 74 64 96 87
6 59
50 48 63 19 4 50
7 91
4 39 50 60 90 13 51
5 81
30 49 88 52 21
6 55
38 67 64 92 54 4
7 85
96 55 76 56 58 97 17
8 54
54 18 55 25 43 82 94 27
7 72
64 ...

output:

result:

ok 62500 numbers

Test #12:

score: 0

Accepted

time: 684ms

memory: 3584kb

input:

55555
5 70
78 5 18 31 38
8 90
78 24 11 88 90 74 69 91
5 87
97 64 24 82 13
9 74
99 58 51 44 83 12 100 71 51
7 62
17 32 67 28 100 14 72
6 58
32 78 48 68 94 55
8 80
84 62 20 53 48 30 82 70
5 95
14 4 89 18 64
5 61
63 86 82 89 8
8 64
20 18 78 39 30 49 43 9
9 94
67 8 78 13 6 63 78 97 49
6 98
99 14 29 30 6...

output:

result:

ok 55555 numbers

Test #13:

score: 0

Accepted

time: 729ms

memory: 3624kb

input:

50000
8 100
62 38 26 51 26 23 77 32
6 94
16 27 2 21 50 53
9 97
18 5 22 91 72 81 68 6 34
7 52
94 4 72 42 65 60 57
10 62
79 72 40 86 42 27 38 57 94 10
10 95
89 8 47 95 54 2 73 53 37 72
8 74
16 54 82 90 23 5 89 19
6 71
71 65 65 50 78 16
9 73
40 91 48 41 45 69 40 18 78
10 84
84 81 32 48 51 59 17 38 55 6...

output:

result:

ok 50000 numbers

Test #14:

score: 0

Accepted

time: 706ms

memory: 3588kb

input:

45454
11 54
39 25 14 10 9 62 25 22 38 17 33
11 56
39 91 1 65 15 93 62 31 12 29 1
11 82
12 2 89 3 8 2 13 2 71 53 84
8 83
61 23 2 86 53 93 79 50
6 68
91 35 95 72 38 58
11 86
89 15 8 88 55 36 45 16 42 13 28
9 94
91 23 54 18 69 1 39 42 98
7 62
51 90 91 68 7 57 30
8 92
74 100 24 74 73 20 37 18
10 73
30 2...

output:

result:

ok 45454 numbers

Test #15:

score: 0

Accepted

time: 738ms

memory: 3584kb

input:

41666
7 61
4 9 2 74 95 14 72
8 71
40 50 64 14 53 39 46 39
10 77
23 47 33 90 13 4 58 83 93 21
10 62
36 80 40 86 54 98 90 92 58 11
9 80
67 63 93 94 88 38 95 70 86
7 93
74 9 99 28 92 39 53
12 63
44 42 91 4 47 4 62 26 79 41 63 85
9 91
69 26 39 84 23 37 41 86 45
7 83
100 1 72 9 76 16 89
9 61
19 16 88 100...

output:

result:

ok 41666 numbers

Test #16:

score: 0

Accepted

time: 724ms

memory: 3584kb

input:

38461
12 65
80 80 82 29 73 54 16 7 8 55 67 86
10 75
84 95 21 33 56 80 63 50 47 26
7 77
61 80 57 20 16 61 51
7 92
47 9 67 46 46 94 25
9 85
18 10 45 78 67 91 4 77 6
12 79
20 16 59 78 62 7 24 87 31 76 36 90
11 70
41 56 39 28 16 93 98 51 95 42 82
11 95
83 90 1 83 82 44 65 11 66 17 27
13 63
70 81 20 3 10...

output:

result:

ok 38461 numbers

Test #17:

score: 0

Accepted

time: 748ms

memory: 3584kb

input:

35714
10 69
53 67 74 89 55 93 56 97 42 78
12 55
27 93 25 43 6 51 39 41 71 71 8 46
13 99
32 67 90 25 25 95 26 19 99 48 31 52 1
10 78
32 10 99 85 20 1 67 87 84 42
11 77
95 83 28 25 98 60 97 72 5 7 30
14 93
76 77 28 21 90 92 7 73 5 52 99 25 66 17
12 59
30 40 24 17 94 51 30 20 56 33 74 100
10 93
47 21 9...

output:

result:

ok 35714 numbers

Test #18:

score: 0

Accepted

time: 746ms

memory: 3824kb

input:

33333
11 80
22 42 58 48 42 37 99 87 79 93 5
10 77
15 78 84 84 60 18 2 80 88 61
10 61
25 6 71 26 38 25 25 1 52 18
12 96
45 63 32 58 56 54 17 44 34 41 56 7
15 77
46 52 50 99 39 39 37 34 28 33 94 35 29 48 38
10 96
39 96 16 52 94 18 13 3 51 52
12 52
92 34 80 90 50 51 11 62 91 29 55 41
13 84
50 20 21 26 ...

output:

result:

ok 33333 numbers

Test #19:

score: 0

Accepted

time: 765ms

memory: 3812kb

input:

31250
10 84
99 26 46 4 20 72 43 77 12 16
14 54
39 33 19 32 62 69 94 59 100 10 21 79 81 47
13 58
59 47 33 55 75 90 24 41 64 22 10 21 37
15 94
43 10 51 97 45 40 76 7 33 73 97 3 42 48 72
12 59
91 71 54 20 82 86 45 19 47 63 51 4
13 71
21 49 11 82 13 91 52 94 23 39 69 89 23
10 60
46 41 57 73 76 66 94 99 ...

output:

result:

ok 31250 numbers

Test #20:

score: 0

Accepted

time: 746ms

memory: 3628kb

input:

29411
17 83
76 1 38 63 2 16 95 76 45 27 31 68 90 55 63 85 52
10 73
16 8 31 82 87 52 73 59 49 95
12 83
84 50 32 35 38 79 7 64 13 25 75 34
15 69
69 49 35 60 68 45 20 94 52 7 53 65 8 93 87
11 56
78 19 8 39 35 30 59 43 81 60 72
13 86
100 68 20 37 26 24 66 69 85 88 26 40 73
14 55
43 66 20 14 90 67 74 28 ...

output:

result:

ok 29411 numbers

Test #21:

score: 0

Accepted

time: 771ms

memory: 5664kb

input:

27777
16 95
52 88 22 19 88 56 34 66 87 54 49 91 52 77 12 33
15 92
56 73 16 48 35 8 30 91 25 44 23 64 41 10 25
11 96
31 89 92 22 10 8 86 78 76 36 87
14 70
88 64 88 11 19 3 20 61 74 51 71 18 21 45
11 60
46 88 18 49 70 18 11 20 59 69 40
18 70
47 65 69 87 38 16 34 7 56 56 84 86 68 29 78 72 56 6
17 94
21...

output:

result:

ok 27777 numbers

Test #22:

score: 0

Accepted

time: 767ms

memory: 3580kb

input:

26315
10 52
17 68 14 74 67 95 78 60 16 73
15 55
2 95 61 74 3 1 39 34 37 73 96 24 96 13 96
10 60
69 41 40 96 7 56 28 12 81 77
18 96
98 18 90 94 1 44 9 9 56 26 2 40 54 28 72 91 90 57
18 79
30 25 9 80 37 12 64 86 93 41 72 41 26 56 5 72 73 89
19 59
2 62 88 25 94 61 95 43 74 24 94 31 90 30 13 10 22 37 21...

output:

result:

ok 26315 numbers

Test #23:

score: 0

Accepted

time: 790ms

memory: 3580kb

input:

25000
16 89
55 9 61 96 45 34 41 27 2 99 29 79 46 14 36 53
18 63
46 37 28 63 85 27 90 96 60 14 25 95 59 12 69 11 24 71
18 65
77 59 19 49 71 86 67 84 33 83 43 57 11 40 10 78 52 47
12 96
100 49 87 7 14 22 45 73 7 34 73 100
20 93
69 45 6 97 22 77 3 29 20 97 45 98 25 96 35 39 83 36 14 47
19 60
39 27 94 7...

output:

result:

ok 25000 numbers

Test #24:

score: 0

Accepted

time: 1632ms

memory: 13116kb

input:

5
86904 975995989
8 10 10 2 3 6 9 6 6 6 4 1 3 3 9 8 6 2 10 3 9 5 10 3 5 3 10 2 6 3 1 9 1 6 9 8 2 6 3 9 8 3 1 4 6 2 7 8 8 8 4 7 10 5 10 10 5 2 4 2 7 4 4 5 2 6 9 8 6 2 6 3 10 8 8 8 4 9 1 10 10 2 9 7 1 1 6 10 6 3 8 6 5 5 4 4 8 2 1 2 7 8 1 2 10 6 7 4 3 9 6 5 6 1 10 3 3 3 8 9 5 7 6 5 9 7 1 1 7 3 6 2 5 3 ...

output:

result:

ok 5 number(s): "22462 17266 11556 24149 26334"

Test #25:

score: 0

Accepted

time: 1854ms

memory: 13352kb

input:

5
64914 692389049
92 22 2 10 65 77 78 29 75 75 61 79 11 37 66 86 23 40 78 68 65 7 3 87 58 20 46 40 92 52 82 51 24 75 95 33 97 36 45 66 19 11 74 92 60 86 71 26 47 24 91 41 68 2 86 78 17 44 48 14 4 53 72 45 67 30 61 56 26 3 48 71 81 23 8 7 47 55 65 1 100 63 46 25 40 8 59 80 73 71 19 19 1 49 63 42 90 9...

output:

result:

ok 5 number(s): "21333 16716 15848 31184 23874"

Test #26:

score: 0

Accepted

time: 2375ms

memory: 12936kb

input:

5
69364 690456374
20 271 719 144 841 947 602 383 57 478 644 239 382 612 601 951 13 865 144 932 702 987 723 343 127 596 394 299 617 225 312 688 609 837 380 371 481 871 386 723 692 551 632 518 861 829 281 626 73 859 141 996 48 870 375 101 832 392 38 967 442 113 644 124 283 682 242 792 308 16 498 82 99...

output:

result:

ok 5 number(s): "19909 24566 29591 23416 14735"

Test #27:

score: 0

Accepted

time: 3131ms

memory: 12984kb

input:

5
86616 652650830
472 6713 8942 4180 7011 2916 6174 7840 6890 1074 7801 6032 6200 1870 3987 6109 666 7223 9589 2078 2100 7922 8331 5922 8140 1542 7862 6907 7006 8846 42 45 6374 3483 1234 8675 8473 960 6728 6219 7612 5924 3709 3125 5243 1107 9463 1687 5572 5901 2893 492 6729 9910 7181 8080 7474 2276 ...

output:

result:

ok 5 number(s): "17379 18596 24230 30971 21227"

Test #28:

score: 0

Accepted

time: 3561ms

memory: 13172kb

input:

5
53942 536470146
329 63638 18081 60761 31382 71536 10829 67322 14589 84657 33748 59504 19771 12405 15256 86598 93492 13689 16957 8111 59277 17153 88682 7295 12720 96693 14732 58832 61387 62272 64692 11326 5137 42064 73364 55659 29815 50905 76485 76988 63352 8882 99235 77625 13298 21110 15055 66513 ...

output:

result:

ok 5 number(s): "63407 56239 57864 69061 78035"

Test #29:

score: 0

Accepted

time: 3518ms

memory: 13256kb

input:

5
65693 807916406
306579 117861 485709 804227 46351 723109 512877 480451 291377 321518 211950 935617 667029 105302 513222 824252 56554 892134 199103 777509 949619 60057 110966 174309 557962 424161 940829 90516 466008 476514 260345 361091 746783 557813 757668 130355 465904 797543 963276 283612 860725...

output:

result:

ok 5 number(s): "221973 178153 214161 209153 225564"

Test #30:

score: 0

Accepted

time: 3812ms

memory: 12744kb

input:

5
93521 734546263
9054991 5831192 2484993 4138598 7464971 7557763 4802360 7078149 5003472 6577465 5291229 5974597 2452972 8498060 6333712 5869781 1823019 3059502 6137840 1637390 2843043 7157305 4016931 2838888 10410 132520 6972754 8009090 506330 2962651 3331626 6349854 178068 4185751 114652 8728994 ...

output:

result:

ok 5 number(s): "559614 667152 576246 564513 711573"

Test #31:

score: 0

Accepted

time: 3588ms

memory: 13328kb

input:

5
63973 904276705
9541919 79807332 98495756 50553567 7440735 71025219 42948193 29087642 17974925 47922963 34267343 20589150 19804653 13396026 43295557 51000139 34401464 26041648 4907238 54027733 87161755 40955396 11849352 14584130 54262069 75134424 10137142 88913711 76787868 42791009 86514094 948242...

output:

result:

ok 5 number(s): "2378899 2686901 1892406 2419631 1874050"

Test #32:

score: 0

Accepted

time: 4012ms

memory: 13200kb

input:

5
93830 516057821
459998354 901998104 849830126 375972186 473051197 692314702 740545891 178767033 295263576 454226435 574465106 174342389 574973219 768216515 553116895 471766605 913311937 435947681 407767118 101696964 384259003 59118258 587481227 675036578 487778940 7166349 732055715 341762545 24104...

output:

result:

ok 5 number(s): "4874076 5544145 6305570 6850599 6655944"

Test #33:

score: 0

Accepted

time: 1847ms

memory: 12852kb

input:

5
80277 83970594333960
5 9 10 5 9 8 10 1 3 4 9 7 1 9 3 10 5 7 3 5 6 8 5 4 8 10 8 4 7 9 10 1 6 6 5 10 6 2 9 3 5 9 6 8 7 2 10 10 4 4 5 5 9 1 5 9 6 6 4 5 10 2 3 2 6 2 9 10 10 6 4 2 4 5 5 1 6 1 8 2 6 2 6 9 8 3 9 9 8 2 7 1 7 4 1 6 3 4 7 5 3 2 4 2 10 2 5 9 10 2 10 9 6 3 8 10 10 7 4 9 7 1 9 1 4 5 10 10 1 4...

output:

result:

ok 5 number(s): "2092021235 2121188896 3121360649 2099942375 2233942193"

Test #34:

score: 0

Accepted

time: 2672ms

memory: 12436kb

input:

5
77855 77929130934056
80 89 43 59 19 48 66 70 42 18 83 94 39 95 97 22 73 47 71 72 43 58 93 13 22 45 97 64 38 18 71 64 76 92 90 33 11 77 92 59 30 55 54 11 91 76 6 16 88 29 63 75 53 66 20 100 99 21 29 74 40 18 80 75 61 90 13 65 90 89 3 70 26 86 85 70 24 83 66 28 75 46 22 37 59 93 27 56 5 99 8 90 19 9...

output:

result:

ok 5 number(s): "2001904334 1682416458 2125766723 2116854891 1381961132"

Test #35:

score: 0

Accepted

time: 2953ms

memory: 13396kb

input:

5
57335 68650102737551
838 869 712 225 805 718 237 710 35 482 930 668 624 834 425 381 686 265 70 509 308 78 97 736 252 693 48 602 221 30 130 237 745 733 293 623 528 408 624 953 300 44 906 353 403 585 185 824 352 945 580 509 363 525 602 753 700 840 601 249 499 946 88 319 27 902 244 345 723 820 375 96...

output:

result:

ok 5 number(s): "2394701413 2120499694 1711270851 2237449068 2470385900"

Test #36:

score: 0

Accepted

time: 4010ms

memory: 13280kb

input:

5
81623 59050111538902
6543 7354 5691 9935 9282 4604 9712 4395 8633 1896 9412 3256 3654 3005 4636 4663 6878 7613 6400 4956 4155 9024 8957 3890 1965 6097 9986 148 6980 8431 5267 997 4392 1870 5722 8793 9618 7812 7520 5738 6560 4412 3320 6260 3333 9638 9349 1128 1974 7877 4927 4781 1598 4239 2915 2570...

output:

result:

ok 5 number(s): "1446898829 1829929319 2164606489 3143125941 1937671655"

Test #37:

score: 0

Accepted

time: 3961ms

memory: 13296kb

input:

5
85119 71494247604964
44223 35631 88754 93020 38856 79875 98155 95492 31297 98943 87394 8553 86185 75229 36494 76463 72595 75911 29534 37229 20775 6016 21075 89420 70817 71835 3523 46923 43088 17794 92536 54462 43032 21680 36015 46411 76945 24439 14714 72300 55141 48156 47262 56975 24054 60310 4047...

output:

result:

ok 5 number(s): "1679865779 2373737413 2656338383 1966285685 2287314008"

Test #38:

score: 0

Accepted

time: 4113ms

memory: 13392kb

input:

5
86469 70348601629373
841412 311506 524167 806498 60743 789350 292137 762194 894903 690425 874982 241583 438164 467439 21776 350463 695455 476242 201981 732268 210721 940683 28933 728133 299813 713581 176774 260091 138297 733227 211296 731813 940977 318109 633594 221500 630052 878336 516987 215264 ...

output:

result:

ok 5 number(s): "1627140401 2484506231 1747430406 2476019534 2701410784"

Test #39:

score: 0

Accepted

time: 3808ms

memory: 13376kb

input:

5
52532 67015146214349
3894281 8201865 660357 1413368 7973310 1545090 6030529 6819050 185055 522599 1264471 3208307 8450388 2019297 9623577 2248885 9685242 4972079 1834253 5598889 4007713 7865506 1507567 5264281 3418255 1897119 3893549 9666599 3329148 2823200 9007466 6887749 8824980 148403 6072699 3...

output:

result:

ok 5 number(s): "2551402811 2712672374 2550290911 1515962698 2134730751"

Test #40:

score: 0

Accepted

time: 3917ms

memory: 11816kb

input:

5
70044 63886919811538
87702860 51037278 8498027 69535255 49282784 87739071 1229935 73658464 58376536 2810187 86764797 72360285 47942598 84904580 45821768 26863233 90761380 4044526 31829293 32256131 96266573 873364 55403176 10325981 17360001 79370370 63241309 85586000 1820389 36741960 46852112 46209...

output:

result:

ok 5 number(s): "1824193930 2231431944 1852693208 2186480431 1785983743"

Test #41:

score: 0

Accepted

time: 4835ms

memory: 13404kb

input:

5
61916 69898165864407
132625922 650173468 207170305 876480525 812262716 343542872 150286792 878981319 444241414 314975484 16540032 190405213 663527160 101506380 254720190 534661531 405224514 706676799 386695913 268085826 90191395 401576190 254939325 758444423 329543539 4087145 883713225 119552659 7...

output:

result:

ok 5 number(s): "2257838552 1885181395 1834297562 1725463915 1759824819"