QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #578661 | #5375. Search | zhouhuanyi | 50 | 365ms | 54068kb | C++23 | 2.6kb | 2024-09-20 20:41:14 | 2024-09-20 20:41:14 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<string>
#include"search.h"
#include<vector>
#define N 2000
#define M 4000000
using namespace std;
struct reads
{
int x,y;
};
int length,lg[M+1],num[N+1],l[N+1],r[N+1];
vector<reads>v[N+1];
bool cmp(reads a,reads b)
{
if (a.x>=b.x&&a.y>=b.y) return 0;
if (a.x<=b.x&&a.y<=b.y) return 1;
return query::ask1(a.x,a.y,b.x,b.y)=="<";
}
vector<reads>operator + (vector<reads>a,vector<reads>b)
{
vector<reads>c;
int ps=-1;
for (int i=0;i<b.size();++i)
{
while (ps+1<a.size()&&cmp(a[ps+1],b[i])) ++ps,c.push_back(a[ps]);
c.push_back(b[i]);
}
for (int i=ps+1;i<a.size();++i) c.push_back(a[i]);
return c;
}
void get_sort(int l,int r)
{
if (l==r) return;
int mid=(l+r)>>1;
get_sort(l,mid),get_sort(mid+1,r),v[l]=v[l]+v[mid+1];
return;
}
vector<int>solve(vector<int>st)
{
if (st.size()<=100)
{
vector<int>p(st.size());
int ps=-1;
for (int i=0;i<p.size();++i) p[i]=0;
for (int i=0;i<st.size();++i)
{
v[i].clear();
for (int j=0;j<st.size();++j) v[i].push_back((reads){st[i],st[j]});
}
get_sort(0,st.size()-1);
for (int i=lg[v[0].size()];i>=0;--i)
if (ps+(1<<i)<v[0].size()&&query::ask2(v[0][ps+(1<<i)].x,v[0][ps+(1<<i)].y)=="<")
ps+=(1<<i);
for (int i=0;i<st.size();++i) num[st[i]]=i;
for (int i=0;i<=ps;++i) p[num[v[0][i].x]]++;
return p;
}
else
{
vector<int>p(st.size());
vector<int>dst;
int ps=-1;
for (int i=7;i<st.size();i+=8) dst.push_back(st[i]);
vector<int>sp=solve(dst);
for (int i=0;i<st.size();++i) r[i]=-1,l[i]=st.size();
for (int i=0;i<sp.size();++i)
for (int j=0;j<sp.size();++j)
{
if (j<sp[i]) r[8*(i+1)-1]=max(r[8*(i+1)-1],8*(j+1)-1);
else l[8*(i+1)-1]=min(l[8*(i+1)-1],8*(j+1)-1);
}
for (int i=(int)(st.size())-2;i>=0;--i) r[i]=max(r[i],r[i+1]);
for (int i=1;i<st.size();++i) l[i]=min(l[i],l[i-1]);
for (int i=0;i<st.size();++i)
{
v[i].clear(),p[i]=r[i]+1;
for (int j=r[i]+1;j<=l[i]-1;++j) v[i].push_back((reads){st[i],st[j]});
}
get_sort(0,st.size()-1);
for (int i=lg[v[0].size()];i>=0;--i)
if (ps+(1<<i)<v[0].size()&&query::ask2(v[0][ps+(1<<i)].x,v[0][ps+(1<<i)].y)=="<")
ps+=(1<<i);
for (int i=0;i<st.size();++i) num[st[i]]=i;
for (int i=0;i<=ps;++i) p[num[v[0][i].x]]++;
return p;
}
}
namespace query {
int main(int n)
{
int cnt=0;
vector<int>p;
vector<int>st;
for (int i=2;i<=M;++i) lg[i]=lg[i>>1]+1;
for (int i=1;i<=n;++i) st.push_back(i);
p=solve(st);
for (int i=0;i<p.size();++i) cnt+=p[i];
return cnt;
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 2ms
memory: 20988kb
input:
6 3 384 45 837639677
output:
1 51 6
result:
points 1.0 correct, ask1 called 51 time(s), ask2 called 6 time(s)
Test #2:
score: 10
Accepted
time: 0ms
memory: 21028kb
input:
8 59 512 45 439876779
output:
1 126 7
result:
points 1.0 correct, ask1 called 126 time(s), ask2 called 7 time(s)
Test #3:
score: 10
Accepted
time: 0ms
memory: 21336kb
input:
9 27 576 45 777817090
output:
1 163 7
result:
points 1.0 correct, ask1 called 163 time(s), ask2 called 7 time(s)
Test #4:
score: 10
Accepted
time: 3ms
memory: 21732kb
input:
7 14 448 45 42081112
output:
1 82 6
result:
points 1.0 correct, ask1 called 82 time(s), ask2 called 6 time(s)
Test #5:
score: 10
Accepted
time: 5ms
memory: 20552kb
input:
6 14 384 45 380054191
output:
1 52 6
result:
points 1.0 correct, ask1 called 52 time(s), ask2 called 6 time(s)
Test #6:
score: 10
Accepted
time: 3ms
memory: 20424kb
input:
9 13 576 45 718060038
output:
1 173 6
result:
points 1.0 correct, ask1 called 173 time(s), ask2 called 6 time(s)
Test #7:
score: 10
Accepted
time: 6ms
memory: 21696kb
input:
9 16 576 45 1056065885
output:
1 165 7
result:
points 1.0 correct, ask1 called 165 time(s), ask2 called 7 time(s)
Test #8:
score: 10
Accepted
time: 2ms
memory: 20220kb
input:
7 41 448 45 320297139
output:
1 82 6
result:
points 1.0 correct, ask1 called 82 time(s), ask2 called 6 time(s)
Test #9:
score: 10
Accepted
time: 5ms
memory: 20560kb
input:
7 33 448 45 658302986
output:
1 85 6
result:
points 1.0 correct, ask1 called 85 time(s), ask2 called 6 time(s)
Test #10:
score: 10
Accepted
time: 3ms
memory: 22920kb
input:
7 30 448 45 996276065
output:
1 85 6
result:
points 1.0 correct, ask1 called 85 time(s), ask2 called 6 time(s)
Test #11:
score: 10
Accepted
time: 5ms
memory: 21592kb
input:
7 37 448 45 598480398
output:
1 81 6
result:
points 1.0 correct, ask1 called 81 time(s), ask2 called 6 time(s)
Test #12:
score: 10
Accepted
time: 0ms
memory: 21068kb
input:
10 27 640 45 936486245
output:
1 214 7
result:
points 1.0 correct, ask1 called 214 time(s), ask2 called 7 time(s)
Test #13:
score: 10
Accepted
time: 5ms
memory: 20776kb
input:
8 22 512 45 200750268
output:
1 129 7
result:
points 1.0 correct, ask1 called 129 time(s), ask2 called 7 time(s)
Test #14:
score: 10
Accepted
time: 2ms
memory: 19964kb
input:
10 41 640 45 538723346
output:
1 205 7
result:
points 1.0 correct, ask1 called 205 time(s), ask2 called 7 time(s)
Test #15:
score: 10
Accepted
time: 6ms
memory: 20836kb
input:
6 35 384 45 876729193
output:
1 59 6
result:
points 1.0 correct, ask1 called 59 time(s), ask2 called 6 time(s)
Test #16:
score: 10
Accepted
time: 2ms
memory: 21208kb
input:
10 98 640 45 140960448
output:
1 212 7
result:
points 1.0 correct, ask1 called 212 time(s), ask2 called 7 time(s)
Test #17:
score: 10
Accepted
time: 5ms
memory: 20964kb
input:
8 36 512 45 478966295
output:
1 127 7
result:
points 1.0 correct, ask1 called 127 time(s), ask2 called 7 time(s)
Test #18:
score: 10
Accepted
time: 3ms
memory: 21636kb
input:
8 9 512 45 81170628
output:
1 137 7
result:
points 1.0 correct, ask1 called 137 time(s), ask2 called 7 time(s)
Test #19:
score: 10
Accepted
time: 0ms
memory: 21072kb
input:
6 20 384 45 419176475
output:
1 55 6
result:
points 1.0 correct, ask1 called 55 time(s), ask2 called 6 time(s)
Test #20:
score: 10
Accepted
time: 0ms
memory: 20036kb
input:
6 23 384 45 757149553
output:
1 57 6
result:
points 1.0 correct, ask1 called 57 time(s), ask2 called 6 time(s)
Subtask #2:
score: 40
Acceptable Answer
Test #21:
score: 40
Acceptable Answer
time: 349ms
memory: 53144kb
input:
1998 997469 511488 45 691176210
output:
1 191691 37
result:
points 0.44444444440 correct, ask1 called 191691 time(s), ask2 called 37 time(s)
Test #22:
score: 40
Acceptable Answer
time: 350ms
memory: 53316kb
input:
1997 250682 511232 45 1029182057
output:
1 180138 37
result:
points 0.44444444440 correct, ask1 called 180138 time(s), ask2 called 37 time(s)
Test #23:
score: 40
Acceptable Answer
time: 353ms
memory: 52456kb
input:
2000 1742216 512000 45 293413312
output:
1 142993 37
result:
points 0.44444444440 correct, ask1 called 142993 time(s), ask2 called 37 time(s)
Test #24:
score: 40
Acceptable Answer
time: 352ms
memory: 52868kb
input:
1996 2394420 510976 45 631419158
output:
1 172049 37
result:
points 0.44444444440 correct, ask1 called 172049 time(s), ask2 called 37 time(s)
Test #25:
score: 65
Acceptable Answer
time: 353ms
memory: 53640kb
input:
1998 3398507 511488 45 969425005
output:
1 236169 36
result:
points 0.72222222220 correct, ask1 called 236169 time(s), ask2 called 36 time(s)
Test #26:
score: 40
Acceptable Answer
time: 350ms
memory: 53216kb
input:
1998 574252 511488 45 571662106
output:
1 201289 37
result:
points 0.44444444440 correct, ask1 called 201289 time(s), ask2 called 37 time(s)
Test #27:
score: 40
Acceptable Answer
time: 348ms
memory: 52788kb
input:
1996 1162097 510976 45 909635185
output:
1 149507 37
result:
points 0.44444444440 correct, ask1 called 149507 time(s), ask2 called 37 time(s)
Test #28:
score: 40
Acceptable Answer
time: 342ms
memory: 54068kb
input:
1999 1287929 511744 45 173899208
output:
1 256680 37
result:
points 0.44444444440 correct, ask1 called 256680 time(s), ask2 called 37 time(s)
Test #29:
score: 40
Acceptable Answer
time: 353ms
memory: 53272kb
input:
1996 513076 510976 45 511839519
output:
1 187995 37
result:
points 0.44444444440 correct, ask1 called 187995 time(s), ask2 called 37 time(s)
Test #30:
score: 40
Acceptable Answer
time: 358ms
memory: 53480kb
input:
1999 2359752 511744 45 849845365
output:
1 220227 37
result:
points 0.44444444440 correct, ask1 called 220227 time(s), ask2 called 37 time(s)
Test #31:
score: 40
Acceptable Answer
time: 352ms
memory: 52928kb
input:
1996 1905307 510976 45 114109388
output:
1 168650 37
result:
points 0.44444444440 correct, ask1 called 168650 time(s), ask2 called 37 time(s)
Test #32:
score: 40
Acceptable Answer
time: 347ms
memory: 53764kb
input:
1999 3464342 511744 45 452082467
output:
1 220116 37
result:
points 0.44444444440 correct, ask1 called 220116 time(s), ask2 called 37 time(s)
Test #33:
score: 40
Acceptable Answer
time: 346ms
memory: 53424kb
input:
1997 3041161 511232 45 790088314
output:
1 202724 37
result:
points 0.44444444440 correct, ask1 called 202724 time(s), ask2 called 37 time(s)
Test #34:
score: 40
Acceptable Answer
time: 357ms
memory: 53400kb
input:
1999 605699 511744 45 54319568
output:
1 228892 37
result:
points 0.44444444440 correct, ask1 called 228892 time(s), ask2 called 37 time(s)
Test #35:
score: 40
Acceptable Answer
time: 361ms
memory: 52864kb
input:
2000 3411048 512000 45 392325415
output:
1 150330 37
result:
points 0.44444444440 correct, ask1 called 150330 time(s), ask2 called 37 time(s)
Test #36:
score: 40
Acceptable Answer
time: 354ms
memory: 53476kb
input:
1999 1677521 511744 45 730331262
output:
1 190665 37
result:
points 0.44444444440 correct, ask1 called 190665 time(s), ask2 called 37 time(s)
Test #37:
score: 40
Acceptable Answer
time: 356ms
memory: 53108kb
input:
1997 1645949 511232 45 1068271572
output:
1 198114 37
result:
points 0.44444444440 correct, ask1 called 198114 time(s), ask2 called 37 time(s)
Test #38:
score: 40
Acceptable Answer
time: 352ms
memory: 53032kb
input:
2000 1395508 512000 45 670508674
output:
1 154768 37
result:
points 0.44444444440 correct, ask1 called 154768 time(s), ask2 called 37 time(s)
Test #39:
score: 40
Acceptable Answer
time: 350ms
memory: 53024kb
input:
2000 1045422 512000 45 1008514521
output:
1 157088 37
result:
points 0.44444444440 correct, ask1 called 157088 time(s), ask2 called 37 time(s)
Test #40:
score: 40
Acceptable Answer
time: 357ms
memory: 52892kb
input:
2000 2404123 512000 45 272745775
output:
1 156354 37
result:
points 0.44444444440 correct, ask1 called 156354 time(s), ask2 called 37 time(s)
Test #41:
score: 40
Acceptable Answer
time: 354ms
memory: 53652kb
input:
1998 2301912 511488 45 610751622
output:
1 221301 37
result:
points 0.44444444440 correct, ask1 called 221301 time(s), ask2 called 37 time(s)
Test #42:
score: 40
Acceptable Answer
time: 354ms
memory: 52520kb
input:
2000 3412738 512000 45 948757469
output:
1 146201 37
result:
points 0.44444444440 correct, ask1 called 146201 time(s), ask2 called 37 time(s)
Test #43:
score: 40
Acceptable Answer
time: 349ms
memory: 53308kb
input:
1998 3469663 511488 45 212988724
output:
1 223640 37
result:
points 0.44444444440 correct, ask1 called 223640 time(s), ask2 called 37 time(s)
Test #44:
score: 40
Acceptable Answer
time: 356ms
memory: 52964kb
input:
1996 3617351 510976 45 550961802
output:
1 172611 37
result:
points 0.44444444440 correct, ask1 called 172611 time(s), ask2 called 37 time(s)
Test #45:
score: 40
Acceptable Answer
time: 354ms
memory: 53108kb
input:
1998 710945 511488 45 888934881
output:
1 179576 37
result:
points 0.44444444440 correct, ask1 called 179576 time(s), ask2 called 37 time(s)
Test #46:
score: 40
Acceptable Answer
time: 357ms
memory: 53888kb
input:
1999 2333740 511744 45 153198904
output:
1 256407 36
result:
points 0.44444444440 correct, ask1 called 256407 time(s), ask2 called 36 time(s)
Test #47:
score: 40
Acceptable Answer
time: 347ms
memory: 53168kb
input:
1998 1878695 511488 45 491171982
output:
1 190099 37
result:
points 0.44444444440 correct, ask1 called 190099 time(s), ask2 called 37 time(s)
Test #48:
score: 40
Acceptable Answer
time: 353ms
memory: 53420kb
input:
1997 3590574 511232 45 93441852
output:
1 201699 37
result:
points 0.44444444440 correct, ask1 called 201699 time(s), ask2 called 37 time(s)
Test #49:
score: 40
Acceptable Answer
time: 352ms
memory: 52964kb
input:
1996 1801543 510976 45 431414931
output:
1 182214 37
result:
points 0.44444444440 correct, ask1 called 182214 time(s), ask2 called 37 time(s)
Test #50:
score: 40
Acceptable Answer
time: 355ms
memory: 53488kb
input:
1999 3672188 511744 45 769420777
output:
1 224166 37
result:
points 0.44444444440 correct, ask1 called 224166 time(s), ask2 called 37 time(s)
Test #51:
score: 40
Acceptable Answer
time: 364ms
memory: 53520kb
input:
1997 1535960 383424 38 726700757
output:
1 212755 37
result:
points 0.44444444440 correct, ask1 called 212755 time(s), ask2 called 37 time(s)
Test #52:
score: 40
Acceptable Answer
time: 351ms
memory: 53192kb
input:
1999 3382611 383808 38 1064673836
output:
1 157292 37
result:
points 0.44444444440 correct, ask1 called 157292 time(s), ask2 called 37 time(s)
Test #53:
score: 40
Acceptable Answer
time: 358ms
memory: 53752kb
input:
1999 2544646 383808 38 328937859
output:
1 233230 37
result:
points 0.44444444440 correct, ask1 called 233230 time(s), ask2 called 37 time(s)
Test #54:
score: 40
Acceptable Answer
time: 353ms
memory: 52544kb
input:
2000 3759384 384000 38 666910937
output:
1 141848 37
result:
points 0.44444444440 correct, ask1 called 141848 time(s), ask2 called 37 time(s)
Test #55:
score: 40
Acceptable Answer
time: 352ms
memory: 53052kb
input:
2000 767997 384000 38 269148039
output:
1 156067 37
result:
points 0.44444444440 correct, ask1 called 156067 time(s), ask2 called 37 time(s)
Test #56:
score: 40
Acceptable Answer
time: 348ms
memory: 53300kb
input:
1997 1437146 383424 38 607153886
output:
1 169538 37
result:
points 0.44444444440 correct, ask1 called 169538 time(s), ask2 called 37 time(s)
Test #57:
score: 40
Acceptable Answer
time: 351ms
memory: 52820kb
input:
2000 1776612 384000 38 945159732
output:
1 155763 37
result:
points 0.44444444440 correct, ask1 called 155763 time(s), ask2 called 37 time(s)
Test #58:
score: 40
Acceptable Answer
time: 351ms
memory: 53236kb
input:
1998 2265321 383616 38 209358219
output:
1 193466 37
result:
points 0.44444444440 correct, ask1 called 193466 time(s), ask2 called 37 time(s)
Test #59:
score: 40
Acceptable Answer
time: 351ms
memory: 53144kb
input:
1997 1854922 383424 38 547364066
output:
1 212226 37
result:
points 0.44444444440 correct, ask1 called 212226 time(s), ask2 called 37 time(s)
Test #60:
score: 40
Acceptable Answer
time: 361ms
memory: 53316kb
input:
1998 3465840 383616 38 885337145
output:
1 224856 37
result:
points 0.44444444440 correct, ask1 called 224856 time(s), ask2 called 37 time(s)
Test #61:
score: 40
Acceptable Answer
time: 357ms
memory: 52768kb
input:
2000 2052285 384000 38 149601167
output:
1 153805 37
result:
points 0.44444444440 correct, ask1 called 153805 time(s), ask2 called 37 time(s)
Test #62:
score: 40
Acceptable Answer
time: 356ms
memory: 53568kb
input:
1998 674354 383616 38 487574246
output:
1 223262 37
result:
points 0.44444444440 correct, ask1 called 223262 time(s), ask2 called 37 time(s)
Test #63:
score: 40
Acceptable Answer
time: 350ms
memory: 52936kb
input:
1996 3620340 383232 38 825580093
output:
1 169143 37
result:
points 0.44444444440 correct, ask1 called 169143 time(s), ask2 called 37 time(s)
Test #64:
score: 40
Acceptable Answer
time: 357ms
memory: 53172kb
input:
1998 1874872 383616 38 89844115
output:
1 205276 37
result:
points 0.44444444440 correct, ask1 called 205276 time(s), ask2 called 37 time(s)
Test #65:
score: 40
Acceptable Answer
time: 354ms
memory: 52876kb
input:
1996 995786 383232 38 427817194
output:
1 171231 37
result:
points 0.44444444440 correct, ask1 called 171231 time(s), ask2 called 37 time(s)
Test #66:
score: 40
Acceptable Answer
time: 349ms
memory: 53160kb
input:
1996 2420784 383232 38 30021528
output:
1 194860 37
result:
points 0.44444444440 correct, ask1 called 194860 time(s), ask2 called 37 time(s)
Test #67:
score: 40
Acceptable Answer
time: 352ms
memory: 53132kb
input:
1999 3356599 383808 38 368027374
output:
1 195918 37
result:
points 0.44444444440 correct, ask1 called 195918 time(s), ask2 called 37 time(s)
Test #68:
score: 40
Acceptable Answer
time: 342ms
memory: 53772kb
input:
1999 2485867 383808 38 706033221
output:
1 254212 37
result:
points 0.44444444440 correct, ask1 called 254212 time(s), ask2 called 37 time(s)
Test #69:
score: 40
Acceptable Answer
time: 352ms
memory: 53136kb
input:
1997 2470380 383424 38 1044006300
output:
1 204200 37
result:
points 0.44444444440 correct, ask1 called 204200 time(s), ask2 called 37 time(s)
Test #70:
score: 40
Acceptable Answer
time: 351ms
memory: 52976kb
input:
1996 1188460 383232 38 308270323
output:
1 179003 37
result:
points 0.44444444440 correct, ask1 called 179003 time(s), ask2 called 37 time(s)
Test #71:
score: 40
Acceptable Answer
time: 350ms
memory: 53048kb
input:
1997 2799645 383424 38 646243401
output:
1 180265 37
result:
points 0.44444444440 correct, ask1 called 180265 time(s), ask2 called 37 time(s)
Test #72:
score: 40
Acceptable Answer
time: 352ms
memory: 53784kb
input:
1999 699046 383808 38 984249248
output:
1 224852 37
result:
points 0.44444444440 correct, ask1 called 224852 time(s), ask2 called 37 time(s)
Test #73:
score: 40
Acceptable Answer
time: 346ms
memory: 54052kb
input:
1999 3857083 383808 38 248447735
output:
1 253509 37
result:
points 0.44444444440 correct, ask1 called 253509 time(s), ask2 called 37 time(s)
Test #74:
score: 40
Acceptable Answer
time: 356ms
memory: 52812kb
input:
2000 1079818 384000 38 586453581
output:
1 156448 37
result:
points 0.44444444440 correct, ask1 called 156448 time(s), ask2 called 37 time(s)
Test #75:
score: 40
Acceptable Answer
time: 358ms
memory: 53208kb
input:
1997 1404432 383424 38 924459428
output:
1 173518 37
result:
points 0.44444444440 correct, ask1 called 173518 time(s), ask2 called 37 time(s)
Test #76:
score: 40
Acceptable Answer
time: 347ms
memory: 53104kb
input:
1997 2700831 383424 38 526696530
output:
1 193294 37
result:
points 0.44444444440 correct, ask1 called 193294 time(s), ask2 called 37 time(s)
Test #77:
score: 40
Acceptable Answer
time: 350ms
memory: 52424kb
input:
2000 3097047 384000 38 864669608
output:
1 132573 37
result:
points 0.44444444440 correct, ask1 called 132573 time(s), ask2 called 37 time(s)
Test #78:
score: 40
Acceptable Answer
time: 355ms
memory: 53424kb
input:
1998 3569764 383616 38 128933631
output:
1 204089 37
result:
points 0.44444444440 correct, ask1 called 204089 time(s), ask2 called 37 time(s)
Test #79:
score: 40
Acceptable Answer
time: 356ms
memory: 53700kb
input:
1998 2103877 383616 38 466906710
output:
1 235027 37
result:
points 0.44444444440 correct, ask1 called 235027 time(s), ask2 called 37 time(s)
Test #80:
score: 40
Acceptable Answer
time: 352ms
memory: 53392kb
input:
1998 778278 383616 38 804912557
output:
1 188652 37
result:
points 0.44444444440 correct, ask1 called 188652 time(s), ask2 called 37 time(s)
Test #81:
score: 40
Acceptable Answer
time: 357ms
memory: 52784kb
input:
2000 2961353 256000 36 853017067
output:
1 157800 37
result:
points 0.44444444440 correct, ask1 called 157800 time(s), ask2 called 37 time(s)
Test #82:
score: 40
Acceptable Answer
time: 341ms
memory: 53124kb
input:
1996 2578498 255488 36 117281089
output:
1 159931 37
result:
points 0.44444444440 correct, ask1 called 159931 time(s), ask2 called 37 time(s)
Test #83:
score: 40
Acceptable Answer
time: 352ms
memory: 53076kb
input:
1996 3937961 255488 36 793260015
output:
1 194695 37
result:
points 0.44444444440 correct, ask1 called 194695 time(s), ask2 called 37 time(s)
Test #84:
score: 40
Acceptable Answer
time: 346ms
memory: 53468kb
input:
1998 2345897 255744 36 57491270
output:
1 233849 37
result:
points 0.44444444440 correct, ask1 called 233849 time(s), ask2 called 37 time(s)
Test #85:
score: 40
Acceptable Answer
time: 351ms
memory: 53056kb
input:
1996 1378943 255488 36 395497116
output:
1 194986 37
result:
points 0.44444444440 correct, ask1 called 194986 time(s), ask2 called 37 time(s)
Test #86:
score: 40
Acceptable Answer
time: 352ms
memory: 52944kb
input:
1999 2734233 255872 36 733502963
output:
1 154244 37
result:
points 0.44444444440 correct, ask1 called 154244 time(s), ask2 called 37 time(s)
Test #87:
score: 40
Acceptable Answer
time: 346ms
memory: 53192kb
input:
1999 1863500 255872 36 1071476042
output:
1 199537 37
result:
points 0.44444444440 correct, ask1 called 199537 time(s), ask2 called 37 time(s)
Test #88:
score: 40
Acceptable Answer
time: 346ms
memory: 53572kb
input:
1999 3838824 255872 36 335740064
output:
1 212235 37
result:
points 0.44444444440 correct, ask1 called 212235 time(s), ask2 called 37 time(s)
Test #89:
score: 40
Acceptable Answer
time: 356ms
memory: 53076kb
input:
1996 146619 255488 36 673680375
output:
1 199200 37
result:
points 0.44444444440 correct, ask1 called 199200 time(s), ask2 called 37 time(s)
Test #90:
score: 40
Acceptable Answer
time: 349ms
memory: 53228kb
input:
1997 2897460 255616 36 1011686222
output:
1 214568 37
result:
points 0.44444444440 correct, ask1 called 214568 time(s), ask2 called 37 time(s)
Test #91:
score: 40
Acceptable Answer
time: 364ms
memory: 52744kb
input:
2000 3588803 256000 36 275917477
output:
1 156943 37
result:
points 0.44444444440 correct, ask1 called 156943 time(s), ask2 called 37 time(s)
Test #92:
score: 40
Acceptable Answer
time: 350ms
memory: 53732kb
input:
1999 2052003 255872 36 613923323
output:
1 251210 37
result:
points 0.44444444440 correct, ask1 called 251210 time(s), ask2 called 37 time(s)
Test #93:
score: 40
Acceptable Answer
time: 352ms
memory: 52828kb
input:
2000 597416 256000 36 951929170
output:
1 144509 37
result:
points 0.44444444440 correct, ask1 called 144509 time(s), ask2 called 37 time(s)
Test #94:
score: 40
Acceptable Answer
time: 356ms
memory: 52780kb
input:
1997 502346 255616 36 216160425
output:
1 152379 37
result:
points 0.44444444440 correct, ask1 called 152379 time(s), ask2 called 37 time(s)
Test #95:
score: 40
Acceptable Answer
time: 345ms
memory: 53100kb
input:
1998 1639752 255744 36 892139350
output:
1 173325 37
result:
points 0.44444444440 correct, ask1 called 173325 time(s), ask2 called 37 time(s)
Test #96:
score: 40
Acceptable Answer
time: 357ms
memory: 52572kb
input:
2000 2614645 256000 36 156370605
output:
1 144810 37
result:
points 0.44444444440 correct, ask1 called 144810 time(s), ask2 called 37 time(s)
Test #97:
score: 40
Acceptable Answer
time: 355ms
memory: 53076kb
input:
1998 2807503 255744 36 494343684
output:
1 191219 37
result:
points 0.44444444440 correct, ask1 called 191219 time(s), ask2 called 37 time(s)
Test #98:
score: 40
Acceptable Answer
time: 365ms
memory: 52980kb
input:
2000 3623260 256000 36 832349530
output:
1 152681 37
result:
points 0.44444444440 correct, ask1 called 152681 time(s), ask2 called 37 time(s)
Test #99:
score: 40
Acceptable Answer
time: 354ms
memory: 53484kb
input:
1998 16016 255744 36 96613553
output:
1 224058 37
result:
points 0.44444444440 correct, ask1 called 224058 time(s), ask2 called 37 time(s)
Test #100:
score: 65
Acceptable Answer
time: 351ms
memory: 53064kb
input:
1996 499201 255488 36 434586632
output:
1 178029 34
result:
points 0.72222222220 correct, ask1 called 178029 time(s), ask2 called 34 time(s)
Test #101:
score: 40
Acceptable Answer
time: 348ms
memory: 52972kb
input:
1996 2183083 255488 36 772592479
output:
1 182348 37
result:
points 0.44444444440 correct, ask1 called 182348 time(s), ask2 called 37 time(s)
Test #102:
score: 40
Acceptable Answer
time: 357ms
memory: 53000kb
input:
1996 1924199 255488 36 36823733
output:
1 189093 37
result:
points 0.44444444440 correct, ask1 called 189093 time(s), ask2 called 37 time(s)
Test #103:
score: 40
Acceptable Answer
time: 353ms
memory: 53852kb
input:
1998 2417054 255744 36 374829580
output:
1 236464 37
result:
points 0.44444444440 correct, ask1 called 236464 time(s), ask2 called 37 time(s)
Test #104:
score: 40
Acceptable Answer
time: 349ms
memory: 53120kb
input:
1999 966756 255872 36 712769891
output:
1 199189 37
result:
points 0.44444444440 correct, ask1 called 199189 time(s), ask2 called 37 time(s)
Test #105:
score: 40
Acceptable Answer
time: 359ms
memory: 52960kb
input:
1997 271949 255616 36 1050775738
output:
1 175085 37
result:
points 0.44444444440 correct, ask1 called 175085 time(s), ask2 called 37 time(s)
Test #106:
score: 40
Acceptable Answer
time: 360ms
memory: 53100kb
input:
1996 2634642 255488 36 315039760
output:
1 199381 37
result:
points 0.44444444440 correct, ask1 called 199381 time(s), ask2 called 37 time(s)
Test #107:
score: 40
Acceptable Answer
time: 353ms
memory: 53416kb
input:
1997 1601116 255616 36 653012839
output:
1 198902 37
result:
points 0.44444444440 correct, ask1 called 198902 time(s), ask2 called 37 time(s)
Test #108:
score: 40
Acceptable Answer
time: 360ms
memory: 53988kb
input:
1999 1155259 255872 36 255249940
output:
1 250647 37
result:
points 0.44444444440 correct, ask1 called 250647 time(s), ask2 called 37 time(s)
Test #109:
score: 40
Acceptable Answer
time: 354ms
memory: 53540kb
input:
1999 284526 255872 36 593255787
output:
1 240809 37
result:
points 0.44444444440 correct, ask1 called 240809 time(s), ask2 called 37 time(s)
Test #110:
score: 65
Acceptable Answer
time: 352ms
memory: 53452kb
input:
1997 173135 255616 36 931228866
output:
1 213439 35
result:
points 0.72222222220 correct, ask1 called 213439 time(s), ask2 called 35 time(s)
Test #111:
score: 40
Acceptable Answer
time: 347ms
memory: 52880kb
input:
1996 2189413 127744 34 618447205
output:
1 165513 37
result:
points 0.44444444440 correct, ask1 called 165513 time(s), ask2 called 37 time(s)
Test #112:
score: 40
Acceptable Answer
time: 350ms
memory: 53228kb
input:
1999 3781216 127936 34 956453051
output:
1 192644 37
result:
points 0.44444444440 correct, ask1 called 192644 time(s), ask2 called 37 time(s)
Test #113:
score: 40
Acceptable Answer
time: 352ms
memory: 53036kb
input:
1996 3614412 127744 34 220684306
output:
1 198487 37
result:
points 0.44444444440 correct, ask1 called 198487 time(s), ask2 called 37 time(s)
Test #114:
score: 40
Acceptable Answer
time: 355ms
memory: 53160kb
input:
1999 889805 127936 34 558690153
output:
1 202442 37
result:
points 0.44444444440 correct, ask1 called 202442 time(s), ask2 called 37 time(s)
Test #115:
score: 40
Acceptable Answer
time: 347ms
memory: 52996kb
input:
1996 989857 127744 34 896663231
output:
1 183941 37
result:
points 0.44444444440 correct, ask1 called 183941 time(s), ask2 called 37 time(s)
Test #116:
score: 40
Acceptable Answer
time: 355ms
memory: 53396kb
input:
1997 1962823 127808 34 498867565
output:
1 217990 37
result:
points 0.44444444440 correct, ask1 called 217990 time(s), ask2 called 37 time(s)
Test #117:
score: 40
Acceptable Answer
time: 355ms
memory: 53624kb
input:
1999 3098986 127936 34 836873412
output:
1 247944 37
result:
points 0.44444444440 correct, ask1 called 247944 time(s), ask2 called 37 time(s)
Test #118:
score: 40
Acceptable Answer
time: 359ms
memory: 52632kb
input:
2000 1712383 128000 34 101137434
output:
1 153594 37
result:
points 0.44444444440 correct, ask1 called 153594 time(s), ask2 called 37 time(s)
Test #119:
score: 40
Acceptable Answer
time: 353ms
memory: 53368kb
input:
1997 1413465 127808 34 439110513
output:
1 200422 37
result:
points 0.44444444440 correct, ask1 called 200422 time(s), ask2 called 37 time(s)
Test #120:
score: 40
Acceptable Answer
time: 356ms
memory: 53180kb
input:
1997 567610 127808 34 777116360
output:
1 167113 37
result:
points 0.44444444440 correct, ask1 called 167113 time(s), ask2 called 37 time(s)
Test #121:
score: 40
Acceptable Answer
time: 352ms
memory: 53160kb
input:
1998 2586018 127872 34 41347615
output:
1 165467 37
result:
points 0.44444444440 correct, ask1 called 165467 time(s), ask2 called 37 time(s)
Test #122:
score: 40
Acceptable Answer
time: 351ms
memory: 53028kb
input:
2000 3696844 128000 34 379353461
output:
1 157114 37
result:
points 0.44444444440 correct, ask1 called 157114 time(s), ask2 called 37 time(s)
Test #123:
score: 40
Acceptable Answer
time: 355ms
memory: 52736kb
input:
2000 3346757 128000 34 717293772
output:
1 154985 37
result:
points 0.44444444440 correct, ask1 called 154985 time(s), ask2 called 37 time(s)
Test #124:
score: 40
Acceptable Answer
time: 353ms
memory: 52604kb
input:
2000 738225 128000 34 1055299619
output:
1 148948 37
result:
points 0.44444444440 correct, ask1 called 148948 time(s), ask2 called 37 time(s)
Test #125:
score: 40
Acceptable Answer
time: 353ms
memory: 53272kb
input:
1998 995051 127872 34 319563641
output:
1 203466 37
result:
points 0.44444444440 correct, ask1 called 203466 time(s), ask2 called 37 time(s)
Test #126:
score: 40
Acceptable Answer
time: 349ms
memory: 53056kb
input:
1996 1342439 127744 34 657536720
output:
1 197727 37
result:
points 0.44444444440 correct, ask1 called 197727 time(s), ask2 called 37 time(s)
Test #127:
score: 40
Acceptable Answer
time: 354ms
memory: 52936kb
input:
1998 2195569 127872 34 995542567
output:
1 170223 37
result:
points 0.44444444440 correct, ask1 called 170223 time(s), ask2 called 37 time(s)
Test #128:
score: 40
Acceptable Answer
time: 349ms
memory: 52920kb
input:
1998 3396088 127872 34 597779668
output:
1 160884 37
result:
points 0.44444444440 correct, ask1 called 160884 time(s), ask2 called 37 time(s)
Test #129:
score: 40
Acceptable Answer
time: 353ms
memory: 52908kb
input:
1996 2085649 127744 34 935752747
output:
1 166803 37
result:
points 0.44444444440 correct, ask1 called 166803 time(s), ask2 called 37 time(s)
Test #130:
score: 40
Acceptable Answer
time: 356ms
memory: 53536kb
input:
1999 3989063 127936 34 199984002
output:
1 210143 37
result:
points 0.44444444440 correct, ask1 called 210143 time(s), ask2 called 37 time(s)
Test #131:
score: 40
Acceptable Answer
time: 359ms
memory: 52940kb
input:
1996 3477880 127744 34 537989849
output:
1 162356 37
result:
points 0.44444444440 correct, ask1 called 162356 time(s), ask2 called 37 time(s)
Test #132:
score: 40
Acceptable Answer
time: 365ms
memory: 54048kb
input:
1999 1064883 127936 34 875962927
output:
1 253810 37
result:
points 0.44444444440 correct, ask1 called 253810 time(s), ask2 called 37 time(s)
Test #133:
score: 40
Acceptable Answer
time: 357ms
memory: 53372kb
input:
1999 194151 127936 34 140226950
output:
1 178741 37
result:
points 0.44444444440 correct, ask1 called 178741 time(s), ask2 called 37 time(s)
Test #134:
score: 40
Acceptable Answer
time: 349ms
memory: 53780kb
input:
1999 2202242 127936 34 478200029
output:
1 243627 37
result:
points 0.44444444440 correct, ask1 called 243627 time(s), ask2 called 37 time(s)
Test #135:
score: 40
Acceptable Answer
time: 350ms
memory: 53164kb
input:
1997 1962877 127808 34 816205876
output:
1 204337 37
result:
points 0.44444444440 correct, ask1 called 204337 time(s), ask2 called 37 time(s)
Test #136:
score: 40
Acceptable Answer
time: 351ms
memory: 53200kb
input:
1997 1084254 127808 34 80437130
output:
1 217034 37
result:
points 0.44444444440 correct, ask1 called 217034 time(s), ask2 called 37 time(s)
Test #137:
score: 65
Acceptable Answer
time: 357ms
memory: 52288kb
input:
2000 1991435 128000 34 418442977
output:
1 131697 36
result:
points 0.72222222220 correct, ask1 called 131697 time(s), ask2 called 36 time(s)
Test #138:
score: 40
Acceptable Answer
time: 364ms
memory: 53644kb
input:
1999 382653 127936 34 756448824
output:
1 229534 37
result:
points 0.44444444440 correct, ask1 called 229534 time(s), ask2 called 37 time(s)
Test #139:
score: 40
Acceptable Answer
time: 355ms
memory: 52912kb
input:
2000 3032817 128000 34 20647310
output:
1 149621 37
result:
points 0.44444444440 correct, ask1 called 149621 time(s), ask2 called 37 time(s)
Test #140:
score: 40
Acceptable Answer
time: 346ms
memory: 53460kb
input:
1997 1864063 127808 34 696626236
output:
1 214224 37
result:
points 0.44444444440 correct, ask1 called 214224 time(s), ask2 called 37 time(s)