QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#799035#4207. Uplifting ExcursionCrying60 708ms6676kbC++141.6kb2024-12-04 20:46:412024-12-04 20:46:51

Judging History

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

  • [2024-12-04 20:46:51]
  • 评测
  • 测评结果:60
  • 用时:708ms
  • 内存:6676kb
  • [2024-12-04 20:46:41]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 610,M = 4e5,INF = 1e18;
template<typename T>void tomin(T& x,T y){x = min(x,y);}
template<typename T>void tomax(T& x,T y){x = max(x,y);}
//
int n,m; ll L,a[N],b[N],sum;

ll dp[M];

void add_item(int v,int w){
    if(v > 0){
        for(int i=m-v;i>=-m;i--)if(dp[i+m] != -INF)tomax(dp[i+v+m],dp[i+m] + w);
    }else{
        v *= -1;
        for(int i=-m+v;i<=m;i++)if(dp[i+m] != -INF)tomax(dp[i-v+m],dp[i+m] + w);
    }
}
void add_item(int v,int w,ll num){
    num = min(2*m,(int)num); if(!num)return;
    for(int cnt=1;cnt<=num;num -= cnt,cnt*=2){
        add_item(v*cnt,w*cnt);
    }
    if(num)add_item(v*num,w*num);
}

int main(){
    cin>>n>>L; m = 2*n*n;
    for(int i=-n;i<=n;i++)cin>>a[i+n]; sum += a[n];
    for(int i=-n;i<=-1;i++)L += (-i) * a[i+n],sum += a[i+n];
    if(L < 0){
        cout<<"impossible\n";
        return 0;
    }
    for(int i=1;i<=n;i++){
        ll num = min(a[n+i],L/i);
        L -= i*num,sum += num,a[n+i] -= num,b[n+i] = num;
    }
    for(int i=n;i>=1;i--){
        ll num = min(a[n-i],L/i);
        L -= i*num,sum -= num,a[n-i] -= num,b[n-i] = num;
    }
    if(L > m){
        cout<<"impossible\n";
        return 0;
    }
    //
    for(int i=-m;i<=m;i++)dp[i+m] = -INF;
    dp[m] = 0;
    for(int i=1;i<=n;i++){
        add_item(i,1,a[n+i]);
        add_item(-i,-1,b[n+i]);
        add_item(i,-1,a[n-i]);
        add_item(-i,1,b[n-i]);
    }
    if(dp[L+m] == -INF)cout<<"impossible\n";
    else cout<<dp[L+m] + sum<<"\n";

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1 5
0 0 6

output:

5

result:

ok single line: '5'

Test #2:

score: 5
Accepted
time: 1ms
memory: 3676kb

input:

50 2303
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 5 25 50 0

output:

47

result:

ok single line: '47'

Test #3:

score: 5
Accepted
time: 5ms
memory: 3796kb

input:

50 -17964
18 21 8 47 11 30 0 34 11 22 10 29 14 39 25 42 16 47 6 39 0 4 28 5 4 39 43 47 14 49 24 37 22 47 23 31 18 28 43 14 44 26 46 40 27 17 41 7 13 25 27 20 17 13 23 30 9 16 5 25 46 22 35 44 34 39 19 19 33 11 30 30 41 20 1 9 39 34 31 26 28 13 13 21 45 11 32 30 35 37 22 31 1 9 43 18 31 41 34 39 2

output:

2060

result:

ok single line: '2060'

Test #4:

score: 5
Accepted
time: 0ms
memory: 3664kb

input:

3 5
3 1 0 2 0 0 2

output:

impossible

result:

ok single line: 'impossible'

Test #5:

score: 5
Accepted
time: 0ms
memory: 3740kb

input:

10 7
0 0 0 0 0 0 0 0 0 0 7 10 5 8 10 0 9 0 4 6 2

output:

14

result:

ok single line: '14'

Test #6:

score: 5
Accepted
time: 0ms
memory: 3600kb

input:

50 -779348731063743410
36 40 12 5 42 47 17 35 47 44 16 45 5 41 26 7 28 23 15 27 17 19 44 18 12 30 27 13 24 5 34 11 36 39 38 32 0 34 24 11 18 26 43 50 1 29 18 28 41 38 41 19 22 0 9 30 18 36 0 21 41 7 25 10 17 9 48 9 37 7 49 13 23 9 15 25 35 10 43 27 5 45 42 33 8 30 36 20 49 24 31 42 3 27 16 45 11 33 ...

output:

impossible

result:

ok single line: 'impossible'

Test #7:

score: 5
Accepted
time: 6ms
memory: 3692kb

input:

50 -51601
47 45 49 46 49 48 45 45 46 47 50 49 48 48 49 48 48 46 50 49 45 46 47 49 45 47 49 47 50 48 46 46 50 45 48 49 49 46 49 49 48 47 49 47 49 45 49 50 45 45 47 50 46 49 49 45 48 46 48 48 45 46 46 49 48 49 45 47 50 46 47 45 45 49 49 47 45 47 47 47 49 47 50 45 46 48 49 47 49 48 47 48 45 45 45 49 46...

output:

3319

result:

ok single line: '3319'

Test #8:

score: 5
Accepted
time: 5ms
memory: 3740kb

input:

50 1853
16 29 35 41 32 44 9 45 28 2 32 40 13 47 16 7 49 42 0 34 15 22 3 34 7 31 5 23 40 30 10 2 36 46 46 9 24 12 9 46 46 19 19 29 9 22 28 12 44 31 46 41 4 5 27 38 31 32 38 30 41 43 36 30 21 42 19 12 8 49 43 17 17 2 49 49 12 47 20 47 14 2 21 16 45 45 35 41 33 6 28 19 28 45 41 15 25 28 5 4 35

output:

2683

result:

ok single line: '2683'

Test #9:

score: 5
Accepted
time: 0ms
memory: 3684kb

input:

2 5
2 3 1 1 4

output:

9

result:

ok single line: '9'

Test #10:

score: 5
Accepted
time: 1ms
memory: 3804kb

input:

50 2303
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 49 48 0

output:

63

result:

ok single line: '63'

Test #11:

score: 5
Accepted
time: 2ms
memory: 3764kb

input:

50 -11347
0 0 30 10 0 0 15 0 13 16 34 21 0 0 23 0 2 3 43 0 0 0 41 0 0 5 0 0 10 0 26 0 0 0 0 30 12 0 0 13 0 10 0 0 1 0 38 0 5 0 0 0 0 0 0 0 28 0 0 0 29 0 12 49 26 0 0 0 0 46 10 45 49 0 0 0 29 0 30 46 30 0 17 0 39 27 0 0 0 14 27 0 0 31 0 13 0 0 23 0 29

output:

impossible

result:

ok single line: 'impossible'

Subtask #2:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #12:

score: 15
Accepted
time: 15ms
memory: 4000kb

input:

100 95010
0 83 18 41 0 95 77 84 0 20 22 0 0 0 0 0 26 50 0 1 0 54 86 34 0 0 55 0 0 38 12 42 0 28 0 0 0 1 3 24 0 96 61 0 0 70 37 0 0 15 51 0 0 0 0 69 1 0 20 7 0 49 71 0 0 0 0 0 0 0 28 62 56 0 0 23 0 71 0 0 52 42 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 77 34 0 2 0 0 0 0 64 0 0 66 0...

output:

impossible

result:

ok single line: 'impossible'

Test #13:

score: 15
Accepted
time: 1ms
memory: 4040kb

input:

100 9603
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

133

result:

ok single line: '133'

Test #14:

score: 15
Accepted
time: 39ms
memory: 3976kb

input:

100 13237
2 100 82 74 17 71 16 3 9 27 70 61 19 42 29 96 81 11 70 51 60 41 54 34 21 6 63 50 11 97 61 77 20 97 39 36 86 10 75 35 87 20 62 4 16 42 95 97 18 75 64 62 15 94 39 44 47 23 88 80 83 1 46 40 56 83 89 14 55 29 73 53 32 71 35 67 74 91 54 19 20 19 38 40 37 64 45 65 20 56 45 96 6 47 63 72 90 10 21...

output:

10052

result:

ok single line: '10052'

Test #15:

score: 15
Accepted
time: 0ms
memory: 3548kb

input:

100 628885114412155579
51 25 68 85 83 83 60 34 62 36 34 38 35 85 41 65 56 98 63 97 94 85 39 33 34 88 24 81 10 63 42 37 69 50 72 99 10 36 97 21 2 16 46 55 73 46 40 24 55 79 64 19 31 88 3 27 61 20 46 31 6 81 76 22 80 44 37 67 75 37 58 22 83 76 52 45 85 47 49 85 60 34 79 42 26 43 95 94 36 76 55 59 70 6...

output:

impossible

result:

ok single line: 'impossible'

Test #16:

score: 15
Accepted
time: 47ms
memory: 5912kb

input:

100 -249726
98 95 100 95 96 97 98 98 99 97 100 99 99 96 96 97 98 96 96 98 97 97 99 97 99 99 97 100 99 95 99 99 99 97 95 98 99 95 95 97 97 97 97 95 95 99 99 99 97 96 97 97 98 100 98 98 98 95 95 95 98 98 96 98 97 97 98 99 98 98 99 99 96 98 99 100 98 95 99 98 96 99 95 97 99 96 97 98 100 99 98 99 97 96 ...

output:

16659

result:

ok single line: '16659'

Test #17:

score: 15
Accepted
time: 48ms
memory: 3984kb

input:

100 -421916
99 96 98 97 99 95 97 95 98 99 95 98 99 99 98 98 98 96 95 98 99 95 97 98 98 95 95 96 99 99 95 95 97 95 97 97 96 97 97 96 95 95 96 96 96 97 97 98 99 99 97 97 97 97 99 97 98 97 99 95 95 99 95 99 99 96 95 97 99 97 98 98 99 96 98 99 96 97 97 100 96 98 96 96 96 100 96 97 95 97 95 98 99 97 97 9...

output:

13395

result:

ok single line: '13395'

Test #18:

score: 15
Accepted
time: 1ms
memory: 3928kb

input:

100 9603
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

157

result:

ok single line: '157'

Subtask #3:

score: 10
Accepted

Test #19:

score: 10
Accepted
time: 1ms
memory: 3688kb

input:

30 38887954194235
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 444113827766 26 511237030935 22 696666627923 315938808146 20 952560827478 924020644151 850666790939 23 587888300072 23 797812801251 911390834853 677171102320 4 2 22 950650764450 278888113729 23 15 15 13 9 637120041802 20 1...

output:

5692035643249

result:

ok single line: '5692035643249'

Test #20:

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

input:

30 76226675150141
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 17 25 575187266854 933205256851 30642958327 5 723752635947 251949849516 20 241825198172 10 8 19 416001319998 846220673515 292065146547 9 17 329305181338 3 153818277782 4 622464956364 2 18 543111965233 5 20 24 8

output:

5959550686625

result:

ok single line: '5959550686625'

Test #21:

score: 10
Accepted
time: 0ms
memory: 3696kb

input:

30 783
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 842682060204 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 5 5 812222496404 0

output:

842682060231

result:

ok single line: '842682060231'

Test #22:

score: 10
Accepted
time: 1ms
memory: 3768kb

input:

30 63681107909129
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 29 28 25 28 162867113393 396607890615 26 27 29 27 29 29 98874364794 27 26 28 25 28 298317942689 473749524449 27 29 25 29 738708341359 378923162064 903755880355 985915633657 113061161327 29

output:

3130974862204

result:

ok single line: '3130974862204'

Test #23:

score: 10
Accepted
time: 1ms
memory: 3692kb

input:

30 1000000001687
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 11 999999999991 13 317621530099 581606427561 21 5 7 27 6 459097506433 15 6 29 13 29 9 25 11 10 23 17 14 6 25 11 21 10 5 16 19

output:

1000000000571

result:

ok single line: '1000000000571'

Test #24:

score: 10
Accepted
time: 0ms
memory: 3756kb

input:

30 24647168232979
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 28 25 4 19 26 4 18 66088673790 8 137263321820 624543357354 491056742273 36762815810 79008946641 16 54849098117 18 417863353158 0 0 0 0 0 22 0 0 0 1 3 21

output:

1907436309137

result:

ok single line: '1907436309137'

Test #25:

score: 10
Accepted
time: 0ms
memory: 3700kb

input:

30 50595799989746
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 22 0 6 7 969584275447 0 509040037625 0 0 717396586408 0 0 0 2 0 0 18 0 0 0 508214812962

output:

impossible

result:

ok single line: 'impossible'

Test #26:

score: 10
Accepted
time: 1ms
memory: 3696kb

input:

30 8938647816682
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 841672536785 8 15 6 5 2 291166519149 19 673201071629 27 23 8 14 8 0 0 0 0 0 0 16 0 0 0 0 1 4 26 0 0

output:

1806040127724

result:

ok single line: '1806040127724'

Test #27:

score: 10
Accepted
time: 0ms
memory: 3708kb

input:

30 783
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 437848852200 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 59617155335 820747192009 0

output:

437848852227

result:

ok single line: '437848852227'

Subtask #4:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Test #28:

score: 10
Accepted
time: 1ms
memory: 3756kb

input:

30 39213329349296
0 0 15 8 0 0 22 17 0 25 0 0 6 0 26 352775533402 821667446696 0 25 29 0 0 10 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 19 138752731241 0 0 423291311437 27 0 0 0 25 0 291045502006 884931905517 0 18 0 0 19 0 0 273052928628 0

output:

impossible

result:

ok single line: 'impossible'

Test #29:

score: 0
Wrong Answer
time: 1ms
memory: 3688kb

input:

30 21923357990807
8 21 14 216923068807 26 23 20 27 21 18 23 864624580736 29 4 22 6 18 811647262759 2 7 310467930704 24 967530606906 12 15 19 246396521923 14 17 14 556793130691 12 27 7 244735599702 14 0 21 16 7 2 19 20 591091544805 198561756236 12 3 29 10 1 557855490308 733365229326 26 16 24 25 83823...

output:

7372544432311

result:

wrong answer 1st lines differ - expected: '7372544432312', found: '7372544432311'

Subtask #5:

score: 10
Accepted

Dependency #3:

100%
Accepted

Test #33:

score: 10
Accepted
time: 2ms
memory: 3684kb

input:

50 189795810534810
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 313141557634 32 46 6 28 887354981148 14 44 12 20 43 17 26 7 4 10 31 949343918387 49 4 24 407749755183 31 257715063142 327447392280 43 45 44 743164723251 9 18 26 30 23 245461734009...

output:

6966098559940

result:

ok single line: '6966098559940'

Test #34:

score: 10
Accepted
time: 2ms
memory: 3808kb

input:

50 162793587689945
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 49 10 16 181647722325 418865782618 167607836490 11023993029 46 321757623147 920049739697 6 11 924667078128 24 572740962884 17 919364419713 245267047300 26 265163915124 2385433252...

output:

8886043681855

result:

ok single line: '8886043681855'

Test #35:

score: 10
Accepted
time: 1ms
memory: 3804kb

input:

50 180427406969095
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 44 0 757097945924 747479558719 0 6 0 0 7 0 0 26 0 40 0 23 0 0 43562847026 0 521212175813 726627224608 0 0 0 163678416426 17 0 46 0 0 37 0 0 449830466494 684368...

output:

impossible

result:

ok single line: 'impossible'

Test #36:

score: 10
Accepted
time: 0ms
memory: 3688kb

input:

50 162264235060284
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 12 23 22 28 344376427231 42 874772962088 790393734936 306581895113 6 26 11 3 26 21 43 47 269220369454 43 5 345450372379 10 29 34 33 17 19 20 752714818476 33 45 498618944539 28 58...

output:

6534324936751

result:

ok single line: '6534324936751'

Test #37:

score: 10
Accepted
time: 3ms
memory: 3764kb

input:

50 47542388424288
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 49 48 84084484851 45 46 47 47 324104869061 11267101107 47 46 906425375031 48 48 46 45 119282476941 47 46 46 61726730293 46 647879629493 735405858271 48 45 392358979795 46 49 95217015...

output:

2918404549000

result:

ok single line: '2918404549000'

Test #38:

score: 10
Accepted
time: 2ms
memory: 3664kb

input:

50 1000000007812
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 111845393485 999999999998 18 29 204836561797 47 39 19 3 19 855441894498 179123849518 21 10 210989782789 923799603417 37 27 20 11 29 132679431725 550824570490 982033241762 30 22 7 6 35...

output:

1111845395452

result:

ok single line: '1111845395452'

Subtask #6:

score: 0
Skipped

Dependency #5:

100%
Accepted

Dependency #4:

0%

Subtask #7:

score: 10
Accepted

Dependency #5:

100%
Accepted

Test #43:

score: 10
Accepted
time: 21ms
memory: 3912kb

input:

100 394538310508924
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 296814641583 99 766040278887 99 98 784800424771 754434030874 95 97 98 8210609717...

output:

13654520787055

result:

ok single line: '13654520787055'

Test #44:

score: 10
Accepted
time: 16ms
memory: 6084kb

input:

100 835194212883671
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 85967827770 71 8 621187021996 836249677467 1 40 23 44 25 45 58 300454027422 59...

output:

17253748255729

result:

ok single line: '17253748255729'

Test #45:

score: 10
Accepted
time: 20ms
memory: 5772kb

input:

100 1000000062500
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 1000000000000 36 41 311249292170 95184455669 23 14 95 67 59 146429481216 226271...

output:

1000000015680

result:

ok single line: '1000000015680'

Test #46:

score: 10
Accepted
time: 8ms
memory: 3984kb

input:

100 346290784522547
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 35 0 0 20 0 0 0 552751035545 74 0 0 20 67 0...

output:

impossible

result:

ok single line: 'impossible'

Test #47:

score: 10
Accepted
time: 18ms
memory: 3924kb

input:

100 411650308553953
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 714899912968 626946551128 85 689747904544 912829520692 776419722685 63 78 88 368...

output:

12971397743871

result:

ok single line: '12971397743871'

Test #48:

score: 10
Accepted
time: 17ms
memory: 3996kb

input:

100 438502937700410
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 81 16 233520635985 334233650348 737756563729 24 746895710458 95 136026547109 66 ...

output:

11241469640245

result:

ok single line: '11241469640245'

Subtask #8:

score: 0
Skipped

Dependency #6:

0%

Subtask #9:

score: 10
Accepted

Dependency #7:

100%
Accepted

Test #53:

score: 10
Accepted
time: 449ms
memory: 6480kb

input:

300 6977308455072172
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

51988129888639

result:

ok single line: '51988129888639'

Test #54:

score: 10
Accepted
time: 260ms
memory: 6676kb

input:

300 2753330070442135
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

impossible

result:

ok single line: 'impossible'

Test #55:

score: 10
Accepted
time: 10ms
memory: 6468kb

input:

300 88803
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

160908001289

result:

ok single line: '160908001289'

Test #56:

score: 10
Accepted
time: 708ms
memory: 6424kb

input:

300 1623629946038823
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

20626558582725

result:

ok single line: '20626558582725'

Test #57:

score: 10
Accepted
time: 7ms
memory: 6488kb

input:

300 88803
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

971173945802

result:

ok single line: '971173945802'

Test #58:

score: 10
Accepted
time: 610ms
memory: 6476kb

input:

300 5899183195616932
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

44044543118165

result:

ok single line: '44044543118165'

Test #59:

score: 10
Accepted
time: 570ms
memory: 6480kb

input:

300 8157049043941955
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

55053569659071

result:

ok single line: '55053569659071'

Subtask #10:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%