QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#901539#10092. Interactive Primality✨🍤✨🍤✨ (Rikuto Kubota, Masayuki Urakami, nuip) #AC ✓28ms3584kbC++2311.1kb2025-02-15 22:45:212025-02-15 22:45:21

詳細信息

Test #1:

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

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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #2:

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

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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #3:

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

input:

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

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #4:

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

input:

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

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #5:

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

input:

5
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Prime
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Prim...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 992253443817902465
? 842414798408784635
? 983132564167871161
? 67519...

result:

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

Test #6:

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

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
Composite
Composite
Composite
Co...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 364567899916261985
? 18525...

result:

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

Test #7:

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

input:

7
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
Composite
Co...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 268063889573724408
? 174902002835056590
? 561563999893845192
? 990905258505444912
? 716577306242276312
? 653900382788296290
? 115612198395905910
? 78015180831782828
? 890199488258036900
? 80792...

result:

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

Test #8:

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

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
Prime
Composite
Composite
Composite
Composite
Composite
Co...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #9:

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

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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #10:

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

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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #11:

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

input:

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

output:

? 268044676418810352
? 214318325160340978
? 82098460231768
? 677369603963593730
? 408889309541921078
? 968906007362757628
? 875744120624089810
? 890305662618616
? 538982927379413146
? 506324670905566346
? 303479323893779680
? 609048428328610150
? 78015180831782828
? 890199488258036900
? 346190757118...

result:

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

Test #12:

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

input:

10
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
Composite
Composite
C...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 641243786737680825
? 864827604219896425
? 954067828068074353
? 838666979597078575
? 58265...

result:

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

Test #13:

score: 0
Accepted
time: 18ms
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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #14:

score: 0
Accepted
time: 8ms
memory: 3456kb

input:

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

output:

? 268044676418810352
? 214318325160340978
? 82098460231768
? 396820841241927556
? 779507893660389670
? 345005036759680770
? 143757339102977946
? 298337143092324396
? 279951207036561564
? 854145916199160874
? 82527876783370410
? 488841129410467560
? 760136893981694980
? 482222978769990370
? 848984221...

result:

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

Test #15:

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

input:

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

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

ok successful 10 interactions, took 7703 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
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #17:

score: 0
Accepted
time: 8ms
memory: 3456kb

input:

10
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
Composite
Composite
C...

output:

? 268044676418810352
? 692754415540433993
? 638642902542911631
? 502159074516335425
? 868922873203015501
? 700533591176831505
? 336597944842902987
? 869605661195804547
? 736950623619864487
? 696519160221413175
? 641243786737680825
? 391624742081009545
? 533562557394654421
? 714988958810778595
? 9130...

result:

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

Test #18:

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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #19:

score: 0
Accepted
time: 17ms
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
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #20:

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

input:

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

output:

? 268044676418810352
? 214318325160340978
? 82098460231768
? 677369603963593730
? 408889309541921078
? 968906007362757628
? 875744120624089810
? 890305662618616
? 538982927379413146
? 506324670905566346
? 303479323893779680
? 609048428328610150
? 78015180831782828
? 890199488258036900
? 346190757118...

result:

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

Test #21:

score: 0
Accepted
time: 24ms
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
Prime
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Compo...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #22:

score: 0
Accepted
time: 23ms
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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #23:

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
Prime
C...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #24:

score: 0
Accepted
time: 15ms
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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #25:

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

input:

10
Composite
Composite
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
Composite
Composite
Composite
C...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #26:

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

input:

10
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
Composite
C...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 151738015621818815
? 984714179620334033
? 443274419020982713
? 350112532282314895
? 48015896341536367
? 695481672833652607
? 236349110913412187
? 829110912235554595
? 290822727843164215
? 514406545325379815
? 453466315361622053
? 56291...

result:

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

Test #27:

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

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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #28:

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

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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #29:

score: 0
Accepted
time: 18ms
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:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Test #30:

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

input:

10
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
Prime
Composite
Composite
Composite
Composite
Compo...

output:

? 268044676418810352
? 692754415540433993
? 988529680469903289
? 723005828560622198
? 201881301012699334
? 901833322661850219
? 715833951714529685
? 61880132319989356
? 354488672771175677
? 540594175989339719
? 142330219859994219
? 226574056367104837
? 468903704952605083
? 684535812580738193
? 22434...

result:

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

Extra Test:

score: 0
Extra Test Passed