QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#488165#8726. Magic ShowAdorable0 1ms3772kbC++231.5kb2024-07-23 17:16:222024-07-23 17:16:23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 1864kb,3760kb

input:

1
4005

output:

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

input:

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

output:

2
5000 2836
1 3
1 4
1 10
1 16
1 22
1 24
1 25
1 30
1 31
1 33
1 35
1 39
1 49
1 59
1 64
1 70
1 72
1 80
1 81
1 86
1 91
1 94
1 96
1 97
1 103
1 106
1 107
1 126
1 127
1 129
1 131
1 141
1 156
1 159
1 170
1 172
1 176
1 178
1 195
1 197
1 198
1 199
1 200
1 205
1 206
1 218
1 223
1 231
1 232
1 237
1 252
1 260
1 ...

input:

2
5000 2836
1 3
1 4
1 10
1 16
1 22
1 24
1 25
1 30
1 31
1 33
1 35
1 39
1 49
1 59
1 64
1 70
1 72
1 80
1 81
1 86
1 91
1 94
1 96
1 97
1 103
1 106
1 107
1 126
1 127
1 129
1 131
1 141
1 156
1 159
1 170
1 172
1 176
1 178
1 195
1 197
1 198
1 199
1 200
1 205
1 206
1 218
1 223
1 231
1 232
1 237
1 252
1 260
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 1872kb,3768kb

input:

1
459

output:

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

input:

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

output:

2
5000 2836
1 3
1 4
1 10
1 16
1 22
1 24
1 25
1 30
1 31
1 33
1 35
1 39
1 49
1 59
1 64
1 70
1 72
1 80
1 81
1 86
1 91
1 94
1 96
1 97
1 103
1 106
1 107
1 126
1 127
1 129
1 131
1 141
1 156
1 159
1 170
1 172
1 176
1 178
1 195
1 197
1 198
1 199
1 200
1 205
1 206
1 218
1 223
1 231
1 232
1 237
1 252
1 260
1 ...

input:

2
5000 2836
1 3
1 4
1 10
1 16
1 22
1 24
1 25
1 30
1 31
1 33
1 35
1 39
1 49
1 59
1 64
1 70
1 72
1 80
1 81
1 86
1 91
1 94
1 96
1 97
1 103
1 106
1 107
1 126
1 127
1 129
1 131
1 141
1 156
1 159
1 170
1 172
1 176
1 178
1 195
1 197
1 198
1 199
1 200
1 205
1 206
1 218
1 223
1 231
1 232
1 237
1 252
1 260
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 1864kb,3764kb

input:

1
2495

output:

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

input:

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

output:

2
5000 2836
1 3
1 4
1 10
1 16
1 22
1 24
1 25
1 30
1 31
1 33
1 35
1 39
1 49
1 59
1 64
1 70
1 72
1 80
1 81
1 86
1 91
1 94
1 96
1 97
1 103
1 106
1 107
1 126
1 127
1 129
1 131
1 141
1 156
1 159
1 170
1 172
1 176
1 178
1 195
1 197
1 198
1 199
1 200
1 205
1 206
1 218
1 223
1 231
1 232
1 237
1 252
1 260
1 ...

input:

2
5000 2836
1 3
1 4
1 10
1 16
1 22
1 24
1 25
1 30
1 31
1 33
1 35
1 39
1 49
1 59
1 64
1 70
1 72
1 80
1 81
1 86
1 91
1 94
1 96
1 97
1 103
1 106
1 107
1 126
1 127
1 129
1 131
1 141
1 156
1 159
1 170
1 172
1 176
1 178
1 195
1 197
1 198
1 199
1 200
1 205
1 206
1 218
1 223
1 231
1 232
1 237
1 252
1 260
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

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

input:

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

output:

4
5000 3322
1 1560
2 1560
5 1560
8 1560
9 1560
11 1560
12 1560
13 1560
14 1560
15 1560
19 1560
20 1560
21 1560
23 1560
26 1560
27 1560
28 1560
29 1560
32 1560
34 1560
36 1560
40 1560
41 1560
43 1560
45 1560
46 1560
47 1560
48 1560
50 1560
52 1560
53 1560
54 1560
56 1560
58 1560
60 1560
61 1560
62 15...

input:

4
5000 3322
1 1560
2 1560
5 1560
8 1560
9 1560
11 1560
12 1560
13 1560
14 1560
15 1560
19 1560
20 1560
21 1560
23 1560
26 1560
27 1560
28 1560
29 1560
32 1560
34 1560
36 1560
40 1560
41 1560
43 1560
45 1560
46 1560
47 1560
48 1560
50 1560
52 1560
53 1560
54 1560
56 1560
58 1560
60 1560
61 1560
62 15...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2433600

Subtask #2:

score: 0
Wrong Answer

Test #13:

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

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: 1868kb,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.