QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#254778#5542. Doubled GCDucup-team2373#AC ✓49ms5024kbC++141.6kb2023-11-18 13:51:502023-11-18 13:51:51

详细

Test #1:

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

input:

3
2 4 6

output:

8

result:

ok single line: '8'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3348kb

input:

3
3 5 7

output:

2

result:

ok single line: '2'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

4
9 9 9 9

output:

36

result:

ok single line: '36'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3408kb

input:

5
10 100 1000 10000 100000

output:

160

result:

ok single line: '160'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

8
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

output:

8000000000

result:

ok single line: '8000000000'

Test #6:

score: 0
Accepted
time: 33ms
memory: 4940kb

input:

100000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

65536000000000

result:

ok single line: '65536000000000'

Test #7:

score: 0
Accepted
time: 7ms
memory: 3636kb

input:

20000
33554432 131072 512 128 16777216 524288 64 2 1 32 65536 256 268435456 67108864 262144 2097152 8192 1024 8 128 262144 8388608 32 65536 32 128 256 512 4194304 1024 65536 2 4 4 65536 1 2048 524288 134217728 16 262144 524288 16777216 33554432 1 32768 262144 268435456 2048 4 32 536870912 2 16777216...

output:

549755813888

result:

ok single line: '549755813888'

Test #8:

score: 0
Accepted
time: 9ms
memory: 3672kb

input:

20000
351166464 134217728 570425344 167772160 764073984 896951552 184549376 888837992 769435648 3145728 957704896 805306368 149946368 86324592 318767104 549821728 151519232 993202624 837287936 855458912 245465274 889192448 268435456 307986662 402653184 148881408 787056640 408653824 11269696 15783526...

output:

549755813888

result:

ok single line: '549755813888'

Test #9:

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

input:

20000
113111680 947912704 371819372 127385600 515899392 752858072 939363584 986565440 978660528 719847424 408098336 463546368 680047634 536870912 880803840 381522016 381775360 243269632 726089728 117721088 531512832 365931200 662700032 37516096 983817216 147652608 934898224 549154816 424846672 77456...

output:

549755813888

result:

ok single line: '549755813888'

Test #10:

score: 0
Accepted
time: 9ms
memory: 3660kb

input:

20000
724709376 3784704 144605184 325386240 198365184 836763648 811063296 490595136 344106144 931528704 525336576 402653184 596016096 633864192 474260196 402653184 239075328 1818624 313936896 511967232 352321536 390492432 503316480 463026000 797893632 797835264 981467136 522203136 430571520 55364812...

output:

824633720832

result:

ok single line: '824633720832'

Test #11:

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

input:

20000
266386576 629628928 182157312 257525248 805306368 528482304 203264520 92274688 790953984 77594624 94568448 630898688 593494016 134217728 528533248 268173312 679739392 67104768 738197504 312230400 433258496 971969024 350486528 845622272 813694976 632150784 903086080 50331648 519102464 18481152 ...

output:

549755813888

result:

ok single line: '549755813888'

Test #12:

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

input:

20000
974389248 402653184 582549504 209314200 139613976 680729088 549891222 682800120 92858532 351731712 80658432 905969664 443254476 176160768 575606784 493608960 459276288 639258624 434163600 708839424 377487360 683956224 855638016 603979776 88224948 805306368 686044896 201326592 515899392 7775846...

output:

824633720832

result:

ok single line: '824633720832'

Test #13:

score: 0
Accepted
time: 4ms
memory: 3744kb

input:

20000
216006656 306184192 956301312 298401792 113246208 687865856 570425344 973078528 221872128 974127104 268435456 466354176 201326592 444596224 536870912 872775680 897581056 205520896 697794560 536870912 805306368 771751936 329646080 268435456 830472192 622854144 805306368 108969984 268435456 1963...

output:

1099511627776

result:

ok single line: '1099511627776'

Test #14:

score: 0
Accepted
time: 7ms
memory: 3688kb

input:

20000
500000000 500000000 500000000 500000000 1000000000 500000000 500000000 1000000000 1000000000 500000000 1000000000 1000000000 1000000000 1000000000 500000000 500000000 500000000 1000000000 500000000 500000000 1000000000 500000000 500000000 1000000000 1000000000 1000000000 1000000000 500000000 5...

output:

8192000000000

result:

ok single line: '8192000000000'

Test #15:

score: 0
Accepted
time: 10ms
memory: 3656kb

input:

20000
856785992 786102916 181078016 190778624 12934144 620838912 46734700 750180352 361751840 174610944 952074256 150359424 871640048 634379344 683412886 210584032 611138304 194012160 746946816 759880960 181078016 226347520 527066368 377919520 53151248 801916928 193203776 728758176 413892608 1034731...

output:

1695304122368

result:

ok single line: '1695304122368'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

2
1 1

output:

2

result:

ok single line: '2'

Test #17:

score: 0
Accepted
time: 7ms
memory: 3640kb

input:

20000
296808827 593617654 296808827 593617654 890426481 296808827 593617654 593617654 593617654 296808827 296808827 593617654 593617654 593617654 296808827 593617654 296808827 296808827 593617654 890426481 593617654 890426481 593617654 593617654 296808827 593617654 593617654 593617654 890426481 5936...

output:

4862915821568

result:

ok single line: '4862915821568'

Test #18:

score: 0
Accepted
time: 32ms
memory: 4960kb

input:

100000
1048576 268435456 4194304 536870912 524288 8388608 8388608 1048576 32768 262144 16 134217728 268435456 2048 134217728 16 4194304 131072 2 128 2097152 4 2048 8388608 512 4 16 4194304 16777216 1 32768 8388608 4 131072 134217728 4096 8 4096 134217728 8 4096 134217728 8192 1 64 33554432 262144 81...

output:

2199023255552

result:

ok single line: '2199023255552'

Test #19:

score: 0
Accepted
time: 44ms
memory: 4916kb

input:

100000
940124419 951864384 155082752 840171520 214302720 134217728 325148672 830472192 990740480 603979776 891601664 536870912 800005376 603979776 922449827 612225600 58204160 22151168 783310336 638320640 276824064 996378418 599446166 143932288 31705826 234881024 301989888 157909345 706869832 570934...

output:

2199023255552

result:

ok single line: '2199023255552'

Test #20:

score: 0
Accepted
time: 44ms
memory: 5024kb

input:

100000
149356544 629145600 133169152 255373312 850395136 536870912 210888448 757727232 738197504 343932928 238542848 400918720 243269632 941621248 569505024 716369920 80412672 603979776 91814912 884080640 556515328 631980032 504004032 83886080 516386992 655360000 268435456 100663296 419430400 691871...

output:

2199023255552

result:

ok single line: '2199023255552'

Test #21:

score: 0
Accepted
time: 44ms
memory: 4984kb

input:

100000
90390528 805306368 994050048 992889528 581796864 151449732 226492416 402653184 595304448 268959744 603979776 690879216 90832896 559939584 718012416 188743680 118284288 397737984 589750272 843055104 634650624 601620480 372768768 5008896 587997588 981467136 729808896 720191712 251931600 7565475...

output:

3298534883328

result:

ok single line: '3298534883328'

Test #22:

score: 0
Accepted
time: 49ms
memory: 4940kb

input:

100000
167772160 939545216 570425344 599261184 536870912 609976320 733741056 945291264 536870912 671088640 336068608 941621248 536870912 872415232 517300224 722585600 801599232 332193792 5046272 30382848 142606336 243335168 268435456 118915072 883949568 536870912 855638016 805306368 793956936 972554...

output:

2199023255552

result:

ok single line: '2199023255552'

Test #23:

score: 0
Accepted
time: 40ms
memory: 4932kb

input:

100000
88944672 308214336 544924500 786144486 215247456 476577792 345100800 781411464 859690176 643301376 915183882 805306368 474098304 805306368 525983316 335756160 771686400 238953792 743469888 489160704 623072928 402653184 150994944 149713152 297148416 254509056 703554816 710019246 476188032 7901...

output:

3298534883328

result:

ok single line: '3298534883328'

Test #24:

score: 0
Accepted
time: 38ms
memory: 4944kb

input:

100000
71303168 700792832 234881024 652214272 654311424 402653184 287309824 536870912 989855744 4194304 738197504 537051136 23592960 218562560 536870912 838860800 536870912 381681664 536870912 805306368 425721856 199163904 106872832 536870912 939524096 268435456 618921984 536870912 405651456 3565158...

output:

4398046511104

result:

ok single line: '4398046511104'

Test #25:

score: 0
Accepted
time: 33ms
memory: 4936kb

input:

100000
1000000000 500000000 1000000000 1000000000 500000000 500000000 500000000 500000000 1000000000 500000000 1000000000 500000000 1000000000 500000000 1000000000 1000000000 500000000 1000000000 500000000 500000000 1000000000 500000000 500000000 500000000 1000000000 500000000 500000000 500000000 50...

output:

65536000000000

result:

ok single line: '65536000000000'

Test #26:

score: 0
Accepted
time: 45ms
memory: 4948kb

input:

100000
961675264 925674880 830595072 167772160 759269376 627572736 381630464 646730916 595591168 119537664 645993472 271609824 536870912 416065152 687865856 169869312 610221180 146800640 805306368 382730240 252167280 845932364 262774784 679477248 123957248 872415232 335124480 385883040 60667904 5581...

output:

2199023255552

result:

ok single line: '2199023255552'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3348kb

input:

3
3 5 2

output:

4

result:

ok single line: '4'

Test #28:

score: 0
Accepted
time: 39ms
memory: 4916kb

input:

100000
967787520 518497590 998768640 260052000 961413120 643462800 65771520 283651560 778444800 736499280 616401120 25559040 314572800 422891520 629145600 762457440 37187040 566231040 432537600 383385600 322437120 283115520 947986080 418544640 861143040 273909900 610800000 220200960 574234020 170976...

output:

2061584302080

result:

ok single line: '2061584302080'

Test #29:

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

input:

20000
94 47 19 74 30 47 59 85 74 9 33 79 58 40 40 39 36 40 58 64 37 94 98 90 5 9 65 55 79 61 97 18 46 14 55 46 7 53 8 69 53 41 45 34 32 66 14 36 27 87 48 63 75 93 76 71 33 56 94 95 44 25 12 23 76 76 15 99 8 86 49 23 24 71 91 29 15 100 84 95 91 99 53 34 43 36 25 26 1 29 14 31 59 17 91 74 95 23 71 98 ...

output:

65536

result:

ok single line: '65536'

Test #30:

score: 0
Accepted
time: 9ms
memory: 3640kb

input:

20000
886161804 3871714 658951535 567472894 706998062 482408743 394634978 565248679 84985049 646255530 436311416 679901801 791928679 551168143 368008464 195543953 736745407 355066156 417985789 222485765 79162001 928300516 651347342 274424592 515853730 67558189 935309674 761036722 787964350 448522852...

output:

131072

result:

ok single line: '131072'

Test #31:

score: 0
Accepted
time: 42ms
memory: 4952kb

input:

100000
383444214 619409050 344200324 590492617 56888246 468294112 606091063 251202459 76687944 777657203 127531058 362038087 616864075 583156764 674903089 800884638 863387152 91783678 604155335 729378642 992432267 862419529 590735637 727320696 563840299 652630790 331905242 982009978 384644614 743205...

output:

524288

result:

ok single line: '524288'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3412kb

input:

30
8388608 2097152 256 512 268435456 1024 65536 1048576 2 16777216 4096 4 32 128 4194304 262144 131072 1 2048 16 16384 134217728 8192 64 32768 67108864 536870912 33554432 8 524288

output:

536870912

result:

ok single line: '536870912'

Test #33:

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

input:

100000
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:

35184372088832

result:

ok single line: '35184372088832'

Test #34:

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

input:

100000
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:

35184372088832

result:

ok single line: '35184372088832'

Test #35:

score: 0
Accepted
time: 45ms
memory: 4936kb

input:

100000
921327357 87392675 358427267 159112761 943064557 476602151 626133667 791685331 75856607 562310193 893719211 940705579 577242515 631337979 104205767 25583845 412561861 931034351 79649145 123032165 874473163 154904309 230239031 213819383 788811807 174080735 178771201 194288721 420110677 1806422...

output:

131072

result:

ok single line: '131072'

Test #36:

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

input:

100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

65536

result:

ok single line: '65536'

Test #37:

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

input:

100000
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:

35184372088832

result:

ok single line: '35184372088832'