QOJ.ac

QOJ

The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#563810	#5524. Help Me to Get This Published	Nt_Yester	AC ✓	24ms	12472kb	C++20	1.0kb	2024-09-14 16:06:50	2024-09-14 16:06:52

Judging History

This is the latest submission verdict.

[2024-09-14 16:06:52]
Judged

Verdict: AC
Time: 24ms
Memory: 12472kb

Show

[2024-09-14 16:06:50]
Submitted

answer

#include <iostream>
#include <cstdio>

#define N 105
#define LL long long
#define MOD 998244353

using namespace std;
int n,a[N],t[N];
LL f[N][N][N],fac[N],ifac[N];

LL quickpow(LL a,int k) {
    LL res=1;
    while (k) {
        if (k&1) res=res*a%MOD;
        a=a*a%MOD,k>>=1;
    }
    return res;
}

int main() {
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",a+i),t[max(a[i],0)]++;
    fac[0]=1;
    for (int i=1;i<=n;i++) fac[i]=fac[i-1]*i%MOD;
    ifac[n]=quickpow(fac[n],MOD-2);
    for (int i=n-1;i>=0;i--) ifac[i]=ifac[i+1]*(i+1)%MOD;
    f[n-1][t[0]][0]=1;
    for (int i=n-1;i;i--)
        for (int j=0;j<=t[0];j++)
            for (int k=0;k<=n;k++) if (f[i][j][k])
                for (int l=0;l<=j;l++) {
                    int tmp=k+t[i]+l;
                    if (tmp!=1) (f[i-1][j-l][tmp>>1]+=f[i][j][k]*ifac[l]%MOD)%=MOD;
                }
    LL ans=0;
    for (int i=1;i<=n;i++)
        (ans+=f[0][0][i])%=MOD;
    printf("%lld\n",ans*fac[t[0]]%MOD);
    return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3820kb

input:

2
1 -1

output:

result:

ok 1 number(s): "1"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3912kb

input:

3
-1 -1 -1

output:

result:

ok 1 number(s): "4"

Test #3:

score: 0

Accepted

time: 1ms

memory: 5960kb

input:

6
5 -1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "120"

Test #4:

score: 0

Accepted

time: 0ms

memory: 3980kb

input:

4
-1 -1 -1 -1

output:

result:

ok 1 number(s): "24"

Test #5:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

5
-1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "182"

Test #6:

score: 0

Accepted

time: 0ms

memory: 3924kb

input:

6
-1 -1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "1659"

Test #7:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

7
-1 -1 -1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "17677"

Test #8:

score: 0

Accepted

time: 1ms

memory: 5996kb

input:

8
-1 -1 -1 -1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "215403"

Test #9:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

9
-1 -1 -1 -1 -1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "2953953"

Test #10:

score: 0

Accepted

time: 0ms

memory: 4064kb

input:

10
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

45017641

result:

ok 1 number(s): "45017641"

Test #11:

score: 0

Accepted

time: 1ms

memory: 5836kb

input:

11
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

754725282

result:

ok 1 number(s): "754725282"

Test #12:

score: 0

Accepted

time: 1ms

memory: 5880kb

input:

12
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

826640071

result:

ok 1 number(s): "826640071"

Test #13:

score: 0

Accepted

time: 1ms

memory: 5976kb

input:

13
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

993120404

result:

ok 1 number(s): "993120404"

Test #14:

score: 0

Accepted

time: 0ms

memory: 4100kb

input:

14
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

698356428

result:

ok 1 number(s): "698356428"

Test #15:

score: 0

Accepted

time: 0ms

memory: 4176kb

input:

15
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

118946018

result:

ok 1 number(s): "118946018"

Test #16:

score: 0

Accepted

time: 0ms

memory: 7924kb

input:

50
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

564173612

result:

ok 1 number(s): "564173612"

Test #17:

score: 0

Accepted

time: 3ms

memory: 8008kb

input:

51
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

350683684

result:

ok 1 number(s): "350683684"

Test #18:

score: 0

Accepted

time: 0ms

memory: 7328kb

input:

52
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

395178587

result:

ok 1 number(s): "395178587"

Test #19:

score: 0

Accepted

time: 0ms

memory: 7504kb

input:

53
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

656031164

result:

ok 1 number(s): "656031164"

Test #20:

score: 0

Accepted

time: 4ms

memory: 8404kb

input:

54
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

785223177

result:

ok 1 number(s): "785223177"

Test #21:

score: 0

Accepted

time: 0ms

memory: 8488kb

input:

55
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

926194639

result:

ok 1 number(s): "926194639"

Test #22:

score: 0

Accepted

time: 14ms

memory: 11576kb

input:

95
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

570944557

result:

ok 1 number(s): "570944557"

Test #23:

score: 0

Accepted

time: 14ms

memory: 11620kb

input:

96
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

419636252

result:

ok 1 number(s): "419636252"

Test #24:

score: 0

Accepted

time: 22ms

memory: 11904kb

input:

97
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

688753783

result:

ok 1 number(s): "688753783"

Test #25:

score: 0

Accepted

time: 22ms

memory: 11924kb

input:

98
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

984213479

result:

ok 1 number(s): "984213479"

Test #26:

score: 0

Accepted

time: 24ms

memory: 12292kb

input:

99
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

965943140

result:

ok 1 number(s): "965943140"

Test #27:

score: 0

Accepted

time: 24ms

memory: 12472kb

input:

100
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

827279277

result:

ok 1 number(s): "827279277"

Test #28:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

4
1 -1 -1 -1

output:

result:

ok 1 number(s): "8"

Test #29:

score: 0

Accepted

time: 0ms

memory: 3844kb

input:

5
-1 -1 -1 3 -1

output:

result:

ok 1 number(s): "56"

Test #30:

score: 0

Accepted

time: 1ms

memory: 5940kb

input:

6
-1 -1 -1 -1 1 3

output:

result:

ok 1 number(s): "107"

Test #31:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

7
-1 -1 -1 -1 4 4 -1

output:

result:

ok 1 number(s): "710"

Test #32:

score: 0

Accepted

time: 1ms

memory: 5832kb

input:

8
-1 -1 6 -1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "21840"

Test #33:

score: 0

Accepted

time: 0ms

memory: 3900kb

input:

9
7 6 -1 -1 -1 -1 -1 -1 -1

output:

result:

ok 1 number(s): "28560"

Test #34:

score: 0

Accepted

time: 0ms

memory: 4016kb

input:

10
9 9 -1 -1 -1 -1 8 -1 -1 -1

output:

result:

ok 1 number(s): "5040"

Test #35:

score: 0

Accepted

time: 0ms

memory: 5852kb

input:

11
-1 5 -1 -1 -1 -1 -1 10 6 -1 -1

output:

result:

ok 1 number(s): "40320"

Test #36:

score: 0

Accepted

time: 0ms

memory: 4008kb

input:

12
-1 -1 -1 -1 -1 -1 7 -1 -1 -1 -1 -1

output:

664376167

result:

ok 1 number(s): "664376167"

Test #37:

score: 0

Accepted

time: 1ms

memory: 6068kb

input:

13
-1 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1

output:

676749930

result:

ok 1 number(s): "676749930"

Test #38:

score: 0

Accepted

time: 0ms

memory: 4004kb

input:

14
-1 -1 -1 -1 -1 13 -1 -1 -1 -1 -1 -1 -1 -1

output:

237554682

result:

ok 1 number(s): "237554682"

Test #39:

score: 0

Accepted

time: 0ms

memory: 4104kb

input:

15
-1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

287491169

result:

ok 1 number(s): "287491169"

Test #40:

score: 0

Accepted

time: 0ms

memory: 6024kb

input:

16
-1 9 -1 -1 2 -1 4 7 -1 2 -1 -1 -1 -1 5 -1

output:

215687894

result:

ok 1 number(s): "215687894"

Test #41:

score: 0

Accepted

time: 1ms

memory: 5952kb

input:

17
-1 -1 16 -1 -1 -1 -1 -1 -1 10 -1 -1 15 -1 -1 10 -1

output:

result:

ok 1 number(s): "0"

Test #42:

score: 0

Accepted

time: 1ms

memory: 4104kb

input:

18
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 16

output:

865644974

result:

ok 1 number(s): "865644974"

Test #43:

score: 0

Accepted

time: 0ms

memory: 5952kb

input:

19
-1 -1 -1 -1 15 -1 -1 -1 -1 10 16 5 16 -1 -1 -1 -1 -1 -1

output:

660385899

result:

ok 1 number(s): "660385899"

Test #44:

score: 0

Accepted

time: 1ms

memory: 6004kb

input:

20
-1 -1 -1 -1 -1 -1 -1 -1 -1 19 -1 -1 -1 17 -1 -1 -1 -1 -1 18

output:

986189864

result:

ok 1 number(s): "986189864"

Test #45:

score: 0

Accepted

time: 2ms

memory: 6852kb

input:

50
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 41 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

504758213

result:

ok 1 number(s): "504758213"

Test #46:

score: 0

Accepted

time: 2ms

memory: 7012kb

input:

51
-1 -1 -1 39 -1 -1 -1 -1 -1 -1 -1 9 -1 -1 24 -1 -1 -1 31 -1 -1 -1 -1 -1 39 -1 -1 -1 -1 38 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 13 35 -1 -1

output:

954222280

result:

ok 1 number(s): "954222280"

Test #47:

score: 0

Accepted

time: 3ms

memory: 7864kb

input:

52
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

230073768

result:

ok 1 number(s): "230073768"

Test #48:

score: 0

Accepted

time: 2ms

memory: 6616kb

input:

53
-1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 25 -1 -1 -1 2 -1 -1 16 -1 -1 -1 -1 13 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 44 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 -1

output:

984713408

result:

ok 1 number(s): "984713408"

Test #49:

score: 0

Accepted

time: 1ms

memory: 6404kb

input:

54
-1 -1 -1 -1 -1 -1 42 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 34 -1 -1 49 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 32 -1 -1 -1 -1 32 -1 -1 33 -1 -1 -1 -1 -1 39 -1 19

output:

403663226

result:

ok 1 number(s): "403663226"

Test #50:

score: 0

Accepted

time: 0ms

memory: 7976kb

input:

55
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 36 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1

output:

909570793

result:

ok 1 number(s): "909570793"

Test #51:

score: 0

Accepted

time: 1ms

memory: 6476kb

input:

56
-1 -1 -1 -1 17 -1 38 7 33 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 53 -1 -1 -1 -1 -1 -1 25 -1 -1 -1 12 -1 -1 -1 -1 49 -1 -1 5 37 50 -1 -1 -1 -1 -1 -1 -1 -1 -1 8

output:

511528802

result:

ok 1 number(s): "511528802"

Test #52:

score: 0

Accepted

time: 2ms

memory: 6832kb

input:

57
-1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 29 -1 -1 -1 46 -1 -1 -1 11 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 32 -1

output:

265052053

result:

ok 1 number(s): "265052053"

Test #53:

score: 0

Accepted

time: 2ms

memory: 6660kb

input:

58
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 56 -1 -1 -1 -1 -1 14 -1 28 -1 -1 -1 -1 -1 24 -1 -1 -1 -1 -1 -1 40 -1 -1 -1 -1 -1 -1 47 -1 -1 -1 -1 15 42 -1 -1 48 -1 46

output:

242541296

result:

ok 1 number(s): "242541296"

Test #54:

score: 0

Accepted

time: 5ms

memory: 8360kb

input:

59
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1

output:

963693732

result:

ok 1 number(s): "963693732"

Test #55:

score: 0

Accepted

time: 0ms

memory: 7928kb

input:

60
-1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

988086832

result:

ok 1 number(s): "988086832"

Test #56:

score: 0

Accepted

time: 3ms

memory: 6148kb

input:

90
76 1 10 -1 -1 -1 -1 -1 76 -1 -1 -1 25 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 36 -1 -1 -1 10 -1 88 -1 -1 -1 -1 -1 16 -1 33 64 -1 -1 -1 -1 40 -1 88 -1 -1 -1 -1 54 74 -1 31 -1 -1 -1 -1 89 64 -1 -1 28 39 60 -1 -1 85 -1 33 65 -1 -1 -1 -1 -1 24 9 16 -1

output:

result:

ok 1 number(s): "0"

Test #57:

score: 0

Accepted

time: 9ms

memory: 9652kb

input:

91
-1 -1 -1 -1 51 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 22 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 24 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

947283398

result:

ok 1 number(s): "947283398"

Test #58:

score: 0

Accepted

time: 4ms

memory: 9176kb

input:

92
-1 -1 27 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 56 -1 -1 -1 -1 -1 -1 -1 -1 78 -1 -1 -1 -1 -1 -1 -1 44 -1 -1 -1 -1 -1 -1 13 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 33 -1 -1 -1 -1

output:

416825745

result:

ok 1 number(s): "416825745"

Test #59:

score: 0

Accepted

time: 14ms

memory: 10376kb

input:

93
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

630139005

result:

ok 1 number(s): "630139005"

Test #60:

score: 0

Accepted

time: 4ms

memory: 8276kb

input:

94
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 34 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 85 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 79 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50 -1

output:

391935573

result:

ok 1 number(s): "391935573"

Test #61:

score: 0

Accepted

time: 4ms

memory: 6688kb

input:

95
-1 -1 -1 93 -1 -1 72 -1 9 -1 -1 -1 83 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 61 -1 38 22 -1 -1 -1 -1 8 1 39 -1 -1 32 5 -1 -1 -1 60 -1 -1 91 9 -1 67 -1 -1 -1 38 -1 27 -1 -1 -1 -1 -1 -1 -1 76 -1 -1 -1 -1 6 -1 53 10 -1 -1 18 -1 -1 -1 -1 -1 -1 -1 20 46 -1 -1 89 -1

output:

result:

ok 1 number(s): "0"

Test #62:

score: 0

Accepted

time: 10ms

memory: 9364kb

input:

96
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 85 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

236292818

result:

ok 1 number(s): "236292818"

Test #63:

score: 0

Accepted

time: 3ms

memory: 7568kb

input:

97
-1 -1 50 -1 -1 16 76 96 -1 91 -1 -1 -1 87 -1 -1 26 -1 -1 -1 -1 -1 -1 -1 14 -1 96 -1 -1 41 69 51 49 62 47 -1 -1 -1 86 -1 -1 -1 -1 -1 -1 -1 -1 -1 36 12 -1 1 42 -1 4 -1 -1 67 -1 -1 -1 29 -1 -1 -1 -1 7 88 -1 5 50 94 78 -1 -1 45 -1 -1 34 -1 -1 -1 -1 -1 -1 -1 -1 9 -1 -1 -1 -1 -1 61 -1 10 60

output:

result:

ok 1 number(s): "0"

Test #64:

score: 0

Accepted

time: 16ms

memory: 11696kb

input:

98
-1 -1 -1 24 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

output:

144248017

result:

ok 1 number(s): "144248017"

Test #65:

score: 0

Accepted

time: 5ms

memory: 8008kb

input:

99
-1 -1 -1 -1 -1 -1 59 -1 -1 -1 -1 -1 -1 -1 39 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 20 -1 -1 -1 -1 -1 -1 95 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 37 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 86 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 91

output:

514106600

result:

ok 1 number(s): "514106600"

Test #66:

score: 0

Accepted

time: 3ms

memory: 8612kb

input:

100
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 12 71 46 -1 -1 -1 -1 -1 22 84 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 34 -1 -1 54 -1 -1 -1 -1 -1 -1 -1 28 -1 -1 -1 -1 87 -1 14 -1 -1 -1 -1 64 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 75 -1 -1 13 -1 -1 -1...

output:

882855750

result:

ok 1 number(s): "882855750"