QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#488156#8726. Magic ShowAdorable0 2ms3796kbC++231.3kb2024-07-23 17:12:342024-07-23 17:12:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 1864kb,3796kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2 4005
3 1
4 1
5 4005
6 4005
7 1
8 4005
9 1
10 1
11 4005
12 4005
13 1
14 4005
15 4005
16 1
17 1
18 4005
19 1
20 1
21 1
22 4005
23 1
24 4005
25 1
26 4005
27 1
28 1
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2 4005
3 1
4 1
5 4005
6 4005
7 1
8 4005
9 1
10 1
11 4005
12 4005
13 1
14 4005
15 4005
16 1
17 1
18 4005
19 1
20 1
21 1
22 4005
23 1
24 4005
25 1
26 4005
27 1
28 1
2...

output:

2
5000 4702
1 3
1 4
1 7
1 9
1 13
1 16
1 17
1 19
1 20
1 21
1 23
1 25
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 37
1 41
1 47
1 51
1 53
1 59
1 61
1 62
1 63
1 65
1 66
1 69
1 70
1 72
1 73
1 75
1 77
1 78
1 80
1 81
1 83
1 85
1 87
1 92
1 93
1 94
1 95
1 96
1 99
1 101
1 103
1 107
1 108
1 109
1 110
1 111
1 112
1 11...

input:

2
5000 4702
1 3
1 4
1 7
1 9
1 13
1 16
1 17
1 19
1 20
1 21
1 23
1 25
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 37
1 41
1 47
1 51
1 53
1 59
1 61
1 62
1 63
1 65
1 66
1 69
1 70
1 72
1 73
1 75
1 77
1 78
1 80
1 81
1 83
1 85
1 87
1 92
1 93
1 94
1 95
1 96
1 99
1 101
1 103
1 107
1 108
1 109
1 110
1 111
1 112
1 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 1868kb,3792kb

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2 459
3 1
4 1
5 459
6 459
7 1
8 459
9 1
10 1
11 459
12 459
13 1
14 459
15 459
16 1
17 1
18 459
19 1
20 1
21 1
22 459
23 1
24 459
25 1
26 459
27 1
28 1
29 1
30 1
31 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2 459
3 1
4 1
5 459
6 459
7 1
8 459
9 1
10 1
11 459
12 459
13 1
14 459
15 459
16 1
17 1
18 459
19 1
20 1
21 1
22 459
23 1
24 459
25 1
26 459
27 1
28 1
29 1
30 1
31 ...

output:

2
5000 4702
1 3
1 4
1 7
1 9
1 13
1 16
1 17
1 19
1 20
1 21
1 23
1 25
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 37
1 41
1 47
1 51
1 53
1 59
1 61
1 62
1 63
1 65
1 66
1 69
1 70
1 72
1 73
1 75
1 77
1 78
1 80
1 81
1 83
1 85
1 87
1 92
1 93
1 94
1 95
1 96
1 99
1 101
1 103
1 107
1 108
1 109
1 110
1 111
1 112
1 11...

input:

2
5000 4702
1 3
1 4
1 7
1 9
1 13
1 16
1 17
1 19
1 20
1 21
1 23
1 25
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 37
1 41
1 47
1 51
1 53
1 59
1 61
1 62
1 63
1 65
1 66
1 69
1 70
1 72
1 73
1 75
1 77
1 78
1 80
1 81
1 83
1 85
1 87
1 92
1 93
1 94
1 95
1 96
1 99
1 101
1 103
1 107
1 108
1 109
1 110
1 111
1 112
1 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 2ms = 0ms + 2ms
memory: 1872kb,3796kb

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2 2495
3 1
4 1
5 2495
6 2495
7 1
8 2495
9 1
10 1
11 2495
12 2495
13 1
14 2495
15 2495
16 1
17 1
18 2495
19 1
20 1
21 1
22 2495
23 1
24 2495
25 1
26 2495
27 1
28 1
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2 2495
3 1
4 1
5 2495
6 2495
7 1
8 2495
9 1
10 1
11 2495
12 2495
13 1
14 2495
15 2495
16 1
17 1
18 2495
19 1
20 1
21 1
22 2495
23 1
24 2495
25 1
26 2495
27 1
28 1
2...

output:

2
5000 4702
1 3
1 4
1 7
1 9
1 13
1 16
1 17
1 19
1 20
1 21
1 23
1 25
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 37
1 41
1 47
1 51
1 53
1 59
1 61
1 62
1 63
1 65
1 66
1 69
1 70
1 72
1 73
1 75
1 77
1 78
1 80
1 81
1 83
1 85
1 87
1 92
1 93
1 94
1 95
1 96
1 99
1 101
1 103
1 107
1 108
1 109
1 110
1 111
1 112
1 11...

input:

2
5000 4702
1 3
1 4
1 7
1 9
1 13
1 16
1 17
1 19
1 20
1 21
1 23
1 25
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 37
1 41
1 47
1 51
1 53
1 59
1 61
1 62
1 63
1 65
1 66
1 69
1 70
1 72
1 73
1 75
1 77
1 78
1 80
1 81
1 83
1 85
1 87
1 92
1 93
1 94
1 95
1 96
1 99
1 101
1 103
1 107
1 108
1 109
1 110
1 111
1 112
1 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 0
Wrong Answer
time: 1ms = 0ms + 1ms
memory: 1864kb,3764kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2 1560
3 1
4 1
5 1560
6 1560
7 1
8 1560
9 1
10 1
11 1560
12 1560
13 1
14 1560
15 1560
16 1
17 1
18 1560
19 1
20 1
21 1
22 1560
23 1
24 1560
25 1
26 1560
27 1
28 1
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2 1560
3 1
4 1
5 1560
6 1560
7 1
8 1560
9 1
10 1
11 1560
12 1560
13 1
14 1560
15 1560
16 1
17 1
18 1560
19 1
20 1
21 1
22 1560
23 1
24 1560
25 1
26 1560
27 1
28 1
2...

output:

4
5000 2521
1 1560
2 1560
5 1560
6 1560
8 1560
11 1560
12 1560
14 1560
15 1560
18 1560
22 1560
24 1560
26 1560
34 1560
35 1560
36 1560
38 1560
39 1560
40 1560
42 1560
43 1560
44 1560
46 1560
48 1560
49 1560
50 1560
52 1560
54 1560
55 1560
56 1560
57 1560
58 1560
60 1560
64 1560
67 1560
68 1560
71 15...

input:

4
5000 2521
1 1560
2 1560
5 1560
6 1560
8 1560
11 1560
12 1560
14 1560
15 1560
18 1560
22 1560
24 1560
26 1560
34 1560
35 1560
36 1560
38 1560
39 1560
40 1560
42 1560
43 1560
44 1560
46 1560
48 1560
49 1560
50 1560
52 1560
54 1560
55 1560
56 1560
57 1560
58 1560
60 1560
64 1560
67 1560
68 1560
71 15...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2433600

Subtask #2:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1872kb,1780kb

input:

1
17476204

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

input:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

input:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

Subtask #3:

score: 0
Wrong Answer

Test #25:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1872kb,1776kb

input:

1
355365355024496523

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

input:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

input:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Number of edges returned by Alice() is not n-1.