QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#261144	#7804. Intersegment Activation	Geospiza	AC ✓	8ms	3824kb	C++20	1.8kb	2023-11-22 18:18:25	2023-11-22 18:18:26

Judging History

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

[2023-11-22 18:18:26]
评测

测评结果：AC
用时：8ms
内存：3824kb

查看

[2023-11-22 18:18:25]
提交

answer

#pragma GCC optimize(3,"Ofast","inline")
#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define ll long long
#define Ma 1000005
#define G 3
#define N 11
#define pb push_back
#define L (1<<21)
#define PLL pair<ll,ll>
#define fi first
#define se second
#define all(x) x.begin(),x.end()
using namespace std;
ll n;

vector <ll> dfs(ll cnt,vector <ll> v)
{
    if (cnt==0)
        return v;
    ll lim=v.size();
    ll be=v.back();
    vector <ll> ans=v;
    for (auto z:v)
        ans.pb(z^lim^be);
    return dfs(cnt-1,ans);
}

ll flag=0;

ll rd(ll l,ll r)
{
    if (flag)
        return n;
    cout<<l<<" "<<r<<endl;
    ll ans;
    cin>>ans;
    if (ans==n)
        flag=1;
    return ans;
}

ll all=0;


ll sum(ll x)
{
    ll ans=0;
    while (x!=1)
        x>>=1,ans++;
    return ans;
}

void go(ll l,ll r)
{
    if (l>r||flag)
        return ;
    rd(l,l);
    ll p=rd(l,l);
    if (p!=all)
    {
        vector <ll> g;
        g.pb(l-1);
        for (ll i=l;i<=r;i++)
        {
            ll ne=rd(i,i);
            rd(i,i);
            if (ne==p-1)
                all++,g.pb(i);
        }
        g.pb(r+1);
        for (ll i=1;i<g.size();i++)
            go(g[i-1]+1,g[i]-1);
        return;
    }
    vector <ll> v;
    v.pb(0);
    v=dfs(r-l+1,v);
    for (ll i=1;i<v.size();i++)
    {
        ll pw=sum(v[i]^v[i-1]);
        p=rd(l,l+pw);
        if (p!=all)
            return go(l,r);
    }
}

void sol()
{
    cin>>n;
    ll ans;
    cin>>ans;
    if(ans==n)
        return;
    all=0;
    go(1,n);
}


int	main(){
    //ios::sync_with_stdio(0); cin.tie(0);
    int tt=1;
    //cin>>tt;
    while (tt--)
        sol();
    return 0;
}
/*
3
2
1 1
2 2
4
0 1
1 0
3 1
4 0
5
0 1
1 0
1 2
2 2
4 2
*/

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok OK, 18 queries

Test #2:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

1
0
1

output:

1 1

result:

ok OK, 1 queries

Test #3:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

2
1
2

output:

1 1

result:

ok OK, 1 queries

Test #4:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok OK, 9 queries

Test #5:

score: 0

Accepted

time: 1ms

memory: 3548kb

input:

output:

result:

ok OK, 8 queries

Test #6:

score: 0

Accepted

time: 1ms

memory: 3476kb

input:

output:

result:

ok OK, 5 queries

Test #7:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok OK, 7 queries

Test #8:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

output:

result:

ok OK, 24 queries

Test #9:

score: 0

Accepted

time: 1ms

memory: 3580kb

input:

output:

result:

ok OK, 19 queries

Test #10:

score: 0

Accepted

time: 1ms

memory: 3548kb

input:

output:

result:

ok OK, 19 queries

Test #11:

score: 0

Accepted

time: 0ms

memory: 3540kb

input:

output:

result:

ok OK, 43 queries

Test #12:

score: 0

Accepted

time: 1ms

memory: 3580kb

input:

output:

result:

ok OK, 46 queries

Test #13:

score: 0

Accepted

time: 1ms

memory: 3480kb

input:

output:

result:

ok OK, 32 queries

Test #14:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok OK, 39 queries

Test #15:

score: 0

Accepted

time: 1ms

memory: 3532kb

input:

output:

result:

ok OK, 67 queries

Test #16:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok OK, 81 queries

Test #17:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

output:

result:

ok OK, 47 queries

Test #18:

score: 0

Accepted

time: 1ms

memory: 3420kb

input:

output:

result:

ok OK, 69 queries

Test #19:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

result:

ok OK, 125 queries

Test #20:

score: 0

Accepted

time: 1ms

memory: 3476kb

input:

output:

result:

ok OK, 139 queries

Test #21:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

output:

result:

ok OK, 64 queries

Test #22:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

output:

result:

ok OK, 117 queries

Test #23:

score: 0

Accepted

time: 2ms

memory: 3484kb

input:

output:

result:

ok OK, 199 queries

Test #24:

score: 0

Accepted

time: 2ms

memory: 3784kb

input:

output:

result:

ok OK, 242 queries

Test #25:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok OK, 83 queries

Test #26:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok OK, 199 queries

Test #27:

score: 0

Accepted

time: 2ms

memory: 3488kb

input:

output:

result:

ok OK, 288 queries

Test #28:

score: 0

Accepted

time: 3ms

memory: 3552kb

input:

output:

result:

ok OK, 432 queries

Test #29:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

output:

result:

ok OK, 104 queries

Test #30:

score: 0

Accepted

time: 1ms

memory: 3472kb

input:

output:

result:

ok OK, 347 queries

Test #31:

score: 0

Accepted

time: 3ms

memory: 3740kb

input:

output:

result:

ok OK, 638 queries

Test #32:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok OK, 795 queries

Test #33:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

output:

result:

ok OK, 127 queries

Test #34:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok OK, 625 queries

Test #35:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

output:

result:

ok OK, 1572 queries

Test #36:

score: 0

Accepted

time: 5ms

memory: 3620kb

input:

output:

result:

ok OK, 1501 queries

Test #37:

score: 0

Accepted

time: 0ms

memory: 3520kb

input:

output:

result:

ok OK, 152 queries

Test #38:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

output:

result:

ok OK, 1161 queries

Test #39:

score: 0

Accepted

time: 5ms

memory: 3640kb

input:

output:

result:

ok OK, 756 queries

Test #40:

score: 0

Accepted

time: 3ms

memory: 3528kb

input:

output:

result:

ok OK, 2178 queries

Test #41:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

output:

result:

ok OK, 291 queries

Test #42:

score: 0

Accepted

time: 1ms

memory: 3720kb

input:

output:

result:

ok OK, 53 queries

Test #43:

score: 0

Accepted

time: 8ms

memory: 3816kb

input:

output:

result:

ok OK, 1155 queries

Test #44:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

output:

result:

ok OK, 1199 queries

Test #45:

score: 0

Accepted

time: 1ms

memory: 3512kb

input:

output:

result:

ok OK, 388 queries

Test #46:

score: 0

Accepted

time: 2ms

memory: 3612kb

input:

output:

result:

ok OK, 221 queries

Test #47:

score: 0

Accepted

time: 3ms

memory: 3824kb

input:

output:

result:

ok OK, 534 queries

Test #48:

score: 0

Accepted

time: 3ms

memory: 3516kb

input:

output:

result:

ok OK, 1058 queries

Test #49:

score: 0

Accepted

time: 6ms

memory: 3644kb

input:

output:

result:

ok OK, 1305 queries

Test #50:

score: 0

Accepted

time: 0ms

memory: 3520kb

input:

output:

result:

ok OK, 1143 queries

Test #51:

score: 0

Accepted

time: 7ms

memory: 3632kb

input:

output:

result:

ok OK, 1654 queries

Test #52:

score: 0

Accepted

time: 5ms

memory: 3580kb

input:

output:

result:

ok OK, 787 queries

Test #53:

score: 0

Accepted

time: 2ms

memory: 3644kb

input:

output:

result:

ok OK, 1158 queries

Test #54:

score: 0

Accepted

time: 8ms

memory: 3624kb

input:

output:

result:

ok OK, 1119 queries

Test #55:

score: 0

Accepted

time: 2ms

memory: 3576kb

input:

output:

result:

ok OK, 1192 queries

Test #56:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

output:

result:

ok OK, 1561 queries

Test #57:

score: 0

Accepted

time: 0ms

memory: 3644kb

input:

output:

result:

ok OK, 1784 queries

Test #58:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok OK, 1040 queries

Test #59:

score: 0

Accepted

time: 4ms

memory: 3796kb

input:

output:

result:

ok OK, 1491 queries

Test #60:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

output:

result:

ok OK, 1781 queries

Test #61:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

output:

result:

ok OK, 1579 queries

Test #62:

score: 0

Accepted

time: 2ms

memory: 3644kb

input:

output:

result:

ok OK, 1448 queries

Test #63:

score: 0

Accepted

time: 4ms

memory: 3564kb

input:

output:

result:

ok OK, 1503 queries

Test #64:

score: 0

Accepted

time: 4ms

memory: 3796kb

input:

output:

result:

ok OK, 1434 queries

Test #65:

score: 0

Accepted

time: 1ms

memory: 3480kb

input:

10
9
10

output:

1 1

result:

ok OK, 1 queries

Test #66:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok OK, 21 queries

Test #67:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok OK, 647 queries

Test #68:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok OK, 647 queries

Test #69:

score: 0

Accepted

time: 3ms

memory: 3612kb

input:

output:

result:

ok OK, 369 queries

Extra Test:

score: 0

Extra Test Passed