QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#523161#866. Display of SpringsZhangYiDeAC ✓33ms3876kbC++113.8kb2024-08-17 21:36:022024-08-17 21:36:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
SECOND
FIRST
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
EQUAL
FIRST
QUESTION 2
QUESTION 6
FINISH

output:

? 0 2 1
? 1 2 1
? 1 2 100000
? 1 2 1
? 1 2 50000
? 1 2 25000
? 1 2 12500
? 1 2 6250
? 1 2 3125
? 1 2 1563
? 1 2 782
? 1 2 391
? 1 2 196
? 1 2 98
? 1 2 49
? 1 2 25
? 1 2 13
? 1 2 7
? 1 2 4
? 1 2 6
? 1 2 5
? 2 0 100000
!
! 1
! 2

result:

ok Correct answer

Test #2:

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

input:

6
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
EQUAL
SECOND
SECOND
EQUAL
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
EQUAL
FIRST
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECO...

output:

? 0 5 1
? 1 5 1
? 2 5 1
? 3 5 1
? 4 5 1
? 0 3 1
? 1 3 1
? 2 3 1
? 4 3 1
? 0 1 1
? 2 1 1
? 0 1 100000
? 0 1 1
? 1 2 100000
? 1 2 1
? 1 2 50000
? 1 2 25000
? 1 2 12500
? 1 2 6250
? 1 2 3125
? 1 2 1563
? 1 2 782
? 1 2 391
? 1 2 196
? 1 2 98
? 1 2 49
? 1 2 25
? 1 2 13
? 1 2 7
? 1 2 4
? 1 2 2
? 1 2 1
? 2...

result:

ok Correct answer

Test #3:

score: 0
Accepted
time: 12ms
memory: 3732kb

input:

326
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
FIRST
F...

output:

? 0 149 1
? 1 149 1
? 2 149 1
? 3 149 1
? 4 149 1
? 5 149 1
? 6 149 1
? 7 149 1
? 8 149 1
? 9 149 1
? 10 149 1
? 11 149 1
? 12 149 1
? 13 149 1
? 14 149 1
? 15 149 1
? 16 149 1
? 17 149 1
? 18 149 1
? 19 149 1
? 20 149 1
? 21 149 1
? 22 149 1
? 23 149 1
? 24 149 1
? 25 149 1
? 26 149 1
? 27 149 1
? ...

result:

ok Correct answer

Test #4:

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

input:

19
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
FIRST
SECOND...

output:

? 0 14 1
? 1 14 1
? 2 14 1
? 3 14 1
? 4 14 1
? 5 14 1
? 6 14 1
? 7 14 1
? 8 14 1
? 9 14 1
? 10 14 1
? 11 14 1
? 12 14 1
? 13 14 1
? 15 14 1
? 16 14 1
? 17 14 1
? 18 14 1
? 0 8 1
? 1 8 1
? 2 8 1
? 3 8 1
? 4 8 1
? 5 8 1
? 6 8 1
? 7 8 1
? 9 8 1
? 10 8 1
? 11 8 1
? 12 8 1
? 13 8 1
? 15 8 1
? 16 8 1
? 17...

result:

ok Correct answer

Test #5:

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

input:

500
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SEC...

output:

? 0 7 1
? 1 7 1
? 2 7 1
? 3 7 1
? 4 7 1
? 5 7 1
? 6 7 1
? 8 7 1
? 9 7 1
? 10 7 1
? 11 7 1
? 12 7 1
? 13 7 1
? 14 7 1
? 15 7 1
? 16 7 1
? 17 7 1
? 18 7 1
? 19 7 1
? 20 7 1
? 21 7 1
? 22 7 1
? 23 7 1
? 24 7 1
? 25 7 1
? 26 7 1
? 27 7 1
? 28 7 1
? 29 7 1
? 30 7 1
? 31 7 1
? 32 7 1
? 33 7 1
? 34 7 1
? 3...

result:

ok Correct answer

Test #6:

score: 0
Accepted
time: 11ms
memory: 3720kb

input:

500
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQUAL
EQ...

output:

? 0 7 1
? 1 7 1
? 2 7 1
? 3 7 1
? 4 7 1
? 5 7 1
? 6 7 1
? 8 7 1
? 9 7 1
? 10 7 1
? 11 7 1
? 12 7 1
? 13 7 1
? 14 7 1
? 15 7 1
? 16 7 1
? 17 7 1
? 18 7 1
? 19 7 1
? 20 7 1
? 21 7 1
? 22 7 1
? 23 7 1
? 24 7 1
? 25 7 1
? 26 7 1
? 27 7 1
? 28 7 1
? 29 7 1
? 30 7 1
? 31 7 1
? 32 7 1
? 33 7 1
? 34 7 1
? 3...

result:

ok Correct answer

Test #7:

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

input:

500
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
SECOND
SECOND
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
FIRST
SECOND
FI...

output:

? 0 7 1
? 1 7 1
? 2 7 1
? 3 7 1
? 4 7 1
? 5 7 1
? 6 7 1
? 8 7 1
? 9 7 1
? 10 7 1
? 11 7 1
? 12 7 1
? 13 7 1
? 14 7 1
? 15 7 1
? 16 7 1
? 17 7 1
? 18 7 1
? 19 7 1
? 20 7 1
? 21 7 1
? 22 7 1
? 23 7 1
? 24 7 1
? 25 7 1
? 26 7 1
? 27 7 1
? 28 7 1
? 29 7 1
? 30 7 1
? 31 7 1
? 32 7 1
? 33 7 1
? 34 7 1
? 3...

result:

ok Correct answer

Test #8:

score: 0
Accepted
time: 2ms
memory: 3728kb

input:

500
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
SECOND
SECOND
FIRST
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
FIRST
...

output:

? 0 7 1
? 1 7 1
? 2 7 1
? 3 7 1
? 4 7 1
? 5 7 1
? 6 7 1
? 8 7 1
? 9 7 1
? 10 7 1
? 11 7 1
? 12 7 1
? 13 7 1
? 14 7 1
? 15 7 1
? 16 7 1
? 17 7 1
? 18 7 1
? 19 7 1
? 20 7 1
? 21 7 1
? 22 7 1
? 23 7 1
? 24 7 1
? 25 7 1
? 26 7 1
? 27 7 1
? 28 7 1
? 29 7 1
? 30 7 1
? 31 7 1
? 32 7 1
? 33 7 1
? 34 7 1
? 3...

result:

ok Correct answer

Test #9:

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

input:

2
FIRST
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
QUESTION 64500
QUESTION 22602
QUESTION 37446
QUESTION 97972
QUESTION 78630
QUESTION 75591
QUESTION 63328
QUESTION 64746
QUESTION 94532
QUESTION 51275
QUESTION 12...

output:

? 0 1 1
? 0 1 100000
? 0 1 1
? 0 1 50000
? 0 1 25000
? 0 1 12500
? 0 1 6250
? 0 1 3125
? 0 1 1563
? 0 1 782
? 0 1 391
? 0 1 196
? 0 1 98
? 0 1 49
? 0 1 25
? 0 1 37
? 0 1 31
? 0 1 28
? 0 1 27
? 0 1 26
!
! 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 Correct answer

Test #10:

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

input:

2
FIRST
SECOND
FIRST
SECOND
SECOND
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
FIRST
SECOND
FIRST
SECOND
SECOND
EQUAL
FIRST
QUESTION 54311
QUESTION 8466
QUESTION 82055
QUESTION 65419
QUESTION 5271
QUESTION 4799
QUESTION 21521
QUESTION 66767
QUESTION 24897
QUESTION 69127
QUESTION 84527
QUESTI...

output:

? 0 1 1
? 0 1 100000
? 0 1 1
? 0 1 50000
? 0 1 25000
? 0 1 12500
? 0 1 6250
? 0 1 9375
? 0 1 10938
? 0 1 10157
? 0 1 10548
? 0 1 10743
? 0 1 10646
? 0 1 10597
? 0 1 10622
? 0 1 10610
? 0 1 10616
? 0 1 10613
? 0 1 10612
? 0 1 10611
!
! 1
! 0
! 1
! 1
! 0
! 0
! 1
! 1
! 1
! 1
! 1
! 1
! 1
! 1
! 1
! 1
! 1...

result:

ok Correct answer

Test #11:

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

input:

500
FIRST
FIRST
FIRST
FIRST
SECOND
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
FIRST
FIRST
FIRST
SECOND
SECOND
FIRST
SEC...

output:

? 0 362 1
? 1 362 1
? 2 362 1
? 3 362 1
? 4 362 1
? 5 362 1
? 6 362 1
? 7 362 1
? 8 362 1
? 9 362 1
? 10 362 1
? 11 362 1
? 12 362 1
? 13 362 1
? 14 362 1
? 15 362 1
? 16 362 1
? 17 362 1
? 18 362 1
? 19 362 1
? 20 362 1
? 21 362 1
? 22 362 1
? 23 362 1
? 24 362 1
? 25 362 1
? 26 362 1
? 27 362 1
? ...

result:

ok Correct answer

Test #12:

score: 0
Accepted
time: 24ms
memory: 3676kb

input:

500
FIRST
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST...

output:

? 0 362 1
? 1 362 1
? 2 362 1
? 3 362 1
? 4 362 1
? 5 362 1
? 6 362 1
? 7 362 1
? 8 362 1
? 9 362 1
? 10 362 1
? 11 362 1
? 12 362 1
? 13 362 1
? 14 362 1
? 15 362 1
? 16 362 1
? 17 362 1
? 18 362 1
? 19 362 1
? 20 362 1
? 21 362 1
? 22 362 1
? 23 362 1
? 24 362 1
? 25 362 1
? 26 362 1
? 27 362 1
? ...

result:

ok Correct answer

Test #13:

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

input:

500
FIRST
SECOND
SECOND
SECOND
FIRST
FIRST
FIRST
SECOND
SECOND
SECOND
FIRST
FIRST
SECOND
SECOND
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
SECOND
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
...

output:

? 0 323 1
? 1 323 1
? 2 323 1
? 3 323 1
? 4 323 1
? 5 323 1
? 6 323 1
? 7 323 1
? 8 323 1
? 9 323 1
? 10 323 1
? 11 323 1
? 12 323 1
? 13 323 1
? 14 323 1
? 15 323 1
? 16 323 1
? 17 323 1
? 18 323 1
? 19 323 1
? 20 323 1
? 21 323 1
? 22 323 1
? 23 323 1
? 24 323 1
? 25 323 1
? 26 323 1
? 27 323 1
? ...

result:

ok Correct answer

Test #14:

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

input:

500
FIRST
SECOND
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
FIRST
SECOND
FIRST
SECOND
FIRST
SECOND
SECOND
FIRST
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
SEC...

output:

? 0 323 1
? 1 323 1
? 2 323 1
? 3 323 1
? 4 323 1
? 5 323 1
? 6 323 1
? 7 323 1
? 8 323 1
? 9 323 1
? 10 323 1
? 11 323 1
? 12 323 1
? 13 323 1
? 14 323 1
? 15 323 1
? 16 323 1
? 17 323 1
? 18 323 1
? 19 323 1
? 20 323 1
? 21 323 1
? 22 323 1
? 23 323 1
? 24 323 1
? 25 323 1
? 26 323 1
? 27 323 1
? ...

result:

ok Correct answer

Test #15:

score: 0
Accepted
time: 22ms
memory: 3720kb

input:

500
FIRST
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
SECOND
SECOND
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
SECOND
SECOND
FIRST
FIRST
FIRST
FIRST
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
FIRST
FIRST
SECOND
SECON...

output:

? 0 344 1
? 1 344 1
? 2 344 1
? 3 344 1
? 4 344 1
? 5 344 1
? 6 344 1
? 7 344 1
? 8 344 1
? 9 344 1
? 10 344 1
? 11 344 1
? 12 344 1
? 13 344 1
? 14 344 1
? 15 344 1
? 16 344 1
? 17 344 1
? 18 344 1
? 19 344 1
? 20 344 1
? 21 344 1
? 22 344 1
? 23 344 1
? 24 344 1
? 25 344 1
? 26 344 1
? 27 344 1
? ...

result:

ok Correct answer

Test #16:

score: 0
Accepted
time: 11ms
memory: 3808kb

input:

500
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
FIRST
FIRST
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SECOND
FIRST
SECOND
FIRST
FIRST
SECOND
SECOND
SECOND
FIRST
FIRST
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
SECOND
FIRST
SE...

output:

? 0 344 1
? 1 344 1
? 2 344 1
? 3 344 1
? 4 344 1
? 5 344 1
? 6 344 1
? 7 344 1
? 8 344 1
? 9 344 1
? 10 344 1
? 11 344 1
? 12 344 1
? 13 344 1
? 14 344 1
? 15 344 1
? 16 344 1
? 17 344 1
? 18 344 1
? 19 344 1
? 20 344 1
? 21 344 1
? 22 344 1
? 23 344 1
? 24 344 1
? 25 344 1
? 26 344 1
? 27 344 1
? ...

result:

ok Correct answer