QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #183334 | #5375. Search | Lynkcat | 30 | 421ms | 50380kb | C++20 | 3.9kb | 2023-09-19 13:47:13 | 2023-09-19 13:47:14 |
Judging History
answer
#include <bits/stdc++.h>
#include "search.h"
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) ((int)((x).size()))
// #define int ll
using namespace std;
namespace query
{
const int N=2005;
int n;
int bnd[N],pos[N];
int mx,my;
mt19937_64 rnd(time(0));
void geta(int k,int x,int y)
{
if (!x) return;
int l=pos[k]+1,r=bnd[k];
while (l<=r)
{
int mid=l+(r-l)/2;
if (ask1(mid,k,x,y)=="<")
{
pos[k]=mid;
l=mid+1;
} else r=mid-1;
}
}
void getr(int k)
{
int l=pos[k]+1,r=bnd[k];
// cout<<"!"<<k<<" "<<l<<" "<<r<<" "<<mx<<" "<<my<<'\n';
while (l<=r)
{
int mid=l+(r-l)/2;
// if (r-l+1<=20)
// mid=r;
if (ask2(mid,k)=="<")
{
pos[k]=mid;
l=mid+1;
} else
{
// bnd[k]=mid-1;
r=mid-1;
}
}
// cout<<","<<pos[k]<<endl;
}
void getlf(int k,int x)
{
int l=1,r=k-1;
int res=k;
while (l<=r&&pos[l]>=x) l++;
while (l<=r)
{
int mid=l+(r-l)/2;
if (ask2(x,mid)=="<")
{
l=mid+1;
} else
{
res=mid;
r=mid-1;
}
}
for (int i=res;i<=k;i++)
pos[i]=x-1,bnd[i]=x-1;
int cx=x,cy=res;
if (cx<=n&&(cx!=mx||cy!=my)&&ask1(cx,cy,mx,my)=="<") mx=cx,my=cy;
}
void getb(int k,int x,int y)
{
int l=pos[k]+1,r=bnd[k];
while (l<=r)
{
int mid=l+(r-l)/2;
if (ask1(mid,k,x,y)=="<")
{
l=mid+1;
} else
{
bnd[k]=mid-1;
r=mid-1;
}
}
}
int solve()
{
bool bl=1;
for (int i=1;i<=n;i++)
if (pos[i]==bnd[i]) bl&=1;
else bl=0;
int tot=0;
for (int i=1;i<=n;i++)
{
tot+=bnd[i]-pos[i];
}
// cout<<tot<<endl;
if (bl) return 1;
int sm=0;
poly g;
for (int i=1;i<=n;i++)
{
sm+=bnd[i]-pos[i];
if (bnd[i]!=pos[i]) g.push_back(i);
}
int od=rnd()%sm;
sm=0;
int cx=0,cy=0;
for (auto u:g)
{
sm+=bnd[u]-pos[u];
if (od<sm)
{
cx=bnd[u]-(sm-od)+1;
cy=u;
break;
}
}
if (ask2(cx,cy)=="<")
{
pos[cy]=cx;
for (int i=n;i>=1;i--)
{
if (i<n)
pos[i]=max(pos[i],pos[i+1]);
if (i!=cy)
geta(i,cx,cy);
}
} else
{
bnd[cy]=cx-1;
for (int i=1;i<=n;i++)
{
if (i>1)
bnd[i]=min(bnd[i],bnd[i-1]);
if (i!=cy)
getb(i,cx,cy);
}
}
return 0;
}
int main(int nn)
{
n=nn;
mx=n,my=n;
if (ask2(n,n)=="<")
{
return n*n;
}
poly g;
for (int i=1;i<=n;i++)
g.push_back(i),bnd[i]=n;
while (!solve());
int ans=0;
for (int i=1;i<=n;i++) ans+=pos[i];
return ans;
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 3908kb
input:
6 3 384 45 837639677
output:
1 36 7
result:
points 1.0 correct, ask1 called 36 time(s), ask2 called 7 time(s)
Test #2:
score: 10
Accepted
time: 0ms
memory: 3916kb
input:
8 59 512 45 439876779
output:
1 123 11
result:
points 1.0 correct, ask1 called 123 time(s), ask2 called 11 time(s)
Test #3:
score: 10
Accepted
time: 0ms
memory: 3924kb
input:
9 27 576 45 777817090
output:
1 133 13
result:
points 1.0 correct, ask1 called 133 time(s), ask2 called 13 time(s)
Test #4:
score: 10
Accepted
time: 0ms
memory: 4136kb
input:
7 14 448 45 42081112
output:
1 9 5
result:
points 1.0 correct, ask1 called 9 time(s), ask2 called 5 time(s)
Test #5:
score: 10
Accepted
time: 0ms
memory: 4160kb
input:
6 14 384 45 380054191
output:
1 27 6
result:
points 1.0 correct, ask1 called 27 time(s), ask2 called 6 time(s)
Test #6:
score: 10
Accepted
time: 0ms
memory: 3892kb
input:
9 13 576 45 718060038
output:
1 30 8
result:
points 1.0 correct, ask1 called 30 time(s), ask2 called 8 time(s)
Test #7:
score: 10
Accepted
time: 0ms
memory: 3916kb
input:
9 16 576 45 1056065885
output:
1 120 13
result:
points 1.0 correct, ask1 called 120 time(s), ask2 called 13 time(s)
Test #8:
score: 10
Accepted
time: 0ms
memory: 3888kb
input:
7 41 448 45 320297139
output:
1 45 7
result:
points 1.0 correct, ask1 called 45 time(s), ask2 called 7 time(s)
Test #9:
score: 10
Accepted
time: 0ms
memory: 4196kb
input:
7 33 448 45 658302986
output:
1 48 9
result:
points 1.0 correct, ask1 called 48 time(s), ask2 called 9 time(s)
Test #10:
score: 10
Accepted
time: 0ms
memory: 3884kb
input:
7 30 448 45 996276065
output:
1 79 9
result:
points 1.0 correct, ask1 called 79 time(s), ask2 called 9 time(s)
Test #11:
score: 10
Accepted
time: 0ms
memory: 3884kb
input:
7 37 448 45 598480398
output:
1 23 5
result:
points 1.0 correct, ask1 called 23 time(s), ask2 called 5 time(s)
Test #12:
score: 10
Accepted
time: 0ms
memory: 4176kb
input:
10 27 640 45 936486245
output:
1 127 11
result:
points 1.0 correct, ask1 called 127 time(s), ask2 called 11 time(s)
Test #13:
score: 10
Accepted
time: 0ms
memory: 4144kb
input:
8 22 512 45 200750268
output:
1 97 9
result:
points 1.0 correct, ask1 called 97 time(s), ask2 called 9 time(s)
Test #14:
score: 10
Accepted
time: 1ms
memory: 4148kb
input:
10 41 640 45 538723346
output:
1 78 7
result:
points 1.0 correct, ask1 called 78 time(s), ask2 called 7 time(s)
Test #15:
score: 10
Accepted
time: 0ms
memory: 3832kb
input:
6 35 384 45 876729193
output:
1 44 9
result:
points 1.0 correct, ask1 called 44 time(s), ask2 called 9 time(s)
Test #16:
score: 10
Accepted
time: 0ms
memory: 3892kb
input:
10 98 640 45 140960448
output:
1 172 12
result:
points 1.0 correct, ask1 called 172 time(s), ask2 called 12 time(s)
Test #17:
score: 10
Accepted
time: 0ms
memory: 4184kb
input:
8 36 512 45 478966295
output:
1 89 8
result:
points 1.0 correct, ask1 called 89 time(s), ask2 called 8 time(s)
Test #18:
score: 10
Accepted
time: 0ms
memory: 5944kb
input:
8 9 512 45 81170628
output:
1 117 11
result:
points 1.0 correct, ask1 called 117 time(s), ask2 called 11 time(s)
Test #19:
score: 10
Accepted
time: 0ms
memory: 4168kb
input:
6 20 384 45 419176475
output:
1 62 10
result:
points 1.0 correct, ask1 called 62 time(s), ask2 called 10 time(s)
Test #20:
score: 10
Accepted
time: 0ms
memory: 4164kb
input:
6 23 384 45 757149553
output:
1 44 9
result:
points 1.0 correct, ask1 called 44 time(s), ask2 called 9 time(s)
Subtask #2:
score: 20
Acceptable Answer
Test #21:
score: 90
Accepted
time: 362ms
memory: 50164kb
input:
1998 997469 511488 45 691176210
output:
1 44277 32
result:
points 1.0 correct, ask1 called 44277 time(s), ask2 called 32 time(s)
Test #22:
score: 90
Accepted
time: 360ms
memory: 50020kb
input:
1997 250682 511232 45 1029182057
output:
1 31153 26
result:
points 1.0 correct, ask1 called 31153 time(s), ask2 called 26 time(s)
Test #23:
score: 90
Accepted
time: 362ms
memory: 50172kb
input:
2000 1742216 512000 45 293413312
output:
1 41346 23
result:
points 1.0 correct, ask1 called 41346 time(s), ask2 called 23 time(s)
Test #24:
score: 90
Accepted
time: 359ms
memory: 50364kb
input:
1996 2394420 510976 45 631419158
output:
1 89533 33
result:
points 1.0 correct, ask1 called 89533 time(s), ask2 called 33 time(s)
Test #25:
score: 90
Accepted
time: 366ms
memory: 50124kb
input:
1998 3398507 511488 45 969425005
output:
1 33500 29
result:
points 1.0 correct, ask1 called 33500 time(s), ask2 called 29 time(s)
Test #26:
score: 90
Accepted
time: 362ms
memory: 50112kb
input:
1998 574252 511488 45 571662106
output:
1 71404 33
result:
points 1.0 correct, ask1 called 71404 time(s), ask2 called 33 time(s)
Test #27:
score: 90
Accepted
time: 365ms
memory: 50296kb
input:
1996 1162097 510976 45 909635185
output:
1 51630 23
result:
points 1.0 correct, ask1 called 51630 time(s), ask2 called 23 time(s)
Test #28:
score: 65
Acceptable Answer
time: 362ms
memory: 50300kb
input:
1999 1287929 511744 45 173899208
output:
1 63901 35
result:
points 0.72222222220 correct, ask1 called 63901 time(s), ask2 called 35 time(s)
Test #29:
score: 20
Acceptable Answer
time: 362ms
memory: 50128kb
input:
1996 513076 510976 45 511839519
output:
1 105977 43
result:
points 0.22222222220 correct, ask1 called 105977 time(s), ask2 called 43 time(s)
Test #30:
score: 20
Acceptable Answer
time: 367ms
memory: 50372kb
input:
1999 2359752 511744 45 849845365
output:
1 61009 42
result:
points 0.22222222220 correct, ask1 called 61009 time(s), ask2 called 42 time(s)
Test #31:
score: 90
Accepted
time: 364ms
memory: 50176kb
input:
1996 1905307 510976 45 114109388
output:
1 52372 18
result:
points 1.0 correct, ask1 called 52372 time(s), ask2 called 18 time(s)
Test #32:
score: 90
Accepted
time: 366ms
memory: 50156kb
input:
1999 3464342 511744 45 452082467
output:
1 45004 34
result:
points 1.0 correct, ask1 called 45004 time(s), ask2 called 34 time(s)
Test #33:
score: 40
Acceptable Answer
time: 368ms
memory: 50092kb
input:
1997 3041161 511232 45 790088314
output:
1 67230 37
result:
points 0.44444444440 correct, ask1 called 67230 time(s), ask2 called 37 time(s)
Test #34:
score: 90
Accepted
time: 368ms
memory: 50204kb
input:
1999 605699 511744 45 54319568
output:
1 42586 28
result:
points 1.0 correct, ask1 called 42586 time(s), ask2 called 28 time(s)
Test #35:
score: 90
Accepted
time: 367ms
memory: 50200kb
input:
2000 3411048 512000 45 392325415
output:
1 63919 27
result:
points 1.0 correct, ask1 called 63919 time(s), ask2 called 27 time(s)
Test #36:
score: 90
Accepted
time: 367ms
memory: 50168kb
input:
1999 1677521 511744 45 730331262
output:
1 84797 33
result:
points 1.0 correct, ask1 called 84797 time(s), ask2 called 33 time(s)
Test #37:
score: 90
Accepted
time: 363ms
memory: 50084kb
input:
1997 1645949 511232 45 1068271572
output:
1 43656 30
result:
points 1.0 correct, ask1 called 43656 time(s), ask2 called 30 time(s)
Test #38:
score: 90
Accepted
time: 365ms
memory: 50280kb
input:
2000 1395508 512000 45 670508674
output:
1 24804 28
result:
points 1.0 correct, ask1 called 24804 time(s), ask2 called 28 time(s)
Test #39:
score: 90
Accepted
time: 374ms
memory: 50292kb
input:
2000 1045422 512000 45 1008514521
output:
1 43498 21
result:
points 1.0 correct, ask1 called 43498 time(s), ask2 called 21 time(s)
Test #40:
score: 90
Accepted
time: 358ms
memory: 50152kb
input:
2000 2404123 512000 45 272745775
output:
1 46136 28
result:
points 1.0 correct, ask1 called 46136 time(s), ask2 called 28 time(s)
Test #41:
score: 90
Accepted
time: 365ms
memory: 50192kb
input:
1998 2301912 511488 45 610751622
output:
1 92941 32
result:
points 1.0 correct, ask1 called 92941 time(s), ask2 called 32 time(s)
Test #42:
score: 90
Accepted
time: 360ms
memory: 50232kb
input:
2000 3412738 512000 45 948757469
output:
1 26167 26
result:
points 1.0 correct, ask1 called 26167 time(s), ask2 called 26 time(s)
Test #43:
score: 90
Accepted
time: 364ms
memory: 50172kb
input:
1998 3469663 511488 45 212988724
output:
1 58281 31
result:
points 1.0 correct, ask1 called 58281 time(s), ask2 called 31 time(s)
Test #44:
score: 90
Accepted
time: 355ms
memory: 49912kb
input:
1996 3617351 510976 45 550961802
output:
1 37382 19
result:
points 1.0 correct, ask1 called 37382 time(s), ask2 called 19 time(s)
Test #45:
score: 90
Accepted
time: 363ms
memory: 50132kb
input:
1998 710945 511488 45 888934881
output:
1 82797 34
result:
points 1.0 correct, ask1 called 82797 time(s), ask2 called 34 time(s)
Test #46:
score: 90
Accepted
time: 366ms
memory: 50300kb
input:
1999 2333740 511744 45 153198904
output:
1 48632 29
result:
points 1.0 correct, ask1 called 48632 time(s), ask2 called 29 time(s)
Test #47:
score: 90
Accepted
time: 356ms
memory: 50084kb
input:
1998 1878695 511488 45 491171982
output:
1 89434 31
result:
points 1.0 correct, ask1 called 89434 time(s), ask2 called 31 time(s)
Test #48:
score: 90
Accepted
time: 387ms
memory: 50164kb
input:
1997 3590574 511232 45 93441852
output:
1 60283 32
result:
points 1.0 correct, ask1 called 60283 time(s), ask2 called 32 time(s)
Test #49:
score: 65
Acceptable Answer
time: 357ms
memory: 50172kb
input:
1996 1801543 510976 45 431414931
output:
1 81250 35
result:
points 0.72222222220 correct, ask1 called 81250 time(s), ask2 called 35 time(s)
Test #50:
score: 90
Accepted
time: 366ms
memory: 50148kb
input:
1999 3672188 511744 45 769420777
output:
1 74771 32
result:
points 1.0 correct, ask1 called 74771 time(s), ask2 called 32 time(s)
Test #51:
score: 90
Accepted
time: 362ms
memory: 50304kb
input:
1997 1535960 383424 38 726700757
output:
1 12873 24
result:
points 1.0 correct, ask1 called 12873 time(s), ask2 called 24 time(s)
Test #52:
score: 20
Acceptable Answer
time: 368ms
memory: 50152kb
input:
1999 3382611 383808 38 1064673836
output:
1 75926 39
result:
points 0.22222222220 correct, ask1 called 75926 time(s), ask2 called 39 time(s)
Test #53:
score: 90
Accepted
time: 357ms
memory: 50152kb
input:
1999 2544646 383808 38 328937859
output:
1 38666 24
result:
points 1.0 correct, ask1 called 38666 time(s), ask2 called 24 time(s)
Test #54:
score: 90
Accepted
time: 367ms
memory: 50168kb
input:
2000 3759384 384000 38 666910937
output:
1 31975 27
result:
points 1.0 correct, ask1 called 31975 time(s), ask2 called 27 time(s)
Test #55:
score: 90
Accepted
time: 364ms
memory: 50348kb
input:
2000 767997 384000 38 269148039
output:
1 53154 28
result:
points 1.0 correct, ask1 called 53154 time(s), ask2 called 28 time(s)
Test #56:
score: 90
Accepted
time: 387ms
memory: 50240kb
input:
1997 1437146 383424 38 607153886
output:
1 16302 18
result:
points 1.0 correct, ask1 called 16302 time(s), ask2 called 18 time(s)
Test #57:
score: 90
Accepted
time: 374ms
memory: 50136kb
input:
2000 1776612 384000 38 945159732
output:
1 50695 26
result:
points 1.0 correct, ask1 called 50695 time(s), ask2 called 26 time(s)
Test #58:
score: 90
Accepted
time: 376ms
memory: 50160kb
input:
1998 2265321 383616 38 209358219
output:
1 50576 32
result:
points 1.0 correct, ask1 called 50576 time(s), ask2 called 32 time(s)
Test #59:
score: 65
Acceptable Answer
time: 396ms
memory: 49956kb
input:
1997 1854922 383424 38 547364066
output:
1 63202 36
result:
points 0.72222222220 correct, ask1 called 63202 time(s), ask2 called 36 time(s)
Test #60:
score: 90
Accepted
time: 394ms
memory: 50132kb
input:
1998 3465840 383616 38 885337145
output:
1 67852 31
result:
points 1.0 correct, ask1 called 67852 time(s), ask2 called 31 time(s)
Test #61:
score: 90
Accepted
time: 411ms
memory: 50368kb
input:
2000 2052285 384000 38 149601167
output:
1 68110 33
result:
points 1.0 correct, ask1 called 68110 time(s), ask2 called 33 time(s)
Test #62:
score: 90
Accepted
time: 401ms
memory: 50236kb
input:
1998 674354 383616 38 487574246
output:
1 117653 32
result:
points 1.0 correct, ask1 called 117653 time(s), ask2 called 32 time(s)
Test #63:
score: 90
Accepted
time: 403ms
memory: 50188kb
input:
1996 3620340 383232 38 825580093
output:
1 17215 28
result:
points 1.0 correct, ask1 called 17215 time(s), ask2 called 28 time(s)
Test #64:
score: 90
Accepted
time: 421ms
memory: 50100kb
input:
1998 1874872 383616 38 89844115
output:
1 76846 34
result:
points 1.0 correct, ask1 called 76846 time(s), ask2 called 34 time(s)
Test #65:
score: 90
Accepted
time: 391ms
memory: 50004kb
input:
1996 995786 383232 38 427817194
output:
1 27444 34
result:
points 1.0 correct, ask1 called 27444 time(s), ask2 called 34 time(s)
Test #66:
score: 90
Accepted
time: 390ms
memory: 50004kb
input:
1996 2420784 383232 38 30021528
output:
1 42460 32
result:
points 1.0 correct, ask1 called 42460 time(s), ask2 called 32 time(s)
Test #67:
score: 90
Accepted
time: 373ms
memory: 50144kb
input:
1999 3356599 383808 38 368027374
output:
1 61012 29
result:
points 1.0 correct, ask1 called 61012 time(s), ask2 called 29 time(s)
Test #68:
score: 90
Accepted
time: 387ms
memory: 50120kb
input:
1999 2485867 383808 38 706033221
output:
1 64881 32
result:
points 1.0 correct, ask1 called 64881 time(s), ask2 called 32 time(s)
Test #69:
score: 90
Accepted
time: 360ms
memory: 50200kb
input:
1997 2470380 383424 38 1044006300
output:
1 87424 27
result:
points 1.0 correct, ask1 called 87424 time(s), ask2 called 27 time(s)
Test #70:
score: 40
Acceptable Answer
time: 361ms
memory: 50292kb
input:
1996 1188460 383232 38 308270323
output:
1 59287 38
result:
points 0.44444444440 correct, ask1 called 59287 time(s), ask2 called 38 time(s)
Test #71:
score: 90
Accepted
time: 366ms
memory: 49928kb
input:
1997 2799645 383424 38 646243401
output:
1 65455 33
result:
points 1.0 correct, ask1 called 65455 time(s), ask2 called 33 time(s)
Test #72:
score: 40
Acceptable Answer
time: 367ms
memory: 50220kb
input:
1999 699046 383808 38 984249248
output:
1 74837 37
result:
points 0.44444444440 correct, ask1 called 74837 time(s), ask2 called 37 time(s)
Test #73:
score: 90
Accepted
time: 361ms
memory: 50348kb
input:
1999 3857083 383808 38 248447735
output:
1 25251 25
result:
points 1.0 correct, ask1 called 25251 time(s), ask2 called 25 time(s)
Test #74:
score: 20
Acceptable Answer
time: 361ms
memory: 50084kb
input:
2000 1079818 384000 38 586453581
output:
1 50304 40
result:
points 0.22222222220 correct, ask1 called 50304 time(s), ask2 called 40 time(s)
Test #75:
score: 90
Accepted
time: 363ms
memory: 50280kb
input:
1997 1404432 383424 38 924459428
output:
1 48601 27
result:
points 1.0 correct, ask1 called 48601 time(s), ask2 called 27 time(s)
Test #76:
score: 90
Accepted
time: 368ms
memory: 50124kb
input:
1997 2700831 383424 38 526696530
output:
1 72433 32
result:
points 1.0 correct, ask1 called 72433 time(s), ask2 called 32 time(s)
Test #77:
score: 90
Accepted
time: 359ms
memory: 50224kb
input:
2000 3097047 384000 38 864669608
output:
1 54208 30
result:
points 1.0 correct, ask1 called 54208 time(s), ask2 called 30 time(s)
Test #78:
score: 90
Accepted
time: 364ms
memory: 50168kb
input:
1998 3569764 383616 38 128933631
output:
1 47638 21
result:
points 1.0 correct, ask1 called 47638 time(s), ask2 called 21 time(s)
Test #79:
score: 90
Accepted
time: 364ms
memory: 50124kb
input:
1998 2103877 383616 38 466906710
output:
1 25795 20
result:
points 1.0 correct, ask1 called 25795 time(s), ask2 called 20 time(s)
Test #80:
score: 20
Acceptable Answer
time: 357ms
memory: 50092kb
input:
1998 778278 383616 38 804912557
output:
1 57001 39
result:
points 0.22222222220 correct, ask1 called 57001 time(s), ask2 called 39 time(s)
Test #81:
score: 90
Accepted
time: 363ms
memory: 50380kb
input:
2000 2961353 256000 36 853017067
output:
1 48650 27
result:
points 1.0 correct, ask1 called 48650 time(s), ask2 called 27 time(s)
Test #82:
score: 20
Acceptable Answer
time: 362ms
memory: 50032kb
input:
1996 2578498 255488 36 117281089
output:
1 58705 42
result:
points 0.22222222220 correct, ask1 called 58705 time(s), ask2 called 42 time(s)
Test #83:
score: 90
Accepted
time: 358ms
memory: 49952kb
input:
1996 3937961 255488 36 793260015
output:
1 31735 29
result:
points 1.0 correct, ask1 called 31735 time(s), ask2 called 29 time(s)
Test #84:
score: 90
Accepted
time: 365ms
memory: 50224kb
input:
1998 2345897 255744 36 57491270
output:
1 80145 27
result:
points 1.0 correct, ask1 called 80145 time(s), ask2 called 27 time(s)
Test #85:
score: 20
Acceptable Answer
time: 365ms
memory: 49852kb
input:
1996 1378943 255488 36 395497116
output:
1 69440 39
result:
points 0.22222222220 correct, ask1 called 69440 time(s), ask2 called 39 time(s)
Test #86:
score: 40
Acceptable Answer
time: 360ms
memory: 50108kb
input:
1999 2734233 255872 36 733502963
output:
1 71139 38
result:
points 0.44444444440 correct, ask1 called 71139 time(s), ask2 called 38 time(s)
Test #87:
score: 90
Accepted
time: 364ms
memory: 50172kb
input:
1999 1863500 255872 36 1071476042
output:
1 45830 25
result:
points 1.0 correct, ask1 called 45830 time(s), ask2 called 25 time(s)
Test #88:
score: 65
Acceptable Answer
time: 365ms
memory: 50296kb
input:
1999 3838824 255872 36 335740064
output:
1 76651 36
result:
points 0.72222222220 correct, ask1 called 76651 time(s), ask2 called 36 time(s)
Test #89:
score: 65
Acceptable Answer
time: 363ms
memory: 49836kb
input:
1996 146619 255488 36 673680375
output:
1 50444 36
result:
points 0.72222222220 correct, ask1 called 50444 time(s), ask2 called 36 time(s)
Test #90:
score: 90
Accepted
time: 361ms
memory: 50132kb
input:
1997 2897460 255616 36 1011686222
output:
1 33871 26
result:
points 1.0 correct, ask1 called 33871 time(s), ask2 called 26 time(s)
Test #91:
score: 90
Accepted
time: 362ms
memory: 50188kb
input:
2000 3588803 256000 36 275917477
output:
1 26010 26
result:
points 1.0 correct, ask1 called 26010 time(s), ask2 called 26 time(s)
Test #92:
score: 90
Accepted
time: 368ms
memory: 50224kb
input:
1999 2052003 255872 36 613923323
output:
1 58410 26
result:
points 1.0 correct, ask1 called 58410 time(s), ask2 called 26 time(s)
Test #93:
score: 90
Accepted
time: 369ms
memory: 50124kb
input:
2000 597416 256000 36 951929170
output:
1 45803 29
result:
points 1.0 correct, ask1 called 45803 time(s), ask2 called 29 time(s)
Test #94:
score: 90
Accepted
time: 358ms
memory: 50228kb
input:
1997 502346 255616 36 216160425
output:
1 50443 19
result:
points 1.0 correct, ask1 called 50443 time(s), ask2 called 19 time(s)
Test #95:
score: 90
Accepted
time: 360ms
memory: 50360kb
input:
1998 1639752 255744 36 892139350
output:
1 70972 34
result:
points 1.0 correct, ask1 called 70972 time(s), ask2 called 34 time(s)
Test #96:
score: 90
Accepted
time: 365ms
memory: 50200kb
input:
2000 2614645 256000 36 156370605
output:
1 73983 25
result:
points 1.0 correct, ask1 called 73983 time(s), ask2 called 25 time(s)
Test #97:
score: 90
Accepted
time: 361ms
memory: 50128kb
input:
1998 2807503 255744 36 494343684
output:
1 74447 33
result:
points 1.0 correct, ask1 called 74447 time(s), ask2 called 33 time(s)
Test #98:
score: 90
Accepted
time: 362ms
memory: 50300kb
input:
2000 3623260 256000 36 832349530
output:
1 43329 24
result:
points 1.0 correct, ask1 called 43329 time(s), ask2 called 24 time(s)
Test #99:
score: 65
Acceptable Answer
time: 363ms
memory: 50088kb
input:
1998 16016 255744 36 96613553
output:
1 55863 35
result:
points 0.72222222220 correct, ask1 called 55863 time(s), ask2 called 35 time(s)
Test #100:
score: 90
Accepted
time: 363ms
memory: 50304kb
input:
1996 499201 255488 36 434586632
output:
1 9908 20
result:
points 1.0 correct, ask1 called 9908 time(s), ask2 called 20 time(s)
Test #101:
score: 90
Accepted
time: 363ms
memory: 49840kb
input:
1996 2183083 255488 36 772592479
output:
1 36821 23
result:
points 1.0 correct, ask1 called 36821 time(s), ask2 called 23 time(s)
Test #102:
score: 20
Acceptable Answer
time: 367ms
memory: 50232kb
input:
1996 1924199 255488 36 36823733
output:
1 83249 39
result:
points 0.22222222220 correct, ask1 called 83249 time(s), ask2 called 39 time(s)
Test #103:
score: 90
Accepted
time: 357ms
memory: 50300kb
input:
1998 2417054 255744 36 374829580
output:
1 60232 30
result:
points 1.0 correct, ask1 called 60232 time(s), ask2 called 30 time(s)
Test #104:
score: 20
Acceptable Answer
time: 366ms
memory: 50320kb
input:
1999 966756 255872 36 712769891
output:
1 101710 42
result:
points 0.22222222220 correct, ask1 called 101710 time(s), ask2 called 42 time(s)
Test #105:
score: 90
Accepted
time: 362ms
memory: 50128kb
input:
1997 271949 255616 36 1050775738
output:
1 59666 25
result:
points 1.0 correct, ask1 called 59666 time(s), ask2 called 25 time(s)
Test #106:
score: 90
Accepted
time: 360ms
memory: 49960kb
input:
1996 2634642 255488 36 315039760
output:
1 24631 29
result:
points 1.0 correct, ask1 called 24631 time(s), ask2 called 29 time(s)
Test #107:
score: 90
Accepted
time: 363ms
memory: 50020kb
input:
1997 1601116 255616 36 653012839
output:
1 104291 32
result:
points 1.0 correct, ask1 called 104291 time(s), ask2 called 32 time(s)
Test #108:
score: 90
Accepted
time: 357ms
memory: 50348kb
input:
1999 1155259 255872 36 255249940
output:
1 34585 33
result:
points 1.0 correct, ask1 called 34585 time(s), ask2 called 33 time(s)
Test #109:
score: 90
Accepted
time: 356ms
memory: 50188kb
input:
1999 284526 255872 36 593255787
output:
1 51693 31
result:
points 1.0 correct, ask1 called 51693 time(s), ask2 called 31 time(s)
Test #110:
score: 90
Accepted
time: 354ms
memory: 50320kb
input:
1997 173135 255616 36 931228866
output:
1 31362 23
result:
points 1.0 correct, ask1 called 31362 time(s), ask2 called 23 time(s)
Test #111:
score: 90
Accepted
time: 359ms
memory: 50168kb
input:
1996 2189413 127744 34 618447205
output:
1 49406 31
result:
points 1.0 correct, ask1 called 49406 time(s), ask2 called 31 time(s)
Test #112:
score: 40
Acceptable Answer
time: 363ms
memory: 50280kb
input:
1999 3781216 127936 34 956453051
output:
1 48691 37
result:
points 0.44444444440 correct, ask1 called 48691 time(s), ask2 called 37 time(s)
Test #113:
score: 90
Accepted
time: 358ms
memory: 50096kb
input:
1996 3614412 127744 34 220684306
output:
1 49282 24
result:
points 1.0 correct, ask1 called 49282 time(s), ask2 called 24 time(s)
Test #114:
score: 90
Accepted
time: 356ms
memory: 50160kb
input:
1999 889805 127936 34 558690153
output:
1 51295 33
result:
points 1.0 correct, ask1 called 51295 time(s), ask2 called 33 time(s)
Test #115:
score: 90
Accepted
time: 368ms
memory: 50364kb
input:
1996 989857 127744 34 896663231
output:
1 81352 30
result:
points 1.0 correct, ask1 called 81352 time(s), ask2 called 30 time(s)
Test #116:
score: 90
Accepted
time: 359ms
memory: 50120kb
input:
1997 1962823 127808 34 498867565
output:
1 73823 33
result:
points 1.0 correct, ask1 called 73823 time(s), ask2 called 33 time(s)
Test #117:
score: 90
Accepted
time: 360ms
memory: 50256kb
input:
1999 3098986 127936 34 836873412
output:
1 60817 31
result:
points 1.0 correct, ask1 called 60817 time(s), ask2 called 31 time(s)
Test #118:
score: 20
Acceptable Answer
time: 361ms
memory: 50180kb
input:
2000 1712383 128000 34 101137434
output:
1 57814 39
result:
points 0.22222222220 correct, ask1 called 57814 time(s), ask2 called 39 time(s)
Test #119:
score: 90
Accepted
time: 358ms
memory: 50124kb
input:
1997 1413465 127808 34 439110513
output:
1 43416 28
result:
points 1.0 correct, ask1 called 43416 time(s), ask2 called 28 time(s)
Test #120:
score: 90
Accepted
time: 358ms
memory: 50196kb
input:
1997 567610 127808 34 777116360
output:
1 25891 30
result:
points 1.0 correct, ask1 called 25891 time(s), ask2 called 30 time(s)
Test #121:
score: 90
Accepted
time: 359ms
memory: 50304kb
input:
1998 2586018 127872 34 41347615
output:
1 60466 34
result:
points 1.0 correct, ask1 called 60466 time(s), ask2 called 34 time(s)
Test #122:
score: 90
Accepted
time: 361ms
memory: 50196kb
input:
2000 3696844 128000 34 379353461
output:
1 78230 27
result:
points 1.0 correct, ask1 called 78230 time(s), ask2 called 27 time(s)
Test #123:
score: 90
Accepted
time: 362ms
memory: 50120kb
input:
2000 3346757 128000 34 717293772
output:
1 55829 28
result:
points 1.0 correct, ask1 called 55829 time(s), ask2 called 28 time(s)
Test #124:
score: 90
Accepted
time: 362ms
memory: 50124kb
input:
2000 738225 128000 34 1055299619
output:
1 92203 30
result:
points 1.0 correct, ask1 called 92203 time(s), ask2 called 30 time(s)
Test #125:
score: 65
Acceptable Answer
time: 368ms
memory: 50352kb
input:
1998 995051 127872 34 319563641
output:
1 69153 35
result:
points 0.72222222220 correct, ask1 called 69153 time(s), ask2 called 35 time(s)
Test #126:
score: 40
Acceptable Answer
time: 362ms
memory: 49860kb
input:
1996 1342439 127744 34 657536720
output:
1 56395 38
result:
points 0.44444444440 correct, ask1 called 56395 time(s), ask2 called 38 time(s)
Test #127:
score: 90
Accepted
time: 362ms
memory: 50096kb
input:
1998 2195569 127872 34 995542567
output:
1 86312 33
result:
points 1.0 correct, ask1 called 86312 time(s), ask2 called 33 time(s)
Test #128:
score: 90
Accepted
time: 360ms
memory: 50324kb
input:
1998 3396088 127872 34 597779668
output:
1 40536 28
result:
points 1.0 correct, ask1 called 40536 time(s), ask2 called 28 time(s)
Test #129:
score: 90
Accepted
time: 355ms
memory: 50180kb
input:
1996 2085649 127744 34 935752747
output:
1 39723 31
result:
points 1.0 correct, ask1 called 39723 time(s), ask2 called 31 time(s)
Test #130:
score: 90
Accepted
time: 367ms
memory: 50120kb
input:
1999 3989063 127936 34 199984002
output:
1 32923 26
result:
points 1.0 correct, ask1 called 32923 time(s), ask2 called 26 time(s)
Test #131:
score: 90
Accepted
time: 361ms
memory: 50300kb
input:
1996 3477880 127744 34 537989849
output:
1 46437 29
result:
points 1.0 correct, ask1 called 46437 time(s), ask2 called 29 time(s)
Test #132:
score: 90
Accepted
time: 361ms
memory: 50200kb
input:
1999 1064883 127936 34 875962927
output:
1 50921 27
result:
points 1.0 correct, ask1 called 50921 time(s), ask2 called 27 time(s)
Test #133:
score: 90
Accepted
time: 360ms
memory: 50160kb
input:
1999 194151 127936 34 140226950
output:
1 31599 25
result:
points 1.0 correct, ask1 called 31599 time(s), ask2 called 25 time(s)
Test #134:
score: 65
Acceptable Answer
time: 364ms
memory: 50232kb
input:
1999 2202242 127936 34 478200029
output:
1 73174 36
result:
points 0.72222222220 correct, ask1 called 73174 time(s), ask2 called 36 time(s)
Test #135:
score: 90
Accepted
time: 365ms
memory: 49900kb
input:
1997 1962877 127808 34 816205876
output:
1 57809 29
result:
points 1.0 correct, ask1 called 57809 time(s), ask2 called 29 time(s)
Test #136:
score: 90
Accepted
time: 366ms
memory: 50136kb
input:
1997 1084254 127808 34 80437130
output:
1 19645 32
result:
points 1.0 correct, ask1 called 19645 time(s), ask2 called 32 time(s)
Test #137:
score: 90
Accepted
time: 364ms
memory: 50200kb
input:
2000 1991435 128000 34 418442977
output:
1 76157 26
result:
points 1.0 correct, ask1 called 76157 time(s), ask2 called 26 time(s)
Test #138:
score: 65
Acceptable Answer
time: 369ms
memory: 50104kb
input:
1999 382653 127936 34 756448824
output:
1 65703 36
result:
points 0.72222222220 correct, ask1 called 65703 time(s), ask2 called 36 time(s)
Test #139:
score: 90
Accepted
time: 357ms
memory: 50108kb
input:
2000 3032817 128000 34 20647310
output:
1 61288 31
result:
points 1.0 correct, ask1 called 61288 time(s), ask2 called 31 time(s)
Test #140:
score: 90
Accepted
time: 362ms
memory: 50224kb
input:
1997 1864063 127808 34 696626236
output:
1 12529 21
result:
points 1.0 correct, ask1 called 12529 time(s), ask2 called 21 time(s)