QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#47288#4734. SubwayHuangHanSheng100 ✓7ms4372kbC++23894b2022-09-07 19:50:422022-09-07 19:50:45

详细

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 2ms
memory: 3616kb

input:

0

output:

1
0 -1

result:

ok good job (N_committee = 1, N_participant = 1)

Test #2:

score: 20
Accepted
time: 0ms
memory: 3604kb

input:

1

output:

2
0 -1
1 0

result:

ok good job (N_committee = 2, N_participant = 2)

Test #3:

score: 20
Accepted
time: 2ms
memory: 3572kb

input:

50

output:

11
0 -1
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 4

result:

ok good job (N_committee = 11, N_participant = 11)

Test #4:

score: 20
Accepted
time: 1ms
memory: 3572kb

input:

49

output:

11
0 -1
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 3

result:

ok good job (N_committee = 11, N_participant = 11)

Test #5:

score: 20
Accepted
time: 2ms
memory: 3524kb

input:

48

output:

11
0 -1
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 2

result:

ok good job (N_committee = 11, N_participant = 11)

Subtask #2:

score: 30
Accepted

Dependency #1:

100%
Accepted

Test #6:

score: 30
Accepted
time: 2ms
memory: 3704kb

input:

376

output:

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

result:

ok good job (N_committee = 28, N_participant = 28)

Test #7:

score: 30
Accepted
time: 1ms
memory: 3540kb

input:

500

output:

33
0 -1
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 3

result:

ok good job (N_committee = 33, N_participant = 33)

Test #8:

score: 30
Accepted
time: 2ms
memory: 3536kb

input:

499

output:

33
0 -1
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 2

result:

ok good job (N_committee = 33, N_participant = 33)

Test #9:

score: 30
Accepted
time: 2ms
memory: 3540kb

input:

498

output:

33
0 -1
1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 1

result:

ok good job (N_committee = 33, N_participant = 33)

Test #10:

score: 30
Accepted
time: 2ms
memory: 3536kb

input:

493

output:

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

result:

ok good job (N_committee = 32, N_participant = 32)

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #11:

score: 50
Accepted
time: 4ms
memory: 3752kb

input:

54392858

output:

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

result:

ok good job (N_committee = 10431, N_participant = 10431)

Test #12:

score: 50
Accepted
time: 4ms
memory: 3672kb

input:

54392859

output:

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

result:

ok good job (N_committee = 10431, N_participant = 10431)

Test #13:

score: 50
Accepted
time: 4ms
memory: 3708kb

input:

54392860

output:

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

result:

ok good job (N_committee = 10431, N_participant = 10431)

Test #14:

score: 50
Accepted
time: 2ms
memory: 3568kb

input:

54392861

output:

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

result:

ok good job (N_committee = 10431, N_participant = 10431)

Test #15:

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

input:

54392862

output:

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

result:

ok good job (N_committee = 10431, N_participant = 10431)

Test #16:

score: 50
Accepted
time: 2ms
memory: 4372kb

input:

1000000000

output:

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

result:

ok good job (N_committee = 44722, N_participant = 44722)

Test #17:

score: 50
Accepted
time: 3ms
memory: 3552kb

input:

1186569

output:

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

result:

ok good job (N_committee = 1541, N_participant = 1541)

Test #18:

score: 50
Accepted
time: 2ms
memory: 4188kb

input:

952382133

output:

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

result:

ok good job (N_committee = 43645, N_participant = 43645)

Test #19:

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

input:

499991253

output:

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

result:

ok good job (N_committee = 31623, N_participant = 31623)

Test #20:

score: 50
Accepted
time: 7ms
memory: 3724kb

input:

499991254

output:

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

result:

ok good job (N_committee = 31624, N_participant = 31624)