QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#183334#5375. SearchLynkcat30 421ms50380kbC++203.9kb2023-09-19 13:47:132023-09-19 13:47:14

Judging History

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

  • [2023-09-19 13:47:14]
  • 评测
  • 测评结果：30
  • 用时：421ms
  • 内存：50380kb
查看
  • [2023-09-19 13:47:13]
  • 提交

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;
    }
}
源文件, 语言: C++20

详细

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)
English 繁體中文 简体中文

服务器时间: 2024-12-02 19:53:12 | 开源项目