QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#36226#1832. Crab's CannonSuffixTreeTL 2ms3856kbC++172.3kb2022-06-26 13:56:132022-06-26 13:56:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 7
1 3 7
4 12
7 1 3 9
3 16
16 1 8
0 0

output:

3
5
3

result:

ok 3 number(s): "3 5 3"

Test #2:

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

input:

2 1048576
1 1048576
2 1048576
1048576 1
2 1048576
51135 13546
2 1048576
13546 51135
2 1048576
1 51135
2 1048576
51135 1
1 1048576
1
1 1048576
1048576
1 1048576
51135
2 104857600000000000
1 104857600000000000
2 104857600000000000
104857600000000000 1
2 104857600000000000
5113500000000 13546
2 1048576...

output:

2
2
3
3
2
2
1
2
2
2
2
3
3
2
2
1
2
2
2
3
3

result:

ok 21 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

5 96
7 12 61 37 93
4 100
63 2 16 35
5 88
7 43 70 23 8
4 29
22 7 5 14
1 2
2
2 3
2 3
0 0

output:

93
6
70
22
2
3

result:

ok 6 numbers

Test #4:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

2 104857600000000000
1357531731857153 1357531731857152
2 1000000000000000000
1000000000000000000 999999999999999999
2 1000000000000000000
1000000000000000000 999999999999999998
2 1000000000000000000
1000000000000000000 999999999999999997
2 1000000000000000000
1000000000000000000 999999999999999996
2...

output:

1357531731857153
1000000000000000000
1000000000000000000
333333333333333334
250000000000000001
200000000000000001
166666666666666668
142857142857142858
125000000000000001
111111111111111112
100000000000000001
1000000000000000000
1000000000000000000
1000000000000000000
250000000000000001
200000000000...

result:

ok 21 numbers

Test #5:

score: -100
Time Limit Exceeded

input:

8 90
3 37 36 17 21 25 19 6
7 85
43 6 34 14 18 35 9
3 95
41 5 9
6 46
5 7 1 6 9 11
4 82
22 40 18 42
6 62
2 7 14 11 5 48
10 87
8 1 65 40 60 16 14 20 11 21
6 84
26 29 21 46 11 1
7 72
5 37 6 7 4 1 25
9 43
12 16 32 14 10 13 9 8 4
8 24
3 18 5 2 1 4 6 12
6 11
2 4 3 6 5 1
7 40
18 1 11 8 23 2 17
7 19
3 5 6 15...

output:

37
43
4
11
42
15
65
46
37
32
18
6
23
15
8
36
25
15
25
18
62
23
7
44
4
16
20
17
11
37
41
7
6
26
45
18
14
84
19
9
13
19
40
10
4
45
23
8
25
25
62
23
42
11
23
53
60
35
11
25
11
4
47
34
22
59
12
82
5
28
14
35
29
32
16
10
64
8
14
20
42
38
30
4
32
15
44
19
5
16
39
4
18
24
39
63
10
23
15
29
10
18
21
34
72
1...

result: