QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#105132	#6394. Turn on the Light	Sommohito^#	AC ✓	5ms	3520kb	C++20	1.2kb	2023-05-13 12:29:52	2023-05-13 12:29:53

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-05-13 12:29:53]
评测

测评结果：AC
用时：5ms
内存：3520kb

查看

[2023-05-13 12:29:52]
提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#ifdef APURBA
#include "DEBUG_TEMPLATE.h"
#else
#define HERE
#define debug(args...)
#endif
#define ALL(x) x.begin(),x.end()

const int N = 2e5 +5;
typedef pair<int,int> pii;

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

void TEST_CASES()
{
    int n;
    cin>>n;
    for(int i=1;i<=min(n,20);i++)
    {
        int r=ask(i);
        if(r==i-1)
        {
            cout<<"! "<<i<<endl;
            exit(0);
        }
    }
    int left=20,right=0;
    int l=21,r=n;

    while(l<=r)
    {
        int mid=(l+r)/2;
        int g=ask(mid);
        if(g==left-right)
        {
            cout<<"! "<<mid<<endl;
            exit(0);
        }
        if(g<left-right)
        {
            r=mid-1;
            right++;
        }
        else
        {
            l=mid+1;
            left++;
        }
    }

}




/*
*/

int32_t main()
{
#ifndef APURBA
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#endif
    //freopen("input.txt","r",stdin);
    //freopen("out1.txt","w",stdout);
    int t=1;
    //cin>>t;
    while(t--)
    {
        TEST_CASES();
    }
    return 0;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 2ms

memory: 3452kb

input:

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0

Accepted

time: 1ms

memory: 3400kb

input:

output:

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

result:

ok Correct position at 9

Test #3:

score: 0

Accepted

time: 3ms

memory: 3348kb

input:

output:

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

result:

ok Correct position at 8

Test #4:

score: 0

Accepted

time: 3ms

memory: 3348kb

input:

output:

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

result:

ok Correct position at 7

Test #5:

score: 0

Accepted

time: 3ms

memory: 3320kb

input:

output:

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

result:

ok Correct position at 6

Test #6:

score: 0

Accepted

time: 1ms

memory: 3344kb

input:

output:

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

result:

ok Correct position at 6

Test #7:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

score: 0

Accepted

time: 3ms

memory: 3400kb

input:

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

score: 0

Accepted

time: 2ms

memory: 3356kb

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

score: 0

Accepted

time: 2ms

memory: 3344kb

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

score: 0

Accepted

time: 1ms

memory: 3452kb

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0

Accepted

time: 2ms

memory: 3352kb

input:

output:

result:

ok Correct position at 937462

Test #13:

score: 0

Accepted

time: 0ms

memory: 3340kb

input:

output:

result:

ok Correct position at 187476

Test #14:

score: 0

Accepted

time: 2ms

memory: 3404kb

input:

output:

result:

ok Correct position at 687465

Test #15:

score: 0

Accepted

time: 0ms

memory: 3324kb

input:

output:

result:

ok Correct position at 437470

Test #16:

score: 0

Accepted

time: 5ms

memory: 3348kb

input:

output:

result:

ok Correct position at 937458

Test #17:

score: 0

Accepted

time: 0ms

memory: 3452kb

input:

output:

result:

ok Correct position at 249974

Test #18:

score: 0

Accepted

time: 5ms

memory: 3416kb

input:

output:

result:

ok Correct position at 749961

Test #19:

score: 0

Accepted

time: 4ms

memory: 3460kb

input:

output:

result:

ok Correct position at 499967

Test #20:

score: 0

Accepted

time: 2ms

memory: 3360kb

input:

output:

result:

ok Correct position at 999953

Test #21:

score: 0

Accepted

time: 4ms

memory: 3412kb

input:

output:

result:

ok Correct position at 249973

Test #22:

score: 0

Accepted

time: 4ms

memory: 3348kb

input:

output:

result:

ok Correct position at 43

Test #23:

score: 0

Accepted

time: 4ms

memory: 3516kb

input:

output:

result:

ok Correct position at 51

Test #24:

score: 0

Accepted

time: 2ms

memory: 3400kb

input:

output:

result:

ok Correct position at 51

Test #25:

score: 0

Accepted

time: 0ms

memory: 3416kb

input:

output:

result:

ok Correct position at 51

Test #26:

score: 0

Accepted

time: 4ms

memory: 3240kb

input:

output:

result:

ok Correct position at 999781

Test #27:

score: 0

Accepted

time: 1ms

memory: 3260kb

input:

output:

result:

ok Correct position at 999980

Test #28:

score: 0

Accepted

time: 4ms

memory: 3516kb

input:

output:

result:

ok Correct position at 999979

Test #29:

score: 0

Accepted

time: 3ms

memory: 3320kb

input:

output:

result:

ok Correct position at 999978

Test #30:

score: 0

Accepted

time: 1ms

memory: 3400kb

input:

output:

result:

ok Correct position at 499947

Test #31:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok Correct position at 500070

Test #32:

score: 0

Accepted

time: 1ms

memory: 3400kb

input:

output:

result:

ok Correct position at 500076

Test #33:

score: 0

Accepted

time: 2ms

memory: 3324kb

input:

output:

result:

ok Correct position at 499965

Test #34:

score: 0

Accepted

time: 1ms

memory: 3456kb

input:

output:

result:

ok Correct position at 795856

Test #35:

score: 0

Accepted

time: 5ms

memory: 3316kb

input:

output:

result:

ok Correct position at 170868

Test #36:

score: 0

Accepted

time: 3ms

memory: 3348kb

input:

output:

result:

ok Correct position at 670857

Test #37:

score: 0

Accepted

time: 1ms

memory: 3400kb

input:

output:

result:

ok Correct position at 420862

Test #38:

score: 0

Accepted

time: 5ms

memory: 3320kb

input:

output:

result:

ok Correct position at 1000000

Test #39:

score: 0

Accepted

time: 5ms

memory: 3452kb

input:

output:

result:

ok Correct position at 999999

Test #40:

score: 0

Accepted

time: 5ms

memory: 3348kb

input:

output:

result:

ok Correct position at 999998

Test #41:

score: 0

Accepted

time: 4ms

memory: 3520kb

input:

output:

result:

ok Correct position at 999997

Test #42:

score: 0

Accepted

time: 0ms

memory: 3348kb

input:

output:

result:

ok Correct position at 1000000

Test #43:

score: 0

Accepted

time: 1ms

memory: 3352kb

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1