QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#832533	#4949. 组合数问题	hhoppitree	100 ✓	0ms	0kb	/	7.3kb	2024-12-25 22:34:45	2024-12-25 22:34:47

Judging History

你现在查看的是最新测评结果

[2024-12-25 22:34:47]
评测

测评结果：100
用时：0ms
内存：0kb

查看

[2024-12-25 22:34:45]
提交

placement1.out

2 3 3 3 3 3 3 3

Text file

placement2.out

5 2 5 7 1 7 7 3 6

Text file

placement3.out

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

Text file

placement4.out

4 20 87 72 21 7 75 56 22 16 76 64 13 15 88 21 42 74 74 55 98 61 21 21 79 40 6 88 45 22 5 12 57 100 55 98 83 23 47 49 60 89 20 3 86 72 28 78 83 11 19 5 95 79 43 31 25 57 34 22 64 98 3 17 30 27 89 89 65 71 47 11 50 39 80 80 44 84 5 94 61 10 92 53 92 6 85 73 26 16 11 71 12 55 13 88 94 94 99 84 82 66 62 61 17 2 64 12 62 89 7 50 19 13 14 21 91 59 57 36 12 37 37 62 31 31 15 79 79 59 21 98 31 52 87 27 39 74 46 46 34 53 40 30 37 61 87 58 13 43 58 69 12 97 68 96 12 73 62 38 3 54 29 37 44 16 49 62 95 74 2...

Text file

placement5.out

1 2 1 2 3 2 1 1 3 2 5 4 2 5 5 2 1 3 2 2 4 5 5 3 5 2 3 4 4 4 4 5 5 4 5 2 2 4 5 3 5 2 5 2 3 5 5 4 3 4 2 3 5 1 4 3 2 2 1 4 3 4 5 1 2 1 1 1 2 2 5 5 5 2 3 5 2 5 5 3 4 1 3 4 5 3 2 2 5 2 1 2 5 2 3 4 5 2 3 5 2 1 1 5 5 3 2 1 5 3 1 1 1 2 3 3 1 3 1 4 5 2 2 1 5 2 4 5 5 4 1 4 2 3 4 5 5 3 4 3 5 5 5 2 4 3 5 3 5 5 2 5 5 4 2 5 4 5 3 5 2 5 2 4 5 3 4 5 4 4 5 2 4 2 3 2 1 1 4 2 3 1 5 1 1 2 2 1 4 5 2 2 2 5 2 1 5 5 5 5 2 3 1 4 3 2 2 2 1 4 2 1 1 2 4 3 2 2 5 5 2 5 3 3 3 5 1 2 3 1 3 3 3 4 4 5 2 4 5 3 1 2 5 3 2 4 4 3 5 4 ...

Text file

placement6.out

2 2 1 2 1 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 2 1 2 2 1 2 2 2 1 2 1 1 1 2 1 1 1 2 1 2 1 1 2 2 1 2 1 1 1 1 2 2 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 2 1 2 1 1 2 1 1 1 1 2 1 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 2 2 2 1 2 1 2 2 1 1 2 2 1 1 1 2 1 2 2 1 2 1 2 2 1 1 2 1 1 2 2 1 1 2 2 2 1 2 1 1 1 1 2 2 1 2 1 1 1 2 2 2 1 2 2 1 2 2 2 1 2 1 1 2 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 1 1 1 2 2 2 1 2 2 2 1 1 2 2 1 1 1 1 1 2 1 1 2 2 2 2 1 1 1 2 1 2 2 2 2 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 1 ...

Text file

placement7.out

30 69 167 13 145 109 147 12 91 24 56 10 563 474 25 31 1 79 198 423 11 48 76 94 45 87 123 82 41 62 78 174 21 40 131 50 90 75 196 49 15 139 68 176 18 160 70 178 2 230 397 250 383 9 105 28 3 8 168 51 107 81 519 86 33 263 543 140 172 55 223 110 32 7 5 64 44 137 59 135 219 26 65 96 14 84 6 77 258 562 130 106 57 163 37 143 71 103 16 389 200 61 206 445 164 194 222 246 114 234 468 129 34 422 401 226 298 229 307 63 256 314 251 556 153 93 349 46 101 92 52 173 279 47 115 518 264 188 112 334 284 453 136 148...

Text file

placement8.out

3 22 18 17 93 6 90 33 58 77 2 102 136 40 4 13 41 7 356 226 49 203 85 23 113 19 91 83 14 177 68 140 87 209 184 62 1 104 247 53 26 125 3 16 36 64 72 30 191 54 120 95 166 73 57 21 12 1 14 40 38 50 5 63 229 217 111 62 27 77 272 16 20 66 22 52 19 2 85 182 74 37 149 82 81 153 17 18 241 51 7 6 221 231 142 87 15 92 422 75 71 229 27 55 246 470 494 245 446 201 20 259 108 185 140 284 71 488 28 82 30 163 35 90 137 134 153 268 362 384 410 271 69 92 59 341 288 215 34 61 29 312 60 213 52 574 314 289 136 269 31...

Text file

placement9.out

2 33 7 3 26 21 19 53 54 26 38 22 15 60 29 22 19 37 14 30 5 34 19 63 22 51 19 32 55 62 26 51 32 32 58 39 60 42 60 29 26 10 33 22 37 18 18 7 44 1 13 20 24 20 31 42 6 45 20 10 44 24 33 24 4 63 50 8 57 43 32 11 55 2 5 53 7 46 3 21 57 15 63 3 61 28 18 33 25 63 50 34 11 24 23 6 58 4 57 57

Text file

placement10.out

33 26 43 27 33 5 16 21 45 18 41 12 48 9 16 15 38 34 6 8 25 34 36 17 45 39 28 40 47 34 8 36 9 13 11 32 32 14 18 39 12 19 20 23 11 32 11 6 17 13 31 4 32 24 33 31 50 36 48 11 21 34 14 12 5 41 14 25 17 15 22 5 19 25 3 19 17 24 39 8 37 43 26 3 29 16 8 1 14 30 3 43 30 35 42 9 16 19 29 6

Text file

Details

Tip: Click on the bar to expand more detailed information

Pretests

Final Tests

Test #1:

score: 10

Accepted

input:

output:

2 3 3 3 3 3 3 3

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #2:

score: 10

Accepted

input:

9 24 7 2
1 2
2 9
1 3
3 9
1 4
4 9
1 5
5 9
1 6
6 9
1 7
7 9
1 8
8 9
2 4
6 7
5 7
3 4
3 8
2 5
2 7
5 6
2 6
5 8
89 43 47 74 10 97 93
98 17 42 44 33 35 73
29 99 63 72 21 47 49
61 62 45 45 61 92 15
8 86 36 80 19 73 9
49 3 63 73 86 59 2
87 1 77 83 46 69 4
27 76 18 44 25 35 57
84 52 78 64 61 48 44
0 7 7 7 2 7 ...

output:

5 2 5 7 1 7 7 3 6

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #3:

score: 10

Accepted

input:

output:

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

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #4:

score: 10

Accepted

input:

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

output:

4 20 87 72 21 7 75 56 22 16 76 64 13 15 88 21 42 74 74 55 98 61 21 21 79 40 6 88 45 22 5 12 57 100 55 98 83 23 47 49 60 89 20 3 86 72 28 78 83 11 19 5 95 79 43 31 25 57 34 22 64 98 3 17 30 27 89 89 65 71 47 11 50 39 80 80 44 84 5 94 61 10 92 53 92 6 85 73 26 16 11 71 12 55 13 88 94 94 99 84 82 66 62...

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #5:

score: 10

Accepted

input:

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

output:

1 2 1 2 3 2 1 1 3 2 5 4 2 5 5 2 1 3 2 2 4 5 5 3 5 2 3 4 4 4 4 5 5 4 5 2 2 4 5 3 5 2 5 2 3 5 5 4 3 4 2 3 5 1 4 3 2 2 1 4 3 4 5 1 2 1 1 1 2 2 5 5 5 2 3 5 2 5 5 3 4 1 3 4 5 3 2 2 5 2 1 2 5 2 3 4 5 2 3 5 2 1 1 5 5 3 2 1 5 3 1 1 1 2 3 3 1 3 1 4 5 2 2 1 5 2 4 5 5 4 1 4 2 3 4 5 5 3 4 3 5 5 5 2 4 3 5 3 5 5 ...

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #6:

score: 10

Accepted

input:

500 4500 2 1
67 347
18 467
204 421
18 86
261 303
115 120
175 445
397 486
264 471
56 449
50 407
101 400
360 413
383 417
241 483
179 216
257 384
25 41
15 213
40 251
4 487
215 278
40 119
85 317
190 311
472 478
300 374
121 463
22 239
265 411
250 486
254 318
160 294
272 324
17 43
169 196
466 498
165 302
...

output:

2 2 1 2 1 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 2 1 2 2 1 2 2 2 1 2 1 1 1 2 1 1 1 2 1 2 1 1 2 2 1 2 1 1 1 1 2 2 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 2 1 2 1 1 2 1 1 1 1 2 1 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 2 2 2 1 1 1 1 2 1 1 2 2 2 2 2 1 2 1 2 2 1 1 2 2 1 1 1 2 1 2 2 1 2 1 2 2 1 1 2 1 1 2 2 1 1 2 2 2 1 2 1 1 1 ...

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #7:

score: 10

Accepted

input:

500 0 600 2
1465 1216 1803 1672 1398 1196 1813 1956 1132 1282 1685 1775 1964 1912 1342 1692 1702 1020 1840 1242 1895 1346 1124 1953 1888 1834 1147 1928 1397 1004 1085 1870 1959 1280 1466 1496 1391 1523 1188 1986 1490 1804 1963 1206 1010 1833 1861 1765 1020 1095 1915 1538 1258 1032 1094 1035 1196 132...

output:

30 69 167 13 145 109 147 12 91 24 56 10 563 474 25 31 1 79 198 423 11 48 76 94 45 87 123 82 41 62 78 174 21 40 131 50 90 75 196 49 15 139 68 176 18 160 70 178 2 230 397 250 383 9 105 28 3 8 168 51 107 81 519 86 33 263 543 140 172 55 223 110 32 7 5 64 44 137 59 135 219 26 65 96 14 84 6 77 258 562 130...

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #8:

score: 10

Accepted

input:

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

output:

3 22 18 17 93 6 90 33 58 77 2 102 136 40 4 13 41 7 356 226 49 203 85 23 113 19 91 83 14 177 68 140 87 209 184 62 1 104 247 53 26 125 3 16 36 64 72 30 191 54 120 95 166 73 57 21 12 1 14 40 38 50 5 63 229 217 111 62 27 77 272 16 20 66 22 52 19 2 85 182 74 37 149 82 81 153 17 18 241 51 7 6 221 231 142 ...

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #9:

score: 10

Accepted

input:

100 496 64 2
1 2
2 100
1 3
3 100
1 4
4 100
1 5
5 100
1 6
6 100
1 7
7 100
1 8
8 100
1 9
9 100
1 10
10 100
1 11
11 100
1 12
12 100
1 13
13 100
1 14
14 100
1 15
15 100
1 16
16 100
1 17
17 100
1 18
18 100
1 19
19 100
1 20
20 100
1 21
21 100
1 22
22 100
1 23
23 100
1 24
24 100
1 25
25 100
1 26
26 100
1 2...

output:

2 33 7 3 26 21 19 53 54 26 38 22 15 60 29 22 19 37 14 30 5 34 19 63 22 51 19 32 55 62 26 51 32 32 58 39 60 42 60 29 26 10 33 22 37 18 18 7 44 1 13 20 24 20 31 42 6 45 20 10 44 24 33 24 4 63 50 8 57 43 32 11 55 2 5 53 7 46 3 21 57 15 63 3 61 28 18 33 25 63 50 34 11 24 23 6 58 4 57 57

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.

Test #10:

score: 10

Accepted

input:

100 2000 50 1
45 77
25 26
77 93
13 86
16 26
21 90
3 95
19 34
63 89
14 40
49 100
11 59
8 81
40 65
12 23
15 56
93 99
32 75
18 85
39 100
29 43
21 98
23 54
63 68
68 81
2 68
65 81
26 61
24 65
35 77
39 91
37 43
35 74
20 64
43 54
19 38
82 91
35 56
54 97
64 70
34 72
31 66
8 36
11 26
2 25
63 97
39 44
52 79
6...

output:

33 26 43 27 33 5 16 21 45 18 41 12 48 9 16 15 38 34 6 8 25 34 36 17 45 39 28 40 47 34 8 36 9 13 11 32 32 14 18 39 12 19 20 23 11 32 11 6 17 13 31 4 32 24 33 31 50 36 48 11 21 34 14 12 5 41 14 25 17 15 22 5 19 25 3 19 17 24 39 8 37 43 26 3 29 16 8 1 14 30 3 43 30 35 42 9 16 19 29 6

result:

points 1.0 Valid answer, your plan takes 0 units of time in total.