QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#875355#8966. KukacLGM_10240 3ms3968kbC++141.2kb2025-01-29 16:36:262025-01-29 16:36:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

3 27
0
1
1

output:

? 0 1 2
? 0 1 3
? 3 0 2
! 0

result:

ok Correct answer

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3968kb

input:

3 27
0
0

output:

? 0 1 2
? 0 1 3
! 1

result:

wrong answer Wrong answer

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 25
Accepted
time: 0ms
memory: 3840kb

input:

49 117649
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #12:

score: 25
Accepted
time: 0ms
memory: 3968kb

input:

49 117649
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

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

result:

ok Correct answer

Test #13:

score: 0
Wrong Answer
time: 0ms
memory: 3968kb

input:

50 125000
1
1
1
1
1
1
1
1
1
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
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

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

result:

wrong answer Wrong answer

Subtask #3:

score: 0
Wrong Answer

Test #19:

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

input:

53 2809
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #20:

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

input:

53 2809
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0

output:

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

result:

ok Correct answer

Test #21:

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

input:

500 250000
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok Correct answer

Test #22:

score: 0
Wrong Answer
time: 0ms
memory: 3840kb

input:

500 250000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

wrong answer Wrong answer

Subtask #4:

score: 0
Wrong Answer

Test #29:

score: 25
Accepted
time: 0ms
memory: 3840kb

input:

54 216
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #30:

score: 25
Accepted
time: 1ms
memory: 3968kb

input:

54 216
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

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

result:

ok Correct answer

Test #31:

score: 25
Accepted
time: 3ms
memory: 3968kb

input:

498 1992
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok Correct answer

Test #32:

score: 0
Wrong Answer
time: 2ms
memory: 3840kb

input:

498 1992
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

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

result:

wrong answer Wrong answer

Subtask #5:

score: 0
Wrong Answer

Test #44:

score: 30
Accepted
time: 1ms
memory: 3968kb

input:

55 110
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

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

result:

ok Correct answer

Test #45:

score: 30
Accepted
time: 1ms
memory: 3968kb

input:

55 110
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0

output:

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

result:

ok Correct answer

Test #46:

score: 0
Wrong Answer
time: 0ms
memory: 3840kb

input:

496 992
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

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

result:

wrong answer Wrong answer