QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#352962#8270. Mineral depositsDec0Dedd#9 1ms3688kbC++14896b2024-03-13 19:02:532024-07-04 03:29:33

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

10 1 10000
9
10
6
5
7
8
6
7
5
6
9
10
6
5
7
8
6
7
5
6

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 3 0
? 2 0
? 4 0
? 3 0
? 5 0
? 4 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 3
? 0 2
? 0 4
? 0 3
? 0 5
? 0 4
! 5 5

result:

ok correct answer

Test #2:

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

input:

10 1 10000
9
10
4
5
2
3
1
2
2
1
9
10
14
13
11
10
10
9

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 8 0
? 7 0
? 9 0
? 8 0
? 10 0
? 9 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 3
? 0 2
? 0 2
? 0 1
! 9 1

result:

ok correct answer

Test #3:

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

input:

10 1 10000
8
9
13
12
10
9
9
8
8
9
3
4
1
2
2
1

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 3 0
? 2 0
? 2 0
? 1 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 8
? 0 7
? 0 9
? 0 8
! 1 8

result:

ok correct answer

Test #4:

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

input:

10 1 10000
1
0
4
5
1
2
0
1
1
0
4
5
1
2
0
1

output:

? 1 0
? 0 0
? -4 0
? -5 0
? -1 0
? -2 0
? 0 0
? -1 0
? 0 1
? 0 0
? 0 -4
? 0 -5
? 0 -1
? 0 -2
? 0 0
? 0 -1
! 0 0

result:

ok correct answer

Test #5:

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

input:

10 1 10000
9
10
4
5
2
3
1
2
0
1
11
10
14
15
11
12
10
11

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 8 0
? 7 0
? 9 0
? 8 0
? 10 0
? 9 0
? 0 1
? 0 0
? 0 -4
? 0 -5
? 0 -1
? 0 -2
? 0 0
? 0 -1
! 10 0

result:

ok correct answer

Test #6:

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

input:

10 1 10000
11
10
14
15
11
12
10
11
9
10
4
5
2
3
1
2
0
1

output:

? 1 0
? 0 0
? -4 0
? -5 0
? -1 0
? -2 0
? 0 0
? -1 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 8
? 0 7
? 0 9
? 0 8
? 0 10
? 0 9
! 0 10

result:

ok correct answer

Test #7:

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

input:

10 1 10000
19
20
14
15
12
13
11
12
10
11
19
20
14
15
12
13
11
12
10
11

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 8 0
? 7 0
? 9 0
? 8 0
? 10 0
? 9 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 8
? 0 7
? 0 9
? 0 8
? 0 10
? 0 9
! 10 10

result:

ok correct answer

Test #8:

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

input:

100000000 1 10000
132220903
132220904
84227247
84227246
107220903
107220904
94720903
94720904
88470903
88470904
85345903
85345904
83783403
83783404
83445997
83445996
83392778
83392779
83250684
83250683
83295122
83295123
83246294
83246295
83226270
83226269
83234087
83234088
83227984
83227985
83224932...

output:

? 1 0
? 0 0
? 50000001 0
? 50000000 0
? 25000001 0
? 25000000 0
? 37500001 0
? 37500000 0
? 43750001 0
? 43750000 0
? 46875001 0
? 46875000 0
? 48437501 0
? 48437500 0
? 49218751 0
? 49218750 0
? 48828126 0
? 48828125 0
? 49023438 0
? 49023437 0
? 48925782 0
? 48925781 0
? 48974610 0
? 48974609 0
? ...

result:

ok correct answer

Test #9:

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

input:

100000000 1 10000
79812992
79812991
72454926
72454927
54812992
54812991
59954926
59954927
53704926
53704927
51687992
51687991
52142426
52142427
51361176
51361177
51297367
51297366
51165863
51165864
51199711
51199710
51150883
51150882
51141449
51141450
51138676
51138675
51135345
51135346
51135625
511...

output:

? 1 0
? 0 0
? -49999999 0
? -50000000 0
? -24999999 0
? -25000000 0
? -37499999 0
? -37500000 0
? -31249999 0
? -31250000 0
? -28124999 0
? -28125000 0
? -29687499 0
? -29687500 0
? -28906249 0
? -28906250 0
? -28515624 0
? -28515625 0
? -28710936 0
? -28710937 0
? -28613280 0
? -28613281 0
? -28662...

result:

ok correct answer

Test #10:

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

input:

100000000 1 10000
199999999
200000000
149999999
150000000
124999999
125000000
112499999
112500000
106249999
106250000
103124999
103125000
101562499
101562500
100781249
100781250
100390624
100390625
100195312
100195313
100097656
100097657
100048828
100048829
100024414
100024415
100012207
100012208
10...

output:

? 1 0
? 0 0
? 50000001 0
? 50000000 0
? 75000001 0
? 75000000 0
? 87500001 0
? 87500000 0
? 93750001 0
? 93750000 0
? 96875001 0
? 96875000 0
? 98437501 0
? 98437500 0
? 99218751 0
? 99218750 0
? 99609376 0
? 99609375 0
? 99804688 0
? 99804687 0
? 99902344 0
? 99902343 0
? 99951172 0
? 99951171 0
? ...

result:

ok correct answer

Test #11:

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

input:

100000000 1 10000
199999999
200000000
149999999
150000000
124999999
125000000
112499999
112500000
106249999
106250000
103124999
103125000
101562499
101562500
100781249
100781250
100390624
100390625
100195312
100195313
100097656
100097657
100048828
100048829
100024414
100024415
100012207
100012208
10...

output:

? 1 0
? 0 0
? 50000001 0
? 50000000 0
? 75000001 0
? 75000000 0
? 87500001 0
? 87500000 0
? 93750001 0
? 93750000 0
? 96875001 0
? 96875000 0
? 98437501 0
? 98437500 0
? 99218751 0
? 99218750 0
? 99609376 0
? 99609375 0
? 99804688 0
? 99804687 0
? 99902344 0
? 99902343 0
? 99951172 0
? 99951171 0
? ...

result:

ok correct answer

Test #12:

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

input:

100000000 1 10000
200000001
200000000
150000001
150000000
125000001
125000000
112500001
112500000
106250001
106250000
103125001
103125000
101562501
101562500
100781251
100781250
100390626
100390625
100195313
100195312
100097657
100097656
100048829
100048828
100024415
100024414
100012208
100012207
10...

output:

? 1 0
? 0 0
? -49999999 0
? -50000000 0
? -74999999 0
? -75000000 0
? -87499999 0
? -87500000 0
? -93749999 0
? -93750000 0
? -96874999 0
? -96875000 0
? -98437499 0
? -98437500 0
? -99218749 0
? -99218750 0
? -99609374 0
? -99609375 0
? -99804687 0
? -99804688 0
? -99902343 0
? -99902344 0
? -99951...

result:

ok correct answer

Test #13:

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

input:

100000000 1 10000
200000001
200000000
150000001
150000000
125000001
125000000
112500001
112500000
106250001
106250000
103125001
103125000
101562501
101562500
100781251
100781250
100390626
100390625
100195313
100195312
100097657
100097656
100048829
100048828
100024415
100024414
100012208
100012207
10...

output:

? 1 0
? 0 0
? -49999999 0
? -50000000 0
? -74999999 0
? -75000000 0
? -87499999 0
? -87500000 0
? -93749999 0
? -93750000 0
? -96874999 0
? -96875000 0
? -98437499 0
? -98437500 0
? -99218749 0
? -99218750 0
? -99609374 0
? -99609375 0
? -99804687 0
? -99804688 0
? -99902343 0
? -99902344 0
? -99951...

result:

ok correct answer

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #14:

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

input:

10 1 10000
9
10
6
5
7
8
6
7
5
6
9
10
6
5
7
8
6
7
5
6

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 3 0
? 2 0
? 4 0
? 3 0
? 5 0
? 4 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 3
? 0 2
? 0 4
? 0 3
? 0 5
? 0 4
! 5 5

result:

ok correct answer

Test #15:

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

input:

10 1 10000
9
10
4
5
2
3
1
2
2
1
9
10
14
13
11
10
10
9

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 8 0
? 7 0
? 9 0
? 8 0
? 10 0
? 9 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 3
? 0 2
? 0 2
? 0 1
! 9 1

result:

ok correct answer

Test #16:

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

input:

10 1 10000
8
9
13
12
10
9
9
8
8
9
3
4
1
2
2
1

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 3 0
? 2 0
? 2 0
? 1 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 8
? 0 7
? 0 9
? 0 8
! 1 8

result:

ok correct answer

Test #17:

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

input:

10 1 10000
1
0
4
5
1
2
0
1
1
0
4
5
1
2
0
1

output:

? 1 0
? 0 0
? -4 0
? -5 0
? -1 0
? -2 0
? 0 0
? -1 0
? 0 1
? 0 0
? 0 -4
? 0 -5
? 0 -1
? 0 -2
? 0 0
? 0 -1
! 0 0

result:

ok correct answer

Test #18:

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

input:

10 1 10000
9
10
4
5
2
3
1
2
0
1
11
10
14
15
11
12
10
11

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 8 0
? 7 0
? 9 0
? 8 0
? 10 0
? 9 0
? 0 1
? 0 0
? 0 -4
? 0 -5
? 0 -1
? 0 -2
? 0 0
? 0 -1
! 10 0

result:

ok correct answer

Test #19:

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

input:

10 1 10000
11
10
14
15
11
12
10
11
9
10
4
5
2
3
1
2
0
1

output:

? 1 0
? 0 0
? -4 0
? -5 0
? -1 0
? -2 0
? 0 0
? -1 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 8
? 0 7
? 0 9
? 0 8
? 0 10
? 0 9
! 0 10

result:

ok correct answer

Test #20:

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

input:

10 1 10000
19
20
14
15
12
13
11
12
10
11
19
20
14
15
12
13
11
12
10
11

output:

? 1 0
? 0 0
? 6 0
? 5 0
? 8 0
? 7 0
? 9 0
? 8 0
? 10 0
? 9 0
? 0 1
? 0 0
? 0 6
? 0 5
? 0 8
? 0 7
? 0 9
? 0 8
? 0 10
? 0 9
! 10 10

result:

ok correct answer

Test #21:

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

input:

100000000 1 10000
132220903
132220904
84227247
84227246
107220903
107220904
94720903
94720904
88470903
88470904
85345903
85345904
83783403
83783404
83445997
83445996
83392778
83392779
83250684
83250683
83295122
83295123
83246294
83246295
83226270
83226269
83234087
83234088
83227984
83227985
83224932...

output:

? 1 0
? 0 0
? 50000001 0
? 50000000 0
? 25000001 0
? 25000000 0
? 37500001 0
? 37500000 0
? 43750001 0
? 43750000 0
? 46875001 0
? 46875000 0
? 48437501 0
? 48437500 0
? 49218751 0
? 49218750 0
? 48828126 0
? 48828125 0
? 49023438 0
? 49023437 0
? 48925782 0
? 48925781 0
? 48974610 0
? 48974609 0
? ...

result:

ok correct answer

Test #22:

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

input:

100000000 1 10000
79812992
79812991
72454926
72454927
54812992
54812991
59954926
59954927
53704926
53704927
51687992
51687991
52142426
52142427
51361176
51361177
51297367
51297366
51165863
51165864
51199711
51199710
51150883
51150882
51141449
51141450
51138676
51138675
51135345
51135346
51135625
511...

output:

? 1 0
? 0 0
? -49999999 0
? -50000000 0
? -24999999 0
? -25000000 0
? -37499999 0
? -37500000 0
? -31249999 0
? -31250000 0
? -28124999 0
? -28125000 0
? -29687499 0
? -29687500 0
? -28906249 0
? -28906250 0
? -28515624 0
? -28515625 0
? -28710936 0
? -28710937 0
? -28613280 0
? -28613281 0
? -28662...

result:

ok correct answer

Test #23:

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

input:

100000000 1 10000
199999999
200000000
149999999
150000000
124999999
125000000
112499999
112500000
106249999
106250000
103124999
103125000
101562499
101562500
100781249
100781250
100390624
100390625
100195312
100195313
100097656
100097657
100048828
100048829
100024414
100024415
100012207
100012208
10...

output:

? 1 0
? 0 0
? 50000001 0
? 50000000 0
? 75000001 0
? 75000000 0
? 87500001 0
? 87500000 0
? 93750001 0
? 93750000 0
? 96875001 0
? 96875000 0
? 98437501 0
? 98437500 0
? 99218751 0
? 99218750 0
? 99609376 0
? 99609375 0
? 99804688 0
? 99804687 0
? 99902344 0
? 99902343 0
? 99951172 0
? 99951171 0
? ...

result:

ok correct answer

Test #24:

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

input:

100000000 1 10000
199999999
200000000
149999999
150000000
124999999
125000000
112499999
112500000
106249999
106250000
103124999
103125000
101562499
101562500
100781249
100781250
100390624
100390625
100195312
100195313
100097656
100097657
100048828
100048829
100024414
100024415
100012207
100012208
10...

output:

? 1 0
? 0 0
? 50000001 0
? 50000000 0
? 75000001 0
? 75000000 0
? 87500001 0
? 87500000 0
? 93750001 0
? 93750000 0
? 96875001 0
? 96875000 0
? 98437501 0
? 98437500 0
? 99218751 0
? 99218750 0
? 99609376 0
? 99609375 0
? 99804688 0
? 99804687 0
? 99902344 0
? 99902343 0
? 99951172 0
? 99951171 0
? ...

result:

ok correct answer

Test #25:

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

input:

100000000 1 10000
200000001
200000000
150000001
150000000
125000001
125000000
112500001
112500000
106250001
106250000
103125001
103125000
101562501
101562500
100781251
100781250
100390626
100390625
100195313
100195312
100097657
100097656
100048829
100048828
100024415
100024414
100012208
100012207
10...

output:

? 1 0
? 0 0
? -49999999 0
? -50000000 0
? -74999999 0
? -75000000 0
? -87499999 0
? -87500000 0
? -93749999 0
? -93750000 0
? -96874999 0
? -96875000 0
? -98437499 0
? -98437500 0
? -99218749 0
? -99218750 0
? -99609374 0
? -99609375 0
? -99804687 0
? -99804688 0
? -99902343 0
? -99902344 0
? -99951...

result:

ok correct answer

Test #26:

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

input:

100000000 1 10000
200000001
200000000
150000001
150000000
125000001
125000000
112500001
112500000
106250001
106250000
103125001
103125000
101562501
101562500
100781251
100781250
100390626
100390625
100195313
100195312
100097657
100097656
100048829
100048828
100024415
100024414
100012208
100012207
10...

output:

? 1 0
? 0 0
? -49999999 0
? -50000000 0
? -74999999 0
? -75000000 0
? -87499999 0
? -87500000 0
? -93749999 0
? -93750000 0
? -96874999 0
? -96875000 0
? -98437499 0
? -98437500 0
? -99218749 0
? -99218750 0
? -99609374 0
? -99609375 0
? -99804687 0
? -99804688 0
? -99902343 0
? -99902344 0
? -99951...

result:

ok correct answer

Test #27:

score: -19
Wrong Answer
time: 1ms
memory: 3596kb

input:

100 3 500

output:

NAH

result:

wrong answer unknown command NAH

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Wrong Answer

Test #116:

score: 0
Wrong Answer
time: 1ms
memory: 3496kb

input:

100 20 3

output:

NAH

result:

wrong answer unknown command NAH

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%