QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#165158 | #7178. Bishops | ucup-team1611# | AC ✓ | 72ms | 12864kb | C++20 | 3.2kb | 2023-09-05 16:20:54 | 2023-09-05 16:20:54 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3476kb
input:
2 5
output:
6 2 1 1 5 1 1 2 5 2 3 1 3
result:
ok n: 2, m: 5, bishops: 6
Test #2:
score: 0
Accepted
time: 1ms
memory: 3396kb
input:
5 5
output:
8 5 1 4 1 2 5 3 1 3 5 2 1 4 5 1 1
result:
ok n: 5, m: 5, bishops: 8
Test #3:
score: 0
Accepted
time: 64ms
memory: 12796kb
input:
100000 100000
output:
199998 100000 1 99999 1 2 100000 99998 1 3 100000 99997 1 4 100000 99996 1 5 100000 99995 1 6 100000 99994 1 7 100000 99993 1 8 100000 99992 1 9 100000 99991 1 10 100000 99990 1 11 100000 99989 1 12 100000 99988 1 13 100000 99987 1 14 100000 99986 1 15 100000 99985 1 16 100000 99984 1 17 100000 9998...
result:
ok n: 100000, m: 100000, bishops: 199998
Test #4:
score: 0
Accepted
time: 60ms
memory: 12804kb
input:
100000 99999
output:
199998 1 99999 100000 1 1 99998 100000 2 1 99997 100000 3 1 99996 100000 4 1 99995 100000 5 1 99994 100000 6 1 99993 100000 7 1 99992 100000 8 1 99991 100000 9 1 99990 100000 10 1 99989 100000 11 1 99988 100000 12 1 99987 100000 13 1 99986 100000 14 1 99985 100000 15 1 99984 100000 16 1 99983 100000...
result:
ok n: 100000, m: 99999, bishops: 199998
Test #5:
score: 0
Accepted
time: 43ms
memory: 10508kb
input:
100000 50000
output:
149998 1 50000 100000 1 1 49999 100000 2 1 49998 100000 3 1 49997 100000 4 1 49996 100000 5 1 49995 100000 6 1 49994 100000 7 1 49993 100000 8 1 49992 100000 9 1 49991 100000 10 1 49990 100000 11 1 49989 100000 12 1 49988 100000 13 1 49987 100000 14 1 49986 100000 15 1 49985 100000 16 1 49984 100000...
result:
ok n: 100000, m: 50000, bishops: 149998
Test #6:
score: 0
Accepted
time: 32ms
memory: 8116kb
input:
1 100000
output:
100000 1 1 1 100000 1 2 1 99999 1 3 1 99998 1 4 1 99997 1 5 1 99996 1 6 1 99995 1 7 1 99994 1 8 1 99993 1 9 1 99992 1 10 1 99991 1 11 1 99990 1 12 1 99989 1 13 1 99988 1 14 1 99987 1 15 1 99986 1 16 1 99985 1 17 1 99984 1 18 1 99983 1 19 1 99982 1 20 1 99981 1 21 1 99980 1 22 1 99979 1 23 1 99978 1 ...
result:
ok n: 1, m: 100000, bishops: 100000
Test #7:
score: 0
Accepted
time: 50ms
memory: 10352kb
input:
34535 99889
output:
134423 34535 1 1 99889 34534 1 2 99889 34533 1 3 99889 34532 1 4 99889 34531 1 5 99889 34530 1 6 99889 34529 1 7 99889 34528 1 8 99889 34527 1 9 99889 34526 1 10 99889 34525 1 11 99889 34524 1 12 99889 34523 1 13 99889 34522 1 14 99889 34521 1 15 99889 34520 1 16 99889 34519 1 17 99889 34518 1 18 99...
result:
ok n: 34535, m: 99889, bishops: 134423
Test #8:
score: 0
Accepted
time: 31ms
memory: 9112kb
input:
12231 97889
output:
110119 12231 1 1 97889 12230 1 2 97889 12229 1 3 97889 12228 1 4 97889 12227 1 5 97889 12226 1 6 97889 12225 1 7 97889 12224 1 8 97889 12223 1 9 97889 12222 1 10 97889 12221 1 11 97889 12220 1 12 97889 12219 1 13 97889 12218 1 14 97889 12217 1 15 97889 12216 1 16 97889 12215 1 17 97889 12214 1 18 97...
result:
ok n: 12231, m: 97889, bishops: 110119
Test #9:
score: 0
Accepted
time: 20ms
memory: 8832kb
input:
10000 100000
output:
109998 10000 1 1 100000 9999 1 2 100000 9998 1 3 100000 9997 1 4 100000 9996 1 5 100000 9995 1 6 100000 9994 1 7 100000 9993 1 8 100000 9992 1 9 100000 9991 1 10 100000 9990 1 11 100000 9989 1 12 100000 9988 1 13 100000 9987 1 14 100000 9986 1 15 100000 9985 1 16 100000 9984 1 17 100000 9983 1 18 10...
result:
ok n: 10000, m: 100000, bishops: 109998
Test #10:
score: 0
Accepted
time: 32ms
memory: 8168kb
input:
13 99999
output:
100011 13 1 1 99999 12 1 2 99999 11 1 3 99999 10 1 4 99999 9 1 5 99999 8 1 6 99999 7 1 7 99999 6 1 8 99999 5 1 9 99999 4 1 10 99999 3 1 11 99999 2 1 12 99999 1 1 13 99999 7 8 7 99992 7 9 7 99991 7 10 7 99990 7 11 7 99989 7 12 7 99988 7 13 7 99987 7 14 7 99986 7 15 7 99985 7 16 7 99984 7 17 7 99983 7...
result:
ok n: 13, m: 99999, bishops: 100011
Test #11:
score: 0
Accepted
time: 32ms
memory: 8168kb
input:
21 99999
output:
100019 21 1 1 99999 20 1 2 99999 19 1 3 99999 18 1 4 99999 17 1 5 99999 16 1 6 99999 15 1 7 99999 14 1 8 99999 13 1 9 99999 12 1 10 99999 11 1 11 99999 10 1 12 99999 9 1 13 99999 8 1 14 99999 7 1 15 99999 6 1 16 99999 5 1 17 99999 4 1 18 99999 3 1 19 99999 2 1 20 99999 1 1 21 99999 11 12 11 99988 11...
result:
ok n: 21, m: 99999, bishops: 100019
Test #12:
score: 0
Accepted
time: 47ms
memory: 10540kb
input:
49999 100000
output:
149998 49999 1 1 100000 49998 1 2 100000 49997 1 3 100000 49996 1 4 100000 49995 1 5 100000 49994 1 6 100000 49993 1 7 100000 49992 1 8 100000 49991 1 9 100000 49990 1 10 100000 49989 1 11 100000 49988 1 12 100000 49987 1 13 100000 49986 1 14 100000 49985 1 15 100000 49984 1 16 100000 49983 1 17 100...
result:
ok n: 49999, m: 100000, bishops: 149998
Test #13:
score: 0
Accepted
time: 36ms
memory: 10384kb
input:
33333 99999
output:
133331 33333 1 1 99999 33332 1 2 99999 33331 1 3 99999 33330 1 4 99999 33329 1 5 99999 33328 1 6 99999 33327 1 7 99999 33326 1 8 99999 33325 1 9 99999 33324 1 10 99999 33323 1 11 99999 33322 1 12 99999 33321 1 13 99999 33320 1 14 99999 33319 1 15 99999 33318 1 16 99999 33317 1 17 99999 33316 1 18 99...
result:
ok n: 33333, m: 99999, bishops: 133331
Test #14:
score: 0
Accepted
time: 35ms
memory: 9204kb
input:
23342 98876
output:
122216 23342 1 1 98876 23341 1 2 98876 23340 1 3 98876 23339 1 4 98876 23338 1 5 98876 23337 1 6 98876 23336 1 7 98876 23335 1 8 98876 23334 1 9 98876 23333 1 10 98876 23332 1 11 98876 23331 1 12 98876 23330 1 13 98876 23329 1 14 98876 23328 1 15 98876 23327 1 16 98876 23326 1 17 98876 23325 1 18 98...
result:
ok n: 23342, m: 98876, bishops: 122216
Test #15:
score: 0
Accepted
time: 44ms
memory: 10468kb
input:
56713 91234
output:
147946 56713 1 1 91234 56712 1 2 91234 56711 1 3 91234 56710 1 4 91234 56709 1 5 91234 56708 1 6 91234 56707 1 7 91234 56706 1 8 91234 56705 1 9 91234 56704 1 10 91234 56703 1 11 91234 56702 1 12 91234 56701 1 13 91234 56700 1 14 91234 56699 1 15 91234 56698 1 16 91234 56697 1 17 91234 56696 1 18 91...
result:
ok n: 56713, m: 91234, bishops: 147946
Test #16:
score: 0
Accepted
time: 72ms
memory: 12864kb
input:
99995 99995
output:
199988 99995 1 99994 1 2 99995 99993 1 3 99995 99992 1 4 99995 99991 1 5 99995 99990 1 6 99995 99989 1 7 99995 99988 1 8 99995 99987 1 9 99995 99986 1 10 99995 99985 1 11 99995 99984 1 12 99995 99983 1 13 99995 99982 1 14 99995 99981 1 15 99995 99980 1 16 99995 99979 1 17 99995 99978 1 18 99995 9997...
result:
ok n: 99995, m: 99995, bishops: 199988
Test #17:
score: 0
Accepted
time: 20ms
memory: 6736kb
input:
12345 54321
output:
66665 12345 1 1 54321 12344 1 2 54321 12343 1 3 54321 12342 1 4 54321 12341 1 5 54321 12340 1 6 54321 12339 1 7 54321 12338 1 8 54321 12337 1 9 54321 12336 1 10 54321 12335 1 11 54321 12334 1 12 54321 12333 1 13 54321 12332 1 14 54321 12331 1 15 54321 12330 1 16 54321 12329 1 17 54321 12328 1 18 543...
result:
ok n: 12345, m: 54321, bishops: 66665
Test #18:
score: 0
Accepted
time: 51ms
memory: 11952kb
input:
90000 92000
output:
181998 90000 1 1 92000 89999 1 2 92000 89998 1 3 92000 89997 1 4 92000 89996 1 5 92000 89995 1 6 92000 89994 1 7 92000 89993 1 8 92000 89992 1 9 92000 89991 1 10 92000 89990 1 11 92000 89989 1 12 92000 89988 1 13 92000 89987 1 14 92000 89986 1 15 92000 89985 1 16 92000 89984 1 17 92000 89983 1 18 92...
result:
ok n: 90000, m: 92000, bishops: 181998
Test #19:
score: 0
Accepted
time: 21ms
memory: 7180kb
input:
10000 70000
output:
79998 10000 1 1 70000 9999 1 2 70000 9998 1 3 70000 9997 1 4 70000 9996 1 5 70000 9995 1 6 70000 9994 1 7 70000 9993 1 8 70000 9992 1 9 70000 9991 1 10 70000 9990 1 11 70000 9989 1 12 70000 9988 1 13 70000 9987 1 14 70000 9986 1 15 70000 9985 1 16 70000 9984 1 17 70000 9983 1 18 70000 9982 1 19 7000...
result:
ok n: 10000, m: 70000, bishops: 79998
Test #20:
score: 0
Accepted
time: 18ms
memory: 7264kb
input:
10000 70001
output:
80000 10000 1 1 70001 9999 1 2 70001 9998 1 3 70001 9997 1 4 70001 9996 1 5 70001 9995 1 6 70001 9994 1 7 70001 9993 1 8 70001 9992 1 9 70001 9991 1 10 70001 9990 1 11 70001 9989 1 12 70001 9988 1 13 70001 9987 1 14 70001 9986 1 15 70001 9985 1 16 70001 9984 1 17 70001 9983 1 18 70001 9982 1 19 7000...
result:
ok n: 10000, m: 70001, bishops: 80000
Test #21:
score: 0
Accepted
time: 30ms
memory: 7792kb
input:
10000 80000
output:
89998 10000 1 1 80000 9999 1 2 80000 9998 1 3 80000 9997 1 4 80000 9996 1 5 80000 9995 1 6 80000 9994 1 7 80000 9993 1 8 80000 9992 1 9 80000 9991 1 10 80000 9990 1 11 80000 9989 1 12 80000 9988 1 13 80000 9987 1 14 80000 9986 1 15 80000 9985 1 16 80000 9984 1 17 80000 9983 1 18 80000 9982 1 19 8000...
result:
ok n: 10000, m: 80000, bishops: 89998
Test #22:
score: 0
Accepted
time: 27ms
memory: 7772kb
input:
10000 80001
output:
90000 10000 1 1 80001 9999 1 2 80001 9998 1 3 80001 9997 1 4 80001 9996 1 5 80001 9995 1 6 80001 9994 1 7 80001 9993 1 8 80001 9992 1 9 80001 9991 1 10 80001 9990 1 11 80001 9989 1 12 80001 9988 1 13 80001 9987 1 14 80001 9986 1 15 80001 9985 1 16 80001 9984 1 17 80001 9983 1 18 80001 9982 1 19 8000...
result:
ok n: 10000, m: 80001, bishops: 90000
Test #23:
score: 0
Accepted
time: 23ms
memory: 7700kb
input:
10000 80002
output:
90000 10000 1 1 80002 9999 1 2 80002 9998 1 3 80002 9997 1 4 80002 9996 1 5 80002 9995 1 6 80002 9994 1 7 80002 9993 1 8 80002 9992 1 9 80002 9991 1 10 80002 9990 1 11 80002 9989 1 12 80002 9988 1 13 80002 9987 1 14 80002 9986 1 15 80002 9985 1 16 80002 9984 1 17 80002 9983 1 18 80002 9982 1 19 8000...
result:
ok n: 10000, m: 80002, bishops: 90000
Test #24:
score: 0
Accepted
time: 20ms
memory: 7724kb
input:
10000 79999
output:
89998 10000 1 1 79999 9999 1 2 79999 9998 1 3 79999 9997 1 4 79999 9996 1 5 79999 9995 1 6 79999 9994 1 7 79999 9993 1 8 79999 9992 1 9 79999 9991 1 10 79999 9990 1 11 79999 9989 1 12 79999 9988 1 13 79999 9987 1 14 79999 9986 1 15 79999 9985 1 16 79999 9984 1 17 79999 9983 1 18 79999 9982 1 19 7999...
result:
ok n: 10000, m: 79999, bishops: 89998
Test #25:
score: 0
Accepted
time: 40ms
memory: 7744kb
input:
10000 79998
output:
89996 10000 1 1 79998 9999 1 2 79998 9998 1 3 79998 9997 1 4 79998 9996 1 5 79998 9995 1 6 79998 9994 1 7 79998 9993 1 8 79998 9992 1 9 79998 9991 1 10 79998 9990 1 11 79998 9989 1 12 79998 9988 1 13 79998 9987 1 14 79998 9986 1 15 79998 9985 1 16 79998 9984 1 17 79998 9983 1 18 79998 9982 1 19 7999...
result:
ok n: 10000, m: 79998, bishops: 89996
Test #26:
score: 0
Accepted
time: 30ms
memory: 9040kb
input:
11111 100000
output:
111110 11111 1 1 100000 11110 1 2 100000 11109 1 3 100000 11108 1 4 100000 11107 1 5 100000 11106 1 6 100000 11105 1 7 100000 11104 1 8 100000 11103 1 9 100000 11102 1 10 100000 11101 1 11 100000 11100 1 12 100000 11099 1 13 100000 11098 1 14 100000 11097 1 15 100000 11096 1 16 100000 11095 1 17 100...
result:
ok n: 11111, m: 100000, bishops: 111110
Test #27:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
1 1
output:
1 1 1
result:
ok n: 1, m: 1, bishops: 1
Extra Test:
score: 0
Extra Test Passed