QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#588896	#6394. Turn on the Light	yumingsk^#	WA	3ms	3720kb	C++14	1.5kb	2024-09-25 15:06:06	2024-09-25 15:06:06

Judging History

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

[2024-09-25 15:06:06]
评测

测评结果：WA
用时：3ms
内存：3720kb

查看

[2024-09-25 15:06:06]
提交

answer

#pragma GCC optimize(3, "Ofast", "inline")
#include <iostream>
#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define INF 0x3f3f3f3f
#define L_INF 0x7f3f3f3f3f3f3f3f
#define db cout << "debug\n";

using namespace std;
const int Mod = 998244353;
using ll = long long;
#define int long long
int fh = 0;
int print(int x)
{
    cout << "? " << x << endl;
    int c;
    cin >> c;
    return c - fh;
}
int f(int l, int r)
{
    // cout << l << ' ' << r << '\n';
    if (l == r)
        return l;
    int num = 0;
    int ttt = 1;
    int i;
    int nxt;
    for (i = l; i <= r; i += ttt)
    {
        ttt *= 2;
        // cout << l << ' ' << r << ' ' << i << ' ' << ttt << '\n';
        nxt = print(i);
        // cout << nxt << ' ' << fh << '\n';
        num++;
        if (nxt == num)
            continue;
        else if (nxt == num - 1)
            return i;
        else
        {
            fh += nxt;
            // cout << "F" << fh << '\n';
            if (i - ttt / 2 + 1 <= i - 1)
                return f(i - ttt / 2 + 1, i - 1);
        }
    }
    // cout << i << ' ' << ttt << '\n';
    // if (i - ttt + 1 <= r)
    if (i - ttt + 1 <= r)
    {
        fh += nxt;
        return f(i - ttt + 1, r);
    }
}
void solve()
{
    int n;
    cin >> n;
    int res = f(1, n);
    cout << "! " << res << endl;
}
signed main()
{
    // IOS;
    int t = 1;
    // cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3648kb

input:

3
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

? 1
? 3
? 7
? 8
? 10
! 10

result:

ok Correct position at 10

Test #3:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

output:

? 1
? 3
? 7
? 4
? 6
! 6

result:

ok Correct position at 6

Test #4:

score: 0

Accepted

time: 1ms

memory: 3644kb

input:

output:

? 1
? 3
? 7
? 4
? 6
! 6

result:

ok Correct position at 6

Test #5:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

? 1
? 3
? 7
? 4
? 6
! 6

result:

ok Correct position at 6

Test #6:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

output:

? 1
? 3
? 4
? 6
! 5

result:

ok Correct position at 5

Test #7:

score: 0

Accepted

time: 1ms

memory: 3580kb

input:

output:

? 1
? 3
? 4
! 5

result:

ok Correct position at 5

Test #8:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

score: 0

Accepted

time: 1ms

memory: 3704kb

input:

3
1
0

output:

? 1
? 3
! 2

result:

ok Correct position at 2

Test #10:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

2
1

output:

? 1
! 2

result:

ok Correct position at 2

Test #11:

score: 0

Accepted

time: 0ms

memory: 3700kb

input:

output:

! 1

result:

ok Correct position at 1

Test #12:

score: 0

Accepted

time: 2ms

memory: 3644kb

input:

output:

result:

ok Correct position at 983021

Test #13:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok Correct position at 983021

Test #14:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok Correct position at 983021

Test #15:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Correct position at 983021

Test #16:

score: 0

Accepted

time: 2ms

memory: 3580kb

input:

output:

result:

ok Correct position at 983021

Test #17:

score: 0

Accepted

time: 2ms

memory: 3720kb

input:

output:

result:

ok Correct position at 983021

Test #18:

score: 0

Accepted

time: 2ms

memory: 3708kb

input:

output:

result:

ok Correct position at 983021

Test #19:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok Correct position at 983021

Test #20:

score: 0

Accepted

time: 2ms

memory: 3632kb

input:

output:

result:

ok Correct position at 983021

Test #21:

score: 0

Accepted

time: 3ms

memory: 3640kb

input:

output:

result:

ok Correct position at 983021

Test #22:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 32
? 34
? 38
? 46
? 39
? 41
? 45
? 42
? 44
! 43

result:

ok Correct position at 43

Test #23:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 32
? 34
? 38
? 46
? 62
? 47
? 49
? 53
? 50
? 52
! 51

result:

ok Correct position at 51

Test #24:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 32
? 34
? 38
? 46
? 62
? 47
? 49
? 53
? 50
? 52
! 51

result:

ok Correct position at 51

Test #25:

score: 0

Accepted

time: 1ms

memory: 3644kb

input:

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 32
? 34
? 38
? 46
? 62
? 47
? 49
? 53
? 50
? 52
! 51

result:

ok Correct position at 51

Test #26:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

output:

result:

ok Correct position at 999781

Test #27:

score: 0

Accepted

time: 1ms

memory: 3572kb

input:

output:

result:

ok Correct position at 999980

Test #28:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok Correct position at 999979

Test #29:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

output:

result:

ok Correct position at 999978

Test #30:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

output:

result:

ok Correct position at 499947

Test #31:

score: 0

Accepted

time: 2ms

memory: 3576kb

input:

output:

result:

ok Correct position at 500070

Test #32:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

output:

result:

ok Correct position at 500076

Test #33:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

result:

ok Correct position at 499965

Test #34:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

output:

result:

ok Correct position at 983021

Test #35:

score: 0

Accepted

time: 3ms

memory: 3628kb

input:

output:

result:

ok Correct position at 983021

Test #36:

score: 0

Accepted

time: 0ms

memory: 3708kb

input:

output:

result:

ok Correct position at 983021

Test #37:

score: 0

Accepted

time: 3ms

memory: 3576kb

input:

output:

result:

ok Correct position at 983021

Test #38:

score: -100

Wrong Answer

time: 3ms

memory: 3580kb

input:

output:

result:

wrong answer Correct position at 983022, but 189 steps used