QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#251990#6394. Turn on the Lightucup-team1074WA 1ms3652kbC++171.3kb2023-11-15 14:07:402023-11-15 14:07:41

Judging History

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

  • [2023-11-15 14:07:41]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3652kb
  • [2023-11-15 14:07:40]
  • 提交

answer

#include<iostream>
#include<math.h>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include<queue>
#include<string.h>
#include<stack>
#define ll long long
using namespace std;
int a[100010];
int b[100010];

void solve() 
{
	int n;
    cin>>n;
    int l=2,r=n;
    int res1=0;
    int res2=0;
    int len=0;
    int ans[50];
    cout<<"? "<<1<<endl;
    ++len;
    cin>>ans[len];
    
    while(1)
    {
        if(ans[len]==0)
        {
            cout<<"? "<<l<<endl;
            ++len;
            cin>>ans[len];
            if(ans[len]==0)
            {
                cout<<"! "<<l<<endl;
                break;
            }
        }
        int mid =(l+r)>>1;
        cout<<"? "<<mid<<endl;
        ++len;
        cin>>ans[len];
        if(ans[len]==ans[len-1])
        {
            cout<<"! "<<mid<<endl;
            break;

        }
            
        else if(ans[len]>ans[len-1])
        {
            l=mid+1;
        }
        else
        {
            r=mid-1;
        }
    }


}  

int main()
{
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cout.precision(10);
    int t;
    t=1;
    while(t>0)
    {
        t--;
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
2
3
3

output:

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

result:

ok Correct position at 5

Test #3:

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

input:

9
1
2
3
3

output:

? 1
? 5
? 7
? 8
! 8

result:

ok Correct position at 8

Test #4:

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

input:

8
1
0
1
1

output:

? 1
? 5
? 2
? 3
! 3

result:

ok Correct position at 3

Test #5:

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

input:

7
1
2
3
3

output:

? 1
? 4
? 6
? 7
! 7

result:

ok Correct position at 7

Test #6:

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

input:

6
1
0
1
1

output:

? 1
? 4
? 2
? 2
! 2

result:

wrong answer Wrong favorite light!