QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#478890#2567. Hidden Rookucup-team1005#AC ✓56ms3708kbC++203.0kb2024-07-15 12:19:302024-07-15 12:19:30

詳細信息

Test #1:

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

input:

2
6 6
4
4
7 5
3
5
5

output:

? 1 1 2 3
? 2 3 3 5
! 2 3
? 1 1 4 3
? 1 1 2 4
? 1 1 1 5
! 1 4

result:

ok Good (2 test cases)

Test #2:

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

input:

3
15 15
14
3
6
8
3 15
8
13
10
11
15 15
8
4
15
13

output:

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

result:

ok Good (3 test cases)

Test #3:

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

input:

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

output:

? 1 1 2 3
? 1 1 4 2
? 1 1 3 6
! 4 3
? 1 1 3 2
? 1 1 2 4
? 1 1 3 1
! 3 1
? 5 5 7 8
? 1 1 2 6
? 1 1 3 7
! 3 8
? 4 4 5 6
? 1 1 4 5
! 5 6
? 1 1 5 2
? 2 2 7 3
? 1 1 6 4
! 6 2
? 1 1 6 2
? 2 2 9 3
? 1 1 8 4
? 1 1 7 4
! 7 1
? 1 1 8 6
? 1 1 12 3
? 1 1 10 5
? 1 1 9 4
! 9 5
? 1 1 3 5
? 1 1 2 3
? 1 1 5 4
! 3 4
...

result:

ok Good (100 test cases)

Test #4:

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

input:

50
9 8
0
7
8
4 11
0
3
11
10
9 11
6
11
2
7
13 8
4
6
2
10
4 15
8
0
17
16
8 9
4
6
0
11 12
6
0
10
4
11 14
0
0
22
12
14 14
0
10
20
11
8 3
5
0
3
6 7
6
0
2
4 12
6
2
11
7
6 4
4
2
4
9 15
0
7
0
19
12 7
9
0
5
13 14
7
4
14
5
12 11
5
3
0
12 13
6
4
13
7
8 5
6
3
3
8 10
5
2
9
6
13 3
7
0
12
8 10
0
8
13
15 15
0
12
22...

output:

? 1 1 5 4
? 1 1 7 6
? 1 1 8 5
! 9 5
? 1 1 2 6
? 1 1 3 9
? 1 1 4 8
? 1 1 4 7
! 4 7
? 1 1 5 6
? 1 1 3 9
? 1 1 2 8
? 1 1 9 7
! 3 8
? 1 1 7 4
? 1 1 4 6
? 1 1 2 7
? 1 1 3 8
! 3 7
? 1 1 2 8
? 2 1 3 12
? 1 1 4 14
? 1 1 4 13
! 1 13
? 1 1 4 5
? 1 1 6 3
? 1 1 7 2
! 8 3
? 7 7 11 12
? 1 1 9 3
? 1 1 10 5
? 1 1 1...

result:

ok Good (50 test cases)

Test #5:

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

input:

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

output:

? 1 1 5 7
? 1 1 7 4
? 1 1 8 2
? 1 1 9 3
! 8 4
? 1 1 8 2
? 5 2 8 3
? 1 1 2 4
? 1 1 1 4
! 1 1
? 1 1 2 3
? 2 1 3 5
? 1 1 6 4
! 2 5
? 1 1 5 6
? 4 4 5 6
? 3 3 4 5
? 2 2 3 4
! 1 1
? 1 1 5 2
? 2 2 8 3
? 1 1 9 3
! 9 1
? 1 1 6 7
? 1 1 3 4
? 3 3 4 5
? 2 1 3 3
! 1 4
? 1 1 3 8
? 2 5 4 8
? 1 1 5 2
? 1 1 5 3
! 5 ...

result:

ok Good (50 test cases)

Test #6:

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

input:

50
14 14
7
13
0
23
6 3
0
5
13 6
0
14
12
13
11 13
7
3
13
8
9 4
6
2
5
1
10 12
6
3
0
3 12
0
9
13
10
12 5
0
4
12
11
13 4
8
0
2
6
9 9
0
6
0
10 6
0
5
7
3 5
3
4
6 12
8
0
5
7 9
0
6
12
10 11
5
3
0
8 5
6
0
3
5 4
3
0
7 5
4
7
5
13 4
8
3
5
1
5 14
9
0
10
5
4 13
7
0
15
11
5 13
3
4
6
5
10 5
5
2
11
10
9 8
0
7
0
4 12...

output:

? 1 1 6 7
? 1 1 3 11
? 1 1 2 9
? 1 1 14 10
! 3 10
? 1 1 3 2
? 1 1 5 3
! 6 3
? 1 1 7 3
? 1 1 10 5
? 1 1 9 4
? 1 1 8 6
! 8 4
? 1 1 6 7
? 1 1 3 10
? 1 1 5 9
? 1 1 4 8
! 4 9
? 1 1 5 2
? 4 2 5 4
? 1 1 2 4
? 1 1 1 4
! 2 2
? 1 1 5 6
? 1 1 3 9
? 1 1 4 8
! 5 9
? 1 1 2 6
? 1 1 3 9
? 1 1 3 11
? 1 1 3 10
! 3 11...

result:

ok Good (50 test cases)

Test #7:

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

input:

50
12 15
0
0
24
22
6 7
4
6
7
10 5
7
0
4
11 9
6
11
9
0
14 5
3
6
2
7
14 8
0
0
13
15 12
6
12
2
9
8 13
10
5
3
1
4 15
2
4
9
8
12 8
0
0
7
10
6 12
0
5
13
7
11 5
6
9
9
13 6
3
4
4
10
11 13
0
9
10
18
9 7
8
4
0
1
5 13
0
4
13
12
5 6
0
0
2
14 7
0
16
13
8
8 10
8
4
0
8
13 9
11
6
3
3
10 11
6
0
0
8 10
0
8
13
12 6
3
...

output:

? 1 1 6 8
? 1 1 9 12
? 1 1 11 14
? 1 1 10 13
! 10 13
? 1 1 3 4
? 1 1 2 6
? 1 1 1 7
! 1 7
? 1 1 5 3
? 1 1 3 2
? 1 1 4 5
! 5 3
? 1 1 6 5
? 1 1 9 3
? 1 1 8 2
? 2 2 7 3
! 8 1
? 1 1 7 3
? 1 2 4 4
? 1 1 2 5
? 1 1 3 5
! 3 4
? 1 1 7 4
? 1 1 11 6
? 1 1 13 7
! 14 7
? 1 1 8 6
? 1 1 4 9
? 1 1 2 8
? 1 1 3 7
! 3 ...

result:

ok Good (50 test cases)

Test #8:

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

input:

50
11 11
5
3
0
10 11
6
0
13
4 4
2
0
3
13 12
6
4
13
5
14 9
11
4
6
14
12 5
8
2
6
5
14 13
6
4
6
20
4 8
0
8
8
14 15
8
4
10
15
14 3
7
11
9
10
13 10
7
12
9
13
14 10
7
13
10
7
9 6
7
4
4
12 9
10
2
6
4
5 11
0
12
8
10 5
5
0
13
12 5
3
3
9
4
12 3
7
0
4
3
12 5
8
2
6
5
8 14
0
16
13
8
4 15
2
0
9
5
10 6
7
2
7
6
9 1...

output:

? 1 1 5 6
? 1 1 8 3
? 1 1 7 5
! 8 6
? 1 1 5 6
? 1 1 3 9
? 1 1 4 10
! 4 10
? 1 1 2 4
? 1 1 3 2
? 1 1 4 3
! 4 4
? 1 1 7 6
? 1 1 4 9
? 1 1 6 8
? 1 1 5 7
! 6 7
? 1 1 7 5
? 1 1 4 3
? 1 1 6 2
? 1 1 14 1
! 7 1
? 1 1 6 3
? 1 1 3 2
? 1 1 2 5
? 1 1 1 5
! 1 3
? 8 8 14 13
? 1 1 11 4
? 1 1 9 6
? 1 1 8 13
! 8 7
?...

result:

ok Good (50 test cases)

Test #9:

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

input:

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

output:

? 6 6 9 10
? 1 1 7 3
? 1 1 8 4
! 8 5
? 5 5 8 7
? 1 2 6 6
? 1 1 5 7
! 6 7
? 1 1 2 6
? 2 4 3 6
? 1 1 4 5
! 2 6
? 1 1 4 5
? 1 1 2 8
? 1 1 3 7
! 4 8
? 1 1 7 5
? 1 1 4 3
? 1 1 6 2
? 2 2 5 3
! 6 1
? 1 1 2 4
? 2 3 3 5
? 1 1 3 1
! 1 1
? 1 1 4 8
? 1 1 2 12
? 2 1 3 10
? 1 1 8 9
! 1 9
? 1 1 2 7
? 2 1 3 11
? 1 ...

result:

ok Good (50 test cases)

Test #10:

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

input:

16
3 3
4
4
1
1
3 3
4
4
3
1
3 3
4
4
1
1
3 3
4
2
1
3 3
4
4
3
3
3 3
4
2
3
3 3
2
4
3
3 3
2
4
1
3 3
2
2
3 4
4
5
4
3 4
2
4
1
4 3
4
5
4
4 3
2
4
1
4 3
4
5
0
4 4
5
2
1
4 4
2
0
3

output:

? 1 1 2 3
? 1 1 3 2
? 1 1 1 3
? 1 1 3 1
! 2 2
? 1 1 2 3
? 1 1 3 2
? 1 1 1 3
? 1 1 3 1
! 1 2
? 1 1 2 3
? 1 1 3 2
? 1 1 1 3
? 1 1 3 1
! 2 2
? 1 1 2 3
? 1 1 3 2
? 1 1 1 3
! 2 3
? 1 1 2 3
? 1 1 3 2
? 1 1 1 3
? 1 1 3 1
! 1 1
? 1 1 2 3
? 1 1 3 2
? 1 1 1 3
! 1 3
? 1 1 2 3
? 1 1 3 2
? 1 1 3 1
! 3 1
? 1 1 2 ...

result:

ok Good (16 test cases)

Test #11:

score: 0
Accepted
time: 56ms
memory: 3628kb

input:

15000
12 8
6
9
0
12 15
8
12
15
0
3 9
0
7
8
11 10
10
0
0
3
3 14
2
6
4
3
11 9
10
2
6
4
14 4
7
2
12
8
8 5
0
4
5
11 10
5
0
13
4
8 9
4
8
0
5 12
3
0
5
13 9
11
6
0
0
7 13
4
4
5
5
12 12
5
0
15
0
15 9
12
0
4
5
12 12
6
0
4
21
9 10
4
10
8
6
9 15
8
3
13
17
12 14
12
0
5
5
5 4
0
6
15 9
5
7
0
11
14 7
7
12
9
8
8 15...

output:

? 1 1 6 4
? 1 1 9 2
? 2 2 11 3
! 12 1
? 1 1 6 8
? 1 1 3 12
? 1 1 2 14
? 2 1 3 13
! 1 14
? 1 1 2 5
? 1 1 3 7
? 1 1 3 8
! 3 9
? 1 1 6 5
? 4 4 6 5
? 3 3 4 5
? 2 2 3 4
! 2 1
? 1 1 2 7
? 1 1 3 4
? 1 1 3 2
? 1 1 3 1
! 3 1
? 1 1 6 5
? 4 4 6 5
? 1 1 5 2
? 2 2 4 3
! 4 2
? 1 1 7 2
? 2 2 11 3
? 1 1 9 4
? 1 1 8...

result:

ok Good (15000 test cases)