QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#387319#6394. Turn on the LightDog_E#WA 1ms3728kbC++20890b2024-04-12 13:21:492024-04-12 13:21:50

Judging History

你现在查看的是最新测评结果

  • [2024-04-12 13:21:50]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3728kb
  • [2024-04-12 13:21:49]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int n;

int ask(int x) {
    cout << "? " << x << endl;
    int res;
    cin >> res;
    return res;
}

void print(int x) {
    cout << "! " << x << endl;
    return;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    int l = 1, r = n;
    int last = 0, now = 0;
    for (int i = 1; i <= 20; i++) {
        last = now;
        now = ask(i);
        if (now == last) {
            print(i);
            return 0;
        }
    }
    l = 21;
    while (l < r) {
        int mid = l + r >> 1;
        last = now;
        now = ask(mid);
        if (now == last) {
            print(mid);
            return 0;
        }
        if (now > last)
            l = mid + 1;
        else
            r = mid - 1;
    }
    cout << l << '\n';
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3664kb

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
5
6
7
8
8

output:

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

result:

ok Correct position at 9

Test #3:

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

input:

9
1
2
3
4
5
6
7
7

output:

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

result:

ok Correct position at 8

Test #4:

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

input:

8
1
2
3
4
5
6
6

output:

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

result:

ok Correct position at 7

Test #5:

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

input:

7
1
2
3
4
5
5

output:

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

result:

ok Correct position at 6

Test #6:

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

input:

6
1
2
3
4
5
5

output:

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

result:

ok Correct position at 6

Test #7:

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

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

input:

4
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: -100
Wrong Answer
time: 1ms
memory: 3588kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875003
? 937502
? 906252
? 921877
? 929689
? 933595
? 935548
? 936525
? 937013
? 937257
? 937379
? 937440
? 937471
? 937455
? 937463
? 937459
? 937461
937462

result:

wrong answer Token parameter [name=type] equals to "937462", doesn't correspond to pattern "?|!"