QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#900606	#10092. Interactive Primality	Absolute Advantage (Poyu Chou, Brian Tsai, Sian-Yang Tseng) ^#	AC ✓	29ms	3840kb	C++20	5.1kb	2025-02-15 16:21:41	2025-02-15 16:21:48

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 3840kb

input:

1
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 280192519407445911
? 707564183097928997
? 453018597201508041
? 460156870078856547
? 407246883923976554
? 414444170611476231
? 914019672449730831
? 754802710901088700
? 411584380554790063
? 452815366507770793
? 393977123144104360
? 879574356542614451
? 537557994922213353
? 690878360565061981
? 5776...

result:

ok successful 1 interaction, took 839 queries (1 test case)

Test #2:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

2
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 280192519407445911
? 707564183097928997
? 453018597201508041
? 460156870078856547
? 407246883923976554
? 414444170611476231
? 914019672449730831
? 754802710901088700
? 411584380554790063
? 452815366507770793
? 393977123144104360
? 879574356542614451
? 537557994922213353
? 690878360565061981
? 5776...

result:

ok successful 2 interactions, took 1471 queries (2 test cases)

Test #3:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

3
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Co...

output:

? 280192519407445911
? 707564183097928997
? 453018597201508041
? 460156870078856547
? 407246883923976554
? 414444170611476231
? 914019672449730831
? 754802710901088700
? 411584380554790063
? 452815366507770793
? 393977123144104360
? 879574356542614451
? 537557994922213353
? 690878360565061981
? 6761...

result:

ok successful 3 interactions, took 2159 queries (3 test cases)

Test #4:

score: 0

Accepted

time: 13ms

memory: 3712kb

input:

4
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Co...

output:

? 280192519407445911
? 707564183097928997
? 453018597201508041
? 460156870078856547
? 407246883923976554
? 414444170611476231
? 914019672449730831
? 754802710901088700
? 671538611825023412
? 110350777475407052
? 288017107025207856
? 47169582673512008
? 532427867939220612
? 73085380930728642
? 833798...

result:

ok successful 4 interactions, took 2774 queries (4 test cases)

Test #5:

score: 0

Accepted

time: 15ms

memory: 3712kb

input:

5
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 280192519407445911
? 707564183097928997
? 453018597201508041
? 460156870078856547
? 407246883923976554
? 414444170611476231
? 914019672449730831
? 754802710901088700
? 411584380554790063
? 452815366507770793
? 393977123144104360
? 879574356542614451
? 537557994922213353
? 690878360565061981
? 5776...

result:

ok successful 5 interactions, took 3752 queries (5 test cases)

Test #6:

score: 0

Accepted

time: 16ms

memory: 3712kb

input:

6
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Compos...

output:

? 280192519407445911
? 707564183097928997
? 453018597201508041
? 460156870078856547
? 407246883923976554
? 414444170611476231
? 914019672449730831
? 754802710901088700
? 411584380554790063
? 452815366507770793
? 393977123144104360
? 879574356542614451
? 537557994922213353
? 240804105678560669
? 9553...

result:

ok successful 6 interactions, took 4202 queries (6 test cases)

Test #7:

score: 0

Accepted

time: 14ms

memory: 3712kb

input:

7
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 695687950528737289
? 410965193996675892
? 431097559550042768
? 693881041647360311
? 47011332220021702
? 593512008981831618
? 237285896465248936
? 641639622389453945
? 583668060946435249
? 949900011005159826
? 394327127838921295
? 646239073706357412
? 652166933554171733
? 123413806342578445
? 55203...

result:

ok successful 7 interactions, took 5467 queries (7 test cases)

Test #8:

score: 0

Accepted

time: 19ms

memory: 3712kb

input:

8
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 695687950528737289
? 410965193996675892
? 431097559550042768
? 693881041647360311
? 47011332220021702
? 593512008981831618
? 237285896465248936
? 641639622389453945
? 583668060946435249
? 949900011005159826
? 394327127838921295
? 646239073706357412
? 652166933554171733
? 123413806342578445
? 55203...

result:

ok successful 8 interactions, took 5981 queries (8 test cases)

Test #9:

score: 0

Accepted

time: 20ms

memory: 3712kb

input:

9
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 695687950528737289
? 410965193996675892
? 431097559550042768
? 693881041647360311
? 47011332220021702
? 593512008981831618
? 237285896465248936
? 641639622389453945
? 583668060946435249
? 949900011005159826
? 394327127838921295
? 646239073706357412
? 652166933554171733
? 123413806342578445
? 55203...

result:

ok successful 9 interactions, took 7034 queries (9 test cases)

Test #10:

score: 0

Accepted

time: 27ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 474607602124255874
? 989189544496799372
? 858954731138505055
? 487463052294058128
? 75699415424307917
? 458676258029721194
? 552233102246994568
? 433584161797206262
? 74930186685820405
? 450589613066467480
? 592879296899001161
? 359865058665943028
? 948652309205286779
? 546201672663647884
? 428310...

result:

ok successful 10 interactions, took 7808 queries (10 test cases)

Test #11:

score: 0

Accepted

time: 26ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 474607602124255874
? 989189544496799372
? 858954731138505055
? 487463052294058128
? 75699415424307917
? 458676258029721194
? 552233102246994568
? 433584161797206262
? 74930186685820405
? 450589613066467480
? 592879296899001161
? 359865058665943028
? 948652309205286779
? 546201672663647884
? 428310...

result:

ok successful 10 interactions, took 7645 queries (10 test cases)

Test #12:

score: 0

Accepted

time: 19ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 474607602124255874
? 989189544496799372
? 858954731138505055
? 487463052294058128
? 75699415424307917
? 458676258029721194
? 552233102246994568
? 433584161797206262
? 74930186685820405
? 450589613066467480
? 592879296899001161
? 359865058665943028
? 948652309205286779
? 546201672663647884
? 428310...

result:

ok successful 10 interactions, took 7342 queries (10 test cases)

Test #13:

score: 0

Accepted

time: 27ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Compo...

output:

? 963219778886801120
? 467626627227050832
? 431440213698990257
? 710504402591252784
? 27565116706396898
? 956958825134889742
? 895142318040846009
? 678905788189928705
? 776990122424969395
? 703764434038626707
? 422739737502030821
? 748113420425213027
? 874000472047427437
? 204009889178351177
? 86886...

result:

ok successful 10 interactions, took 7929 queries (10 test cases)

Test #14:

score: 0

Accepted

time: 22ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 963219778886801120
? 467626627227050832
? 431440213698990257
? 710504402591252784
? 27565116706396898
? 956958825134889742
? 895142318040846009
? 422910194874235383
? 271049796971655982
? 506801130003673434
? 787788853441982483
? 76145479482610029
? 374987009234998475
? 439629125340270621
? 249846...

result:

ok successful 10 interactions, took 7408 queries (10 test cases)

Test #15:

score: 0

Accepted

time: 19ms

memory: 3712kb

input:

10
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 963219778886801120
? 569994618928667718
? 401462064502768992
? 590337160337266248
? 791878006114190556
? 587080768227122608
? 695892685616198136
? 933310793357189062
? 823139581707933534
? 81141197181061512
? 954893329704375246
? 958506131888806792
? 712515204554436784
? 517708803731918944
? 90109...

result:

ok successful 10 interactions, took 7784 queries (10 test cases)

Test #16:

score: 0

Accepted

time: 16ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 484129756496646394
? 813685853081486621
? 389005962517555292
? 66802067543561427
? 658685041429240595
? 191849989799739299
? 564429490202911591
? 35816328344241744
? 680467104986105145
? 452659495615978728
? 243108665721514455
? 582095298478228319
? 450918324759889480
? 293002614353588243
? 627037...

result:

ok successful 10 interactions, took 7342 queries (10 test cases)

Test #17:

score: 0

Accepted

time: 27ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Prime
Composite
Prime
Composite
Composite
Composite
Composite
Com...

output:

? 484129756496646394
? 813685853081486621
? 389005962517555292
? 66802067543561427
? 658685041429240595
? 191849989799739299
? 381179268405946047
? 891736242110771473
? 599791105867405747
? 151067487321519165
? 605095784105363977
? 173874346944474363
? 92402398736939695
? 714195207515884351
? 825052...

result:

ok successful 10 interactions, took 7759 queries (10 test cases)

Test #18:

score: 0

Accepted

time: 29ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 484129756496646394
? 813685853081486621
? 389005962517555292
? 66802067543561427
? 658685041429240595
? 191849989799739299
? 381179268405946047
? 891736242110771473
? 599791105867405747
? 151067487321519165
? 605095784105363977
? 173874346944474363
? 92402398736939695
? 714195207515884351
? 825052...

result:

ok successful 10 interactions, took 7904 queries (10 test cases)

Test #19:

score: 0

Accepted

time: 18ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 519172038362956121
? 944989039228379215
? 45291987488202366
? 961714549538578949
? 969052294545473346
? 652319881171414340
? 539667463583702821
? 460920382360239795
? 5714765131393259
? 605391107360829580
? 390459278843237451
? 721998779292686960
? 448027459082834187
? 685902655325003349
? 3319340...

result:

ok successful 10 interactions, took 7205 queries (10 test cases)

Test #20:

score: 0

Accepted

time: 26ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 519172038362956121
? 944989039228379215
? 45291987488202366
? 961714549538578949
? 969052294545473346
? 652319881171414340
? 539667463583702821
? 460920382360239795
? 5714765131393259
? 605391107360829580
? 390459278843237451
? 721998779292686960
? 448027459082834187
? 685902655325003349
? 3319340...

result:

ok successful 10 interactions, took 8085 queries (10 test cases)

Test #21:

score: 0

Accepted

time: 20ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 519172038362956121
? 944989039228379215
? 45291987488202366
? 961714549538578949
? 969052294545473346
? 652319881171414340
? 539667463583702821
? 460920382360239795
? 5714765131393259
? 605391107360829580
? 390459278843237451
? 721998779292686960
? 898244826037081992
? 15533837009525848
? 75804506...

result:

ok successful 10 interactions, took 7724 queries (10 test cases)

Test #22:

score: 0

Accepted

time: 28ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Prime
Composite
Composite
Composite
Compo...

output:

? 947826868306014172
? 458644027528607218
? 38420013837710470
? 180298627128467704
? 441210122739580861
? 762033798921222227
? 513805804278360748
? 174930276213222268
? 931276424872602121
? 982922975100982333
? 949493741522377198
? 740835720980820598
? 986348044543332799
? 783482189673289287
? 54256...

result:

ok successful 10 interactions, took 8090 queries (10 test cases)

Test #23:

score: 0

Accepted

time: 21ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 947826868306014172
? 458644027528607218
? 38420013837710470
? 180298627128467704
? 441210122739580861
? 762033798921222227
? 513805804278360748
? 174930276213222268
? 931276424872602121
? 982922975100982333
? 949493741522377198
? 740835720980820598
? 986348044543332799
? 783482189673289287
? 54256...

result:

ok successful 10 interactions, took 7201 queries (10 test cases)

Test #24:

score: 0

Accepted

time: 16ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 947826868306014172
? 458644027528607218
? 38420013837710470
? 180298627128467704
? 441210122739580861
? 762033798921222227
? 513805804278360748
? 174930276213222268
? 931276424872602121
? 982922975100982333
? 949493741522377198
? 740835720980820598
? 986348044543332799
? 783482189673289287
? 54256...

result:

ok successful 10 interactions, took 7511 queries (10 test cases)

Test #25:

score: 0

Accepted

time: 25ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 311749705223663339
? 649790480783938310
? 19921253331389029
? 286519713821695101
? 963032916546180103
? 279856522067855717
? 465934457612112307
? 925479367744771066
? 36051992927374490
? 324466375382911247
? 525043043743192893
? 530327248709869869
? 866573028504849313
? 782277757491966784
? 497709...

result:

ok successful 10 interactions, took 7811 queries (10 test cases)

Test #26:

score: 0

Accepted

time: 17ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 311749705223663339
? 649790480783938310
? 19921253331389029
? 286519713821695101
? 971314615084909613
? 949948804427794585
? 958408613101118785
? 821844934705942613
? 519309965524090177
? 867881946503376133
? 168128033302791013
? 357086507557960519
? 495239465003533607
? 792523952407999303
? 82417...

result:

ok successful 10 interactions, took 7884 queries (10 test cases)

Test #27:

score: 0

Accepted

time: 19ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Compo...

output:

? 311749705223663339
? 649790480783938310
? 19921253331389029
? 286519713821695101
? 963032916546180103
? 279856522067855717
? 465934457612112307
? 925479367744771066
? 36051992927374490
? 324466375382911247
? 525043043743192893
? 530327248709869869
? 866573028504849313
? 782277757491966784
? 497709...

result:

ok successful 10 interactions, took 8068 queries (10 test cases)

Test #28:

score: 0

Accepted

time: 26ms

memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 202541523971242523
? 335275083597011776
? 857096210984347427
? 453788964986521744
? 855581911002991430
? 223999989501340439
? 425672977965979665
? 159473865601547919
? 141631814858730640
? 228685850875356693
? 366909671118325325
? 784671938249571653
? 563866466899619064
? 470962980599900888
? 9506...

result:

ok successful 10 interactions, took 7394 queries (10 test cases)

Test #29:

score: 0

Accepted

time: 27ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 202541523971242523
? 335275083597011776
? 857096210984347427
? 453788964986521744
? 855581911002991430
? 223999989501340439
? 425672977965979665
? 159473865601547919
? 141631814858730640
? 228685850875356693
? 366909671118325325
? 784671938249571653
? 563866466899619064
? 470962980599900888
? 9506...

result:

ok successful 10 interactions, took 7630 queries (10 test cases)

Test #30:

score: 0

Accepted

time: 27ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Compo...

output:

? 582742017962152125
? 299297730847678772
? 466287033181989221
? 987422684647934346
? 617460116369435272
? 244884055681561830
? 232580000134583388
? 731361662077106286
? 612751524736821044
? 747605923100369186
? 723715116216611390
? 741811249501616600
? 311859839930400300
? 97662288979740084
? 54336...

result:

ok successful 10 interactions, took 7717 queries (10 test cases)

Extra Test:

score: 0

Extra Test Passed