QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#118714#5702. Colorsxiaossr#9 1ms3712kbC++171.1kb2023-07-03 21:38:162024-05-31 18:55:06

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

7
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
= 4

result:

ok OK (5 queries)

Test #2:

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

input:

49
1
1
1
1
1
0

output:

? 1
? 49
? 2
? 48
? 3
? 47
= 45

result:

ok OK (6 queries)

Test #3:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

10
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 10
? 2
? 9
? 3
? 8
? 4
? 7
? 5
? 6
= 2

result:

ok OK (10 queries)

Test #4:

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

input:

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
1
1

output:

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

result:

ok OK (26 queries)

Test #5:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

23
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 23
? 2
? 22
? 3
? 21
? 4
? 20
? 5
? 19
? 6
? 18
? 7
= 12

result:

ok OK (13 queries)

Test #6:

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

input:

56
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 56
? 2
? 55
? 3
? 54
? 4
? 53
? 5
? 52
? 6
? 51
? 7
? 50
? 8
? 49
? 9
? 48
? 10
? 47
? 11
? 46
? 12
? 45
? 13
? 44
= 32

result:

ok OK (26 queries)

Test #7:

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

input:

52
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 52
? 2
? 51
? 3
? 50
? 4
? 49
? 5
? 48
? 6
? 47
? 7
? 46
? 8
? 45
? 9
= 37

result:

ok OK (17 queries)

Test #8:

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

input:

43
0
1
1
1
1
1
0

output:

? 1
? 43
? 2
? 42
? 3
? 41
? 4
= 38

result:

ok OK (7 queries)

Test #9:

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

input:

46
0
1
1
1
1
1
1
1
0

output:

? 1
? 46
? 2
? 45
? 3
? 44
? 4
? 43
? 5
= 39

result:

ok OK (9 queries)

Test #10:

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

input:

11
0
1
1
1
1
1
1
1
1
1
1

output:

? 1
? 11
? 2
? 10
? 3
? 9
? 4
? 8
? 5
? 7
? 6
= 1

result:

ok OK (11 queries)

Test #11:

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

input:

14
0
1
1
0

output:

? 1
? 14
? 2
? 13
= 12

result:

ok OK (4 queries)

Test #12:

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

input:

23
1
1
1
1
0

output:

? 1
? 23
? 2
? 22
? 3
= 20

result:

ok OK (5 queries)

Test #13:

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

input:

47
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 47
? 2
? 46
? 3
? 45
? 4
? 44
? 5
? 43
? 6
= 38

result:

ok OK (11 queries)

Test #14:

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

input:

44
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 44
? 2
? 43
? 3
? 42
? 4
? 41
? 5
? 40
? 6
? 39
? 7
? 38
? 8
? 37
= 30

result:

ok OK (16 queries)

Test #15:

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

input:

54
0
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 54
? 2
? 53
? 3
? 52
? 4
? 51
? 5
? 50
? 6
= 45

result:

ok OK (11 queries)

Test #16:

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

input:

53
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 53
? 2
? 52
? 3
? 51
? 4
? 50
? 5
? 49
? 6
? 48
? 7
? 47
? 8
? 46
? 9
? 45
? 10
? 44
? 11
? 43
? 12
? 42
? 13
? 41
? 14
? 40
? 15
? 39
? 16
? 38
? 17
? 37
= 21

result:

ok OK (34 queries)

Test #17:

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

input:

35
0
0

output:

? 1
? 35
= 35

result:

ok OK (2 queries)

Test #18:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

37
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 37
? 2
? 36
? 3
? 35
? 4
? 34
? 5
? 33
? 6
? 32
? 7
? 31
? 8
? 30
= 23

result:

ok OK (16 queries)

Test #19:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

26
1
1
0

output:

? 1
? 26
? 2
= 25

result:

ok OK (3 queries)

Test #20:

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

input:

64
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 64
? 2
? 63
? 3
? 62
? 4
? 61
? 5
? 60
? 6
? 59
? 7
? 58
? 8
? 57
? 9
? 56
? 10
? 55
? 11
? 54
? 12
? 53
? 13
? 52
? 14
? 51
? 15
? 50
? 16
= 35

result:

ok OK (31 queries)

Test #21:

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

input:

57
1
1
1
1
1
1
1
1
0

output:

? 1
? 57
? 2
? 56
? 3
? 55
? 4
? 54
? 5
= 50

result:

ok OK (9 queries)

Test #22:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

2
1
0

output:

? 1
? 2
= 2

result:

ok OK (2 queries)

Test #23:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

2
1
1

output:

? 1
? 2
= 1

result:

ok OK (2 queries)

Test #24:

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

input:

3
0
0

output:

? 1
? 3
= 3

result:

ok OK (2 queries)

Test #25:

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

input:

3
0
1
0

output:

? 1
? 3
? 2
= 2

result:

ok OK (3 queries)

Test #26:

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

input:

3
0
1
1

output:

? 1
? 3
? 2
= 1

result:

ok OK (3 queries)

Test #27:

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

input:

4
1
0

output:

? 1
? 4
= 4

result:

ok OK (2 queries)

Test #28:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

4
1
1
0

output:

? 1
? 4
? 2
= 3

result:

ok OK (3 queries)

Test #29:

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

input:

4
1
1
1
0

output:

? 1
? 4
? 2
? 3
= 2

result:

ok OK (4 queries)

Test #30:

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

input:

4
1
1
1
1

output:

? 1
? 4
? 2
? 3
= 1

result:

ok OK (4 queries)

Test #31:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

5
0
0

output:

? 1
? 5
= 5

result:

ok OK (2 queries)

Test #32:

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

input:

5
0
1
0

output:

? 1
? 5
? 2
= 4

result:

ok OK (3 queries)

Test #33:

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

input:

5
0
1
1
0

output:

? 1
? 5
? 2
? 4
= 3

result:

ok OK (4 queries)

Test #34:

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

input:

5
0
1
1
1
0

output:

? 1
? 5
? 2
? 4
? 3
= 2

result:

ok OK (5 queries)

Test #35:

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

input:

5
0
1
1
1
1

output:

? 1
? 5
? 2
? 4
? 3
= 1

result:

ok OK (5 queries)

Test #36:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

6
0
0

output:

? 1
? 6
= 6

result:

ok OK (2 queries)

Test #37:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

6
0
1
0

output:

? 1
? 6
? 2
= 5

result:

ok OK (3 queries)

Test #38:

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

input:

6
0
1
1
0

output:

? 1
? 6
? 2
? 5
= 4

result:

ok OK (4 queries)

Test #39:

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

input:

6
0
1
1
1
0

output:

? 1
? 6
? 2
? 5
? 3
= 3

result:

ok OK (5 queries)

Test #40:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

6
0
1
1
1
1
0

output:

? 1
? 6
? 2
? 5
? 3
? 4
= 2

result:

ok OK (6 queries)

Test #41:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

6
0
1
1
1
1
1

output:

? 1
? 6
? 2
? 5
? 3
? 4
= 1

result:

ok OK (6 queries)

Test #42:

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

input:

7
1
0

output:

? 1
? 7
= 7

result:

ok OK (2 queries)

Test #43:

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

input:

7
1
1
0

output:

? 1
? 7
? 2
= 6

result:

ok OK (3 queries)

Test #44:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

7
1
1
1
0

output:

? 1
? 7
? 2
? 6
= 5

result:

ok OK (4 queries)

Test #45:

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

input:

7
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
= 4

result:

ok OK (5 queries)

Test #46:

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

input:

7
1
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
? 5
= 3

result:

ok OK (6 queries)

Test #47:

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

input:

7
1
1
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
? 5
? 4
= 2

result:

ok OK (7 queries)

Test #48:

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

input:

7
1
1
1
1
1
1
1

output:

? 1
? 7
? 2
? 6
? 3
? 5
? 4
= 1

result:

ok OK (7 queries)

Test #49:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

8
0
0

output:

? 1
? 8
= 8

result:

ok OK (2 queries)

Test #50:

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

input:

8
0
1
0

output:

? 1
? 8
? 2
= 7

result:

ok OK (3 queries)

Test #51:

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

input:

8
0
1
1
0

output:

? 1
? 8
? 2
? 7
= 6

result:

ok OK (4 queries)

Test #52:

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

input:

8
0
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
= 5

result:

ok OK (5 queries)

Test #53:

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

input:

8
0
1
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
? 6
= 4

result:

ok OK (6 queries)

Test #54:

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

input:

8
0
1
1
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
? 6
? 4
= 3

result:

ok OK (7 queries)

Test #55:

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

input:

8
0
1
1
1
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
? 6
? 4
? 5
= 2

result:

ok OK (8 queries)

Test #56:

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

input:

8
0
1
1
1
1
1
1
1

output:

? 1
? 8
? 2
? 7
? 3
? 6
? 4
? 5
= 1

result:

ok OK (8 queries)

Test #57:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

18
1
1
0

output:

? 1
? 18
? 2
= 17

result:

ok OK (3 queries)

Test #58:

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

input:

18
1
0

output:

? 1
? 18
= 18

result:

ok OK (2 queries)

Test #59:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

37
0
1
0

output:

? 1
? 37
? 2
= 36

result:

ok OK (3 queries)

Test #60:

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

input:

37
0
0

output:

? 1
? 37
= 37

result:

ok OK (2 queries)

Test #61:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
? 33...

result:

ok OK (63 queries)

Test #62:

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

input:

63
1
0

output:

? 1
? 63
= 63

result:

ok OK (2 queries)

Test #63:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
? 33...

result:

ok OK (63 queries)

Test #64:

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

input:

63
1
1
0

output:

? 1
? 63
? 2
= 62

result:

ok OK (3 queries)

Test #65:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
? 33...

result:

ok OK (62 queries)

Test #66:

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

input:

63
1
1
1
0

output:

? 1
? 63
? 2
? 62
= 61

result:

ok OK (4 queries)

Test #67:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
= 4

result:

ok OK (61 queries)

Test #68:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

63
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
= 60

result:

ok OK (5 queries)

Test #69:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
= 5

result:

ok OK (60 queries)

Test #70:

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

input:

63
1
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
? 61
= 59

result:

ok OK (6 queries)

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #71:

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

input:

123

output:

= 1

result:

ok OK (0 queries)

Test #72:

score: -13
Wrong Answer
time: 1ms
memory: 3644kb

input:

123

output:

= 1

result:

wrong answer Wrong guess

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%