QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#563134#2627. IntercastellarElegia100 ✓38ms5204kbC++23491b2024-09-14 03:01:562024-09-14 03:02:00

Judging History

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

  • [2024-09-14 03:02:00]
  • 评测
  • 测评结果:100
  • 用时:38ms
  • 内存:5204kb
  • [2024-09-14 03:01:56]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int _ = 200005;

int a[_], c[_];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);

	int N; cin >> N;
	for (int i = 1; i <= N; ++i) {
		cin >> a[i];
		int L = __builtin_ctz(a[i]);
		a[i] >>= L; c[i] = 1 << L;
	}
	int Q; cin >> Q;
	long long pre = 0;
	int i = 0;
	while (Q--) {
		long long x; cin >> x;
		while (x > pre) pre += c[++i];
		cout << a[i] << '\n';
	}

	return 0;
}

详细

Subtask #1:

score: 25
Accepted

Test #1:

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

input:

1
1
1
1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

1
6
1
1

output:

3

result:

ok single line: '3'

Test #3:

score: 25
Accepted
time: 10ms
memory: 5144kb

input:

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

output:

1
3
5
1
1
1
1
1
7
1
3
3
1
3
1
1
3
1
3
1
1
1
5
5
1
1
1
3
1
7
3
5
3
1
1
3
3
7
1
3
3
1
1
5
3
5
1
1
1
3
7
5
7
1
1
3
1
3
3
1
3
7
3
1
1
3
1
1
1
3
1
1
7
3
3
7
3
1
1
1
3
3
5
1
1
7
5
7
7
7
1
3
1
1
1
7
1
1
3
3
3
3
1
3
1
1
1
3
3
1
1
1
1
5
1
1
7
1
1
3
7
7
1
1
1
7
7
7
3
3
3
3
3
5
3
1
1
3
5
1
3
1
3
7
7
1
3
3
3
1
...

result:

ok 37369 lines

Test #4:

score: 25
Accepted
time: 14ms
memory: 4020kb

input:

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

output:

1
1
1
1
1
1
1
1
1
1
1
7
7
7
7
7
7
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
3
3
3
3
3
7
7
7
1
1
1
1
1
1
1
7
7
1
1
1
1
3
3
3
3
3
3
3
7
7
7
7
3
3
1
7
7
7
7
1
1
1
1
1
7
7
7
7
7
1
1
1
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
3
7
7
7
7
7
3
3
5
5
5
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
5
3
3
3
1
1
1
1
1
1
1
...

result:

ok 152264 lines

Test #5:

score: 25
Accepted
time: 19ms
memory: 5112kb

input:

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

output:

1
1
5
5
5
5
1
7
7
7
1
1
1
7
1
7
7
1
1
1
1
1
7
5
1
1
3
3
1
1
1
1
3
3
3
1
1
3
7
1
3
3
5
5
1
1
1
5
5
5
1
1
3
5
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
7
7
7
1
1
3
1
1
3
1
1
1
7
1
1
5
1
5
3
1
5
3
1
1
5
3
1
1
3
7
1
1
1
1
1
5
5
3
1
1
1
3
5
3
1
1
3
5
3
7
5
3
1
7
7
1
1
1
1
3
3
3
1
7
7
...

result:

ok 200000 lines

Test #6:

score: 25
Accepted
time: 10ms
memory: 4956kb

input:

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

output:

1
1
7
5
5
1
1
3
1
1
1
1
1
1
3
3
3
1
1
1
1
1
1
1
1
5
5
5
1
3
1
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
7
7
7
1
1
1
5
3
1
1
1
1
1
1
1
3
1
5
5
1
1
1
1
5
5
1
5
5
1
1
3
3
3
1
1
1
3
3
1
1
1
1
5
1
3
1
3
3
3
1
1
5
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
1
1
1
3
5
3
1
1
7
7
3
1
1
1
1
1
...

result:

ok 95402 lines

Test #7:

score: 25
Accepted
time: 24ms
memory: 5188kb

input:

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

output:

3
1
3
3
3
3
3
1
1
5
5
3
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
7
7
5
5
1
1
1
3
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
1
1
1
1
1
5
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
3
3
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
5
1
3
3
3
3
1
3
3
3
5
3
3
1
1
1
1
1
1
3
3
3
3
1
1
1
1
7
7
7
1
1
1
1
3
3
3
1
1
1
1
1
1
1
1
3
3
3
1
3
...

result:

ok 200000 lines

Test #8:

score: 25
Accepted
time: 24ms
memory: 5200kb

input:

200000
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 200000 lines

Subtask #2:

score: 35
Accepted

Test #9:

score: 35
Accepted
time: 0ms
memory: 3708kb

input:

1
1
1
1

output:

1

result:

ok single line: '1'

Test #10:

score: 35
Accepted
time: 0ms
memory: 3548kb

input:

1
6
1
1

output:

3

result:

ok single line: '3'

Test #11:

score: 35
Accepted
time: 0ms
memory: 3552kb

input:

1
536870912
1
1

output:

1

result:

ok single line: '1'

Test #12:

score: 35
Accepted
time: 0ms
memory: 3556kb

input:

1
805306368
1
1

output:

3

result:

ok single line: '3'

Test #13:

score: 35
Accepted
time: 0ms
memory: 3552kb

input:

1
999999999
1
1

output:

999999999

result:

ok single line: '999999999'

Test #14:

score: 35
Accepted
time: 0ms
memory: 3644kb

input:

500
914512501
350865937
625540101
505206780
218037675
563675478
308821453
187441051
67676364
940338309
220976749
110946802
533291356
273888882
812478300
331886237
111406259
716251160
792208800
982104502
701931051
901049985
982329662
109349976
815608090
879767861
878144967
243417504
677418611
4731181...

output:

914512501
914512501
914512501
914512501
350865937
126301695
308821453
187441051
187441051
16919091
940338309
220976749
220976749
220976749
133322839
136944441
111406259
111406259
24756525
491052251
701931051
701931051
701931051
491164831
878144967
677418611
677418611
677418611
214402029
214402029
55...

result:

ok 332 lines

Test #15:

score: 35
Accepted
time: 0ms
memory: 3620kb

input:

720
433955792
825119375
850102397
196995413
105642360
393131787
405371462
786379650
82328491
928471151
121946249
527566503
876637905
103697742
105543077
50408761
547967610
26892138
271101909
772691849
560184908
548016601
274624752
209101543
409572339
461216864
43218036
642518886
927443559
256023379
...

output:

27122237
82328491
928471151
50408761
13446069
271101909
409572339
961938765
803523721
66108913
176544153
177617813
725891195
226726397
464932269
416209755
452496981
24908085
5713465
5713465
81891007
81891007
562983219
387031507
540595131
59559413
645427319
327969519
346238585
14547659
37464731
43372...

result:

ok 151 lines

Test #16:

score: 35
Accepted
time: 1ms
memory: 3644kb

input:

1000
989239125
646470044
144672895
864176665
504788657
613211270
623879021
649473641
710521084
710253145
376033154
675127031
470625904
229212465
300065924
199956651
612252087
568260418
409895546
447429426
400846905
405204965
107241285
339494999
360840621
943490412
741263815
125507791
128148607
41627...

output:

989239125
989239125
144672895
144672895
864176665
864176665
864176665
504788657
306605635
306605635
623879021
177630271
710253145
675127031
229212465
75016481
204947773
223714713
223714713
400846905
400846905
107241285
416275485
485999529
485999529
577924593
138745117
138745117
208304729
244350579
1...

result:

ok 1000 lines

Test #17:

score: 35
Accepted
time: 1ms
memory: 3560kb

input:

66
5275648
743538116
521041920
433188352
536870912
19978594
251658240
258588672
473956352
911490552
653864500
373644936
872415232
59179008
600702976
606930944
335544320
163577856
750446191
263461248
76658688
837419008
985661440
127597445
620756992
150630434
920584192
704643072
723643904
934312776
70...

output:

161
161
161
161
161
161
161
161
161
185884529
185884529
185884529
185884529
254415
254415
254415
254415
846071
846071
846071
846071
846071
846071
846071
846071
846071
846071
1
1
1
1
1
1
1
9989297
9989297
9989297
9989297
9989297
9989297
9989297
9989297
9989297
9989297
15
15
15
15
15783
15783
15783
15...

result:

ok 319 lines

Test #18:

score: 35
Accepted
time: 0ms
memory: 3556kb

input:

231
450887680
268435456
34905728
469762048
29884416
272629760
443482112
657113490
167609274
553648128
113246208
434634752
815531008
290783232
929611232
570425344
117035472
75539416
272629760
836763950
218103808
84391936
872415232
201326592
940533408
433919804
315110400
198268576
45940608
459276288
7...

output:

215
215
7
7
7
57
65
6767
6767
328556745
83804637
83804637
33
27
27
829
796417
796417
4437
4437
29050351
29050351
29050351
17
7314717
9442427
9442427
13
13
41207
13
29391669
108479951
307725
6195893
6195893
358911
11
39
39
3
5
5
1
1
1
228295
228295
228295
228295
196163
1319
1319
1319
39
3
3
3
3
1
1
1...

result:

ok 293 lines

Test #19:

score: 35
Accepted
time: 1ms
memory: 3572kb

input:

1000
889192448
654311424
383444640
872415232
776924137
15174480
260311040
316407808
369098752
89967056
19208284
285212672
334495744
592510976
157240320
185340284
124911616
307232768
933427200
933225560
281018368
12582912
615514112
536870912
79691776
536870912
234881024
18470352
335544320
301989888
1...

output:

53
53
53
39
39
11982645
11982645
1207
1207
11
11
5622941
4802071
17
319
153555
46335071
953
953
293
293
455775
116653195
587
1
1
5
9
9
191937575
191937575
48473023
48473023
48473023
48473023
1998219
325
325
3497593
2780993
422819
1
13045919
13045919
13045919
18309
980297
980297
3
3
161307
161307
161...

result:

ok 1000 lines

Test #20:

score: 35
Accepted
time: 1ms
memory: 3636kb

input:

1000
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
53687...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 1000 lines

Test #21:

score: 35
Accepted
time: 0ms
memory: 3624kb

input:

883
536870912
148115840
927586048
536870912
293601280
756678656
976623744
13123584
738197504
485792256
536870912
536870912
536870912
582778880
348127232
461373440
536870912
335544320
536870912
872415232
645136384
536870912
826993120
710672384
504842088
716505088
536870912
469762048
536870912
5580349...

output:

1
3623383
3623383
1
35
7629873
801
1
2711
69
1
62498911
1
233
10725
1
37183
121039035
1
1
1
3175
1
1
1
1
1
59
67
1
12553
332691877
102298789
425042081
1
1
753889
3919843
1
889
21
21
1
65293
1
1
1693
2021839
1
13
142831
19137
1
1
9
1
56501957
1
1
915
1
1609755
710145
637709
1
743089
2747
1
1
1
1
2941...

result:

ok 185 lines

Test #22:

score: 35
Accepted
time: 1ms
memory: 3652kb

input:

1000
100663296
536870912
883818496
503316480
536870912
536870912
451243052
536870912
848717568
536870912
768537858
536870912
877887488
782722976
536870912
72035840
536870912
637534208
536870912
536870912
536870912
536870912
671350784
536870912
536870912
536870912
536870912
536870912
536870912
536870...

output:

3
3
3
6743
15
1
1
1
1
26791
24460093
1
1
1
140695
140695
19
1
1
1
1
1
2561
1
1
1
1
1
1
1
411288145
411288145
411288145
411288145
1
2803
2803
53
141999
1
5553
1
1
43793
6425
6425
6425
1
1
1
29005333
1
1
1
39477
39477
39477
39477
1
62079
62079
46706431
1
1
624411
1
30128215
3477
3477
45
69
69
1
1
1
21...

result:

ok 1000 lines

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #23:

score: 40
Accepted
time: 14ms
memory: 3960kb

input:

32148
676441097
822382585
698083736
89682971
607704419
413953650
610991477
301157297
72616834
923701798
924130772
471546997
848357389
672019255
349616347
13636082
754476592
891878197
618203138
772720766
344307407
482310933
479246869
815729508
212247041
924922158
990661711
684420533
541129461
1410465...

output:

676441097
676441097
676441097
822382585
822382585
87260467
87260467
87260467
87260467
87260467
87260467
89682971
89682971
89682971
607704419
607704419
607704419
206976825
206976825
610991477
610991477
610991477
610991477
301157297
301157297
36308417
36308417
36308417
461850899
231032693
231032693
23...

result:

ok 120335 lines

Test #24:

score: 40
Accepted
time: 17ms
memory: 4800kb

input:

141265
814662619
913434985
478389391
715785263
267905905
842463115
294626604
898718567
37360815
968125883
452935282
337222080
349606935
673329459
326460781
811974591
320335499
887668869
171557568
478862190
697745861
561201308
555237849
928749437
248426346
788337166
390050223
723106978
372195081
8373...

output:

814662619
814662619
913434985
478389391
842463115
73656651
968125883
5269095
349606935
673329459
673329459
320335499
320335499
887668869
887668869
2680587
697745861
140300327
555237849
124213173
390050223
372195081
909258937
909258937
282432721
931218987
438565729
120590251
120590251
120590251
87777...

result:

ok 82007 lines

Test #25:

score: 40
Accepted
time: 31ms
memory: 5204kb

input:

200000
763468402
919173078
821673065
626819546
516395517
439771184
769891560
622835729
452865411
551802860
588497949
703640559
522355965
962164217
442352877
288570071
336815864
975416871
958378026
724287780
32607775
729057614
950115324
227561883
925151818
896011433
221935328
110279340
897807713
5855...

output:

381734201
381734201
381734201
459586539
821673065
516395517
27485699
27485699
96236445
96236445
96236445
622835729
137950715
588497949
703640559
522355965
962164217
962164217
442352877
42101983
975416871
975416871
32607775
32607775
462575909
6935479
585551075
585551075
585551075
816039363
816039363
...

result:

ok 200000 lines

Test #26:

score: 40
Accepted
time: 22ms
memory: 4700kb

input:

127287
253655948
317980672
735051776
824387328
418578432
280756224
913190400
981794816
335544320
111852800
690806652
674094976
835046016
547086336
961347584
251658240
273728160
167772160
201596928
424709888
432537600
234881024
750649344
800587776
607649792
949866604
779669504
229113856
135146176
469...

output:

63413987
63413987
63413987
1213
1213
1213
701
701
3220263
1071
1783575
1783575
5
172701663
5266367
6523797
6523797
15
15
8554005
8554005
8554005
5
24609
24609
1659023
1659023
825
7
7
5727
5727
1527
2111659
2111659
7
7
19
19
245
245
3
83845
83845
83845
5993
5993
5993
575
3
905
449
24038439
24038439
3...

result:

ok 107210 lines

Test #27:

score: 40
Accepted
time: 20ms
memory: 4684kb

input:

143327
738197504
12582912
265027584
721125873
268435456
671088640
323125248
989855744
536870912
558134240
639500288
554303488
419430400
637534208
268435456
808976384
8388608
738694400
253454160
671088640
723988480
771751936
258998272
843538224
516489216
107478144
536870912
985431552
750131712
118686...

output:

11
721125873
721125873
721125873
721125873
5
5
9861
1
4229
4229
1
5
23
7881
1
1924671
1465101
3
1
1
27
1
53
1219
139851
7
7
289631
13399887
595
64906411
1
546519
546519
546519
21567
179
179
3
285
133
1
1943919
3
39887
39887
5
30359
71133
21
1721557
470721
6309183
3
126277547
126277547
453791
43
8075...

result:

ok 85329 lines

Test #28:

score: 40
Accepted
time: 38ms
memory: 5124kb

input:

200000
304715442
536870912
507928576
558366720
738197504
102490078
469762048
92261058
788529152
348127232
100663296
108497016
117440512
31631360
498422512
339620928
754089984
450092008
427425792
93323264
939524096
358612992
22138880
202031104
801112064
518973440
618657792
48178258
544022528
56972187...

output:

152357721
1
62003
62003
62003
46130529
46130529
47
3
13562127
13562127
7
5306577
5306577
56261501
3261
89
7
7
171
12331
12331
12331
253405
302079
302079
24089129
66409
35607617
35607617
163
163
163
163
1
1
2063443
177
177
99
99
463
119
119
117
5
5951
5951
65763975
65763975
1041543
733985
733985
3485...

result:

ok 200000 lines

Test #29:

score: 40
Accepted
time: 36ms
memory: 5116kb

input:

200000
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 200000 lines

Test #30:

score: 40
Accepted
time: 19ms
memory: 3908kb

input:

25437
536870912
390643712
62342400
536870912
536870912
536870912
697270272
702778976
568148480
536870912
110448447
729808896
536870912
536870912
536870912
409024192
348107424
443028032
155713536
157286400
824307712
957096960
536870912
562281472
331486208
536870912
624295936
536870912
232936448
88273...

output:

1
1
1
1
1
1
1
1
23843
23843
23843
243525
243525
243525
243525
243525
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
21279
21279
21279
21961843
21961843
21961843
21961843
21961843
21961843
21961843
1109665
1109665
1109665
1109665
1109665
1
1
1
1
1
1
110448447
110448447
110448447
110448447
110448447
110448447
...

result:

ok 155235 lines

Test #31:

score: 40
Accepted
time: 38ms
memory: 5188kb

input:

200000
545281010
337815552
536870912
64812800
536870912
593118720
536870912
536870912
860225536
536870912
825278464
433247037
536870912
797704192
671088640
259792896
650641408
536870912
536870912
671088640
465100800
536870912
33347941
536870912
536870912
770965504
805306368
913559547
837445995
80223...

output:

272640505
1
1
253175
1
1158435
1
1
1
6563
1
50371
1
1
3043
3043
5
31713
31713
1241
1241
1
1
1
1
5
5
5
56775
56775
56775
56775
1
1
2941
837445995
401116241
401116241
401116241
401116241
401116241
1
1
1
1
1
1
1
1
171109535
63543
1
1
1
1
1
27
27
24944881
24944881
1
99
6267
6267
6267
62819
1
1
1
968397
...

result:

ok 200000 lines

Extra Test:

score: 0
Extra Test Passed