QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#200469 | #7178. Bishops | ucup-team944 | AC ✓ | 52ms | 12796kb | C++17 | 1.9kb | 2023-10-04 17:04:04 | 2023-10-04 17:04:05 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3420kb
input:
2 5
output:
6 1 1 1 3 1 5 2 1 2 3 2 5
result:
ok n: 2, m: 5, bishops: 6
Test #2:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
5 5
output:
8 1 1 1 2 1 3 1 4 1 5 5 2 5 3 5 4
result:
ok n: 5, m: 5, bishops: 8
Test #3:
score: 0
Accepted
time: 16ms
memory: 3412kb
input:
100000 100000
output:
199998 1 1 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 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 ...
result:
ok n: 100000, m: 100000, bishops: 199998
Test #4:
score: 0
Accepted
time: 52ms
memory: 12796kb
input:
100000 99999
output:
199998 1 1 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 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 ...
result:
ok n: 100000, m: 99999, bishops: 199998
Test #5:
score: 0
Accepted
time: 42ms
memory: 10620kb
input:
100000 50000
output:
149998 1 1 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 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 ...
result:
ok n: 100000, m: 50000, bishops: 149998
Test #6:
score: 0
Accepted
time: 22ms
memory: 8236kb
input:
1 100000
output:
100000 1 1 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 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 ...
result:
ok n: 1, m: 100000, bishops: 100000
Test #7:
score: 0
Accepted
time: 29ms
memory: 9728kb
input:
34535 99889
output:
134423 1 1 1 34536 1 69071 1 69072 1 69073 1 69074 1 69075 1 69076 1 69077 1 69078 1 69079 1 69080 1 69081 1 69082 1 69083 1 69084 1 69085 1 69086 1 69087 1 69088 1 69089 1 69090 1 69091 1 69092 1 69093 1 69094 1 69095 1 69096 1 69097 1 69098 1 69099 1 69100 1 69101 1 69102 1 69103 1 69104 1 69105 1...
result:
ok n: 34535, m: 99889, bishops: 134423
Test #8:
score: 0
Accepted
time: 16ms
memory: 8704kb
input:
12231 97889
output:
110119 1 1 1 12232 1 24463 1 36694 1 48925 1 61156 1 73387 1 85618 1 97849 1 97850 1 97851 1 97852 1 97853 1 97854 1 97855 1 97856 1 97857 1 97858 1 97859 1 97860 1 97861 1 97862 1 97863 1 97864 1 97865 1 97866 1 97867 1 97868 1 97869 1 97870 1 97871 1 97872 1 97873 1 97874 1 97875 1 97876 1 97877 1...
result:
ok n: 12231, m: 97889, bishops: 110119
Test #9:
score: 0
Accepted
time: 28ms
memory: 8748kb
input:
10000 100000
output:
109998 1 1 1 100000 2 1 2 100000 3 1 3 100000 4 1 4 100000 5 1 5 100000 6 1 6 100000 7 1 7 100000 8 1 8 100000 9 1 9 100000 10 1 10 100000 11 1 11 100000 12 1 12 100000 13 1 13 100000 14 1 14 100000 15 1 15 100000 16 1 16 100000 17 1 17 100000 18 1 18 100000 19 1 19 100000 20 1 20 100000 21 1 21 100...
result:
ok n: 10000, m: 100000, bishops: 109998
Test #10:
score: 0
Accepted
time: 23ms
memory: 8164kb
input:
13 99999
output:
100011 1 1 1 14 1 27 1 40 1 53 1 66 1 79 1 92 1 105 1 118 1 131 1 144 1 157 1 170 1 183 1 196 1 209 1 222 1 235 1 248 1 261 1 274 1 287 1 300 1 313 1 326 1 339 1 352 1 365 1 378 1 391 1 404 1 417 1 430 1 443 1 456 1 469 1 482 1 495 1 508 1 521 1 534 1 547 1 560 1 573 1 586 1 599 1 612 1 625 1 638 1 ...
result:
ok n: 13, m: 99999, bishops: 100011
Test #11:
score: 0
Accepted
time: 25ms
memory: 8228kb
input:
21 99999
output:
100019 1 1 1 22 1 43 1 64 1 85 1 106 1 127 1 148 1 169 1 190 1 211 1 232 1 253 1 274 1 295 1 316 1 337 1 358 1 379 1 400 1 421 1 442 1 463 1 484 1 505 1 526 1 547 1 568 1 589 1 610 1 631 1 652 1 673 1 694 1 715 1 736 1 757 1 778 1 799 1 820 1 841 1 862 1 883 1 904 1 925 1 946 1 967 1 988 1 1009 1 10...
result:
ok n: 21, m: 99999, bishops: 100019
Test #12:
score: 0
Accepted
time: 31ms
memory: 10612kb
input:
49999 100000
output:
149998 1 1 1 50000 1 99999 1 100000 2 1 2 50000 3 1 3 50000 3 99999 3 100000 4 1 4 50000 5 1 5 50000 5 99999 5 100000 6 1 6 50000 7 1 7 50000 7 99999 7 100000 8 1 8 50000 9 1 9 50000 9 99999 9 100000 10 1 10 50000 11 1 11 50000 11 99999 11 100000 12 1 12 50000 13 1 13 50000 13 99999 13 100000 14 1 1...
result:
ok n: 49999, m: 100000, bishops: 149998
Test #13:
score: 0
Accepted
time: 27ms
memory: 9664kb
input:
33333 99999
output:
133331 1 1 1 99999 2 1 2 99999 3 1 3 99999 4 1 4 99999 5 1 5 99999 6 1 6 99999 7 1 7 99999 8 1 8 99999 9 1 9 99999 10 1 10 99999 11 1 11 99999 12 1 12 99999 13 1 13 99999 14 1 14 99999 15 1 15 99999 16 1 16 99999 17 1 17 99999 18 1 18 99999 19 1 19 99999 20 1 20 99999 21 1 21 99999 22 1 22 99999 23 ...
result:
ok n: 33333, m: 99999, bishops: 133331
Test #14:
score: 0
Accepted
time: 23ms
memory: 9080kb
input:
23342 98876
output:
122216 1 1 1 23343 1 46685 1 70027 1 93369 1 93370 1 93371 1 93372 1 93373 1 93374 1 93375 1 93376 1 93377 1 93378 1 93379 1 93380 1 93381 1 93382 1 93383 1 93384 1 93385 1 93386 1 93387 1 93388 1 93389 1 93390 1 93391 1 93392 1 93393 1 93394 1 93395 1 93396 1 93397 1 93398 1 93399 1 93400 1 93401 1...
result:
ok n: 23342, m: 98876, bishops: 122216
Test #15:
score: 0
Accepted
time: 38ms
memory: 10352kb
input:
56713 91234
output:
147946 1 1 1 56714 1 56715 1 56716 1 56717 1 56718 1 56719 1 56720 1 56721 1 56722 1 56723 1 56724 1 56725 1 56726 1 56727 1 56728 1 56729 1 56730 1 56731 1 56732 1 56733 1 56734 1 56735 1 56736 1 56737 1 56738 1 56739 1 56740 1 56741 1 56742 1 56743 1 56744 1 56745 1 56746 1 56747 1 56748 1 56749 1...
result:
ok n: 56713, m: 91234, bishops: 147946
Test #16:
score: 0
Accepted
time: 15ms
memory: 3416kb
input:
99995 99995
output:
199988 1 1 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 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 ...
result:
ok n: 99995, m: 99995, bishops: 199988
Test #17:
score: 0
Accepted
time: 7ms
memory: 6508kb
input:
12345 54321
output:
66665 1 1 1 12346 1 24691 1 37036 1 49381 1 49382 1 49383 1 49384 1 49385 1 49386 1 49387 1 49388 1 49389 1 49390 1 49391 1 49392 1 49393 1 49394 1 49395 1 49396 1 49397 1 49398 1 49399 1 49400 1 49401 1 49402 1 49403 1 49404 1 49405 1 49406 1 49407 1 49408 1 49409 1 49410 1 49411 1 49412 1 49413 1 ...
result:
ok n: 12345, m: 54321, bishops: 66665
Test #18:
score: 0
Accepted
time: 42ms
memory: 11960kb
input:
90000 92000
output:
181998 1 1 1 90001 1 90002 1 90003 1 90004 1 90005 1 90006 1 90007 1 90008 1 90009 1 90010 1 90011 1 90012 1 90013 1 90014 1 90015 1 90016 1 90017 1 90018 1 90019 1 90020 1 90021 1 90022 1 90023 1 90024 1 90025 1 90026 1 90027 1 90028 1 90029 1 90030 1 90031 1 90032 1 90033 1 90034 1 90035 1 90036 1...
result:
ok n: 90000, m: 92000, bishops: 181998
Test #19:
score: 0
Accepted
time: 15ms
memory: 7300kb
input:
10000 70000
output:
79998 1 1 1 70000 2 1 2 70000 3 1 3 70000 4 1 4 70000 5 1 5 70000 6 1 6 70000 7 1 7 70000 8 1 8 70000 9 1 9 70000 10 1 10 70000 11 1 11 70000 12 1 12 70000 13 1 13 70000 14 1 14 70000 15 1 15 70000 16 1 16 70000 17 1 17 70000 18 1 18 70000 19 1 19 70000 20 1 20 70000 21 1 21 70000 22 1 22 70000 23 1...
result:
ok n: 10000, m: 70000, bishops: 79998
Test #20:
score: 0
Accepted
time: 14ms
memory: 7292kb
input:
10000 70001
output:
80000 1 1 1 10001 1 20001 1 30001 1 40001 1 50001 1 60001 1 70001 2 1 2 10001 2 20001 2 30001 2 40001 2 50001 2 60001 2 70001 3 1 3 10001 3 20001 3 30001 3 40001 3 50001 3 60001 3 70001 4 1 4 10001 4 20001 4 30001 4 40001 4 50001 4 60001 4 70001 5 1 5 10001 5 20001 5 30001 5 40001 5 50001 5 60001 5 ...
result:
ok n: 10000, m: 70001, bishops: 80000
Test #21:
score: 0
Accepted
time: 17ms
memory: 7756kb
input:
10000 80000
output:
89998 1 1 1 80000 2 1 2 80000 3 1 3 80000 4 1 4 80000 5 1 5 80000 6 1 6 80000 7 1 7 80000 8 1 8 80000 9 1 9 80000 10 1 10 80000 11 1 11 80000 12 1 12 80000 13 1 13 80000 14 1 14 80000 15 1 15 80000 16 1 16 80000 17 1 17 80000 18 1 18 80000 19 1 19 80000 20 1 20 80000 21 1 21 80000 22 1 22 80000 23 1...
result:
ok n: 10000, m: 80000, bishops: 89998
Test #22:
score: 0
Accepted
time: 16ms
memory: 7640kb
input:
10000 80001
output:
90000 1 1 1 10001 1 20001 1 30001 1 40001 1 50001 1 60001 1 70001 1 80001 2 1 2 10001 2 20001 2 30001 2 40001 2 50001 2 60001 2 70001 2 80001 3 1 3 10001 3 20001 3 30001 3 40001 3 50001 3 60001 3 70001 3 80001 4 1 4 10001 4 20001 4 30001 4 40001 4 50001 4 60001 4 70001 4 80001 5 1 5 10001 5 20001 5 ...
result:
ok n: 10000, m: 80001, bishops: 90000
Test #23:
score: 0
Accepted
time: 20ms
memory: 7596kb
input:
10000 80002
output:
90000 1 1 1 10001 1 20001 1 30001 1 40001 1 50001 1 60001 1 70001 1 80001 1 80002 2 1 2 10001 2 20001 2 30001 2 40001 2 50001 2 60001 2 70001 3 1 3 10001 3 20001 3 30001 3 40001 3 50001 3 60001 3 70001 3 80002 4 1 4 10001 4 20001 4 30001 4 40001 4 50001 4 60001 4 70001 4 80002 5 1 5 10001 5 20001 5 ...
result:
ok n: 10000, m: 80002, bishops: 90000
Test #24:
score: 0
Accepted
time: 19ms
memory: 7640kb
input:
10000 79999
output:
89998 1 1 1 10001 1 20001 1 30001 1 40001 1 50001 1 60001 1 70001 1 70002 1 70003 1 70004 1 70005 1 70006 1 70007 1 70008 1 70009 1 70010 1 70011 1 70012 1 70013 1 70014 1 70015 1 70016 1 70017 1 70018 1 70019 1 70020 1 70021 1 70022 1 70023 1 70024 1 70025 1 70026 1 70027 1 70028 1 70029 1 70030 1 ...
result:
ok n: 10000, m: 79999, bishops: 89998
Test #25:
score: 0
Accepted
time: 15ms
memory: 7508kb
input:
10000 79998
output:
89996 1 1 1 10001 1 20001 1 30001 1 40001 1 50001 1 60001 1 70001 1 70002 1 70003 1 70004 1 70005 1 70006 1 70007 1 70008 1 70009 1 70010 1 70011 1 70012 1 70013 1 70014 1 70015 1 70016 1 70017 1 70018 1 70019 1 70020 1 70021 1 70022 1 70023 1 70024 1 70025 1 70026 1 70027 1 70028 1 70029 1 70030 1 ...
result:
ok n: 10000, m: 79998, bishops: 89996
Test #26:
score: 0
Accepted
time: 20ms
memory: 8748kb
input:
11111 100000
output:
111110 1 1 1 11112 1 22223 1 33334 1 44445 1 55556 1 66667 1 77778 1 88889 1 100000 2 1 2 11112 2 22223 2 33334 2 44445 2 55556 2 66667 2 77778 2 88889 2 100000 3 1 3 11112 3 22223 3 33334 3 44445 3 55556 3 66667 3 77778 3 88889 3 100000 4 1 4 11112 4 22223 4 33334 4 44445 4 55556 4 66667 4 77778 4 ...
result:
ok n: 11111, m: 100000, bishops: 111110
Test #27:
score: 0
Accepted
time: 0ms
memory: 3420kb
input:
1 1
output:
1 1 1
result:
ok n: 1, m: 1, bishops: 1
Extra Test:
score: 0
Extra Test Passed