QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #172613 | #7178. Bishops | ucup-team121# | AC ✓ | 27ms | 30788kb | C++17 | 1.7kb | 2023-09-09 19:57:41 | 2023-09-09 19:57:41 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3820kb
input:
2 5
output:
6 1 5 2 5 1 3 2 3 1 1 2 1
result:
ok n: 2, m: 5, bishops: 6
Test #2:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
5 5
output:
8 1 1 2 1 3 1 4 1 5 1 2 5 3 5 4 5
result:
ok n: 5, m: 5, bishops: 8
Test #3:
score: 0
Accepted
time: 27ms
memory: 13872kb
input:
100000 100000
output:
199998 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 61...
result:
ok n: 100000, m: 100000, bishops: 199998
Test #4:
score: 0
Accepted
time: 19ms
memory: 30788kb
input:
100000 99999
output:
199998 100000 99998 100000 99999 100000 99997 100000 99996 100000 99995 100000 99994 100000 99993 100000 99992 100000 99991 100000 99990 100000 99989 100000 99988 100000 99987 100000 99986 100000 99985 100000 99984 100000 99983 100000 99982 100000 99981 100000 99980 100000 99979 100000 99978 100000 ...
result:
ok n: 100000, m: 99999, bishops: 199998
Test #5:
score: 0
Accepted
time: 13ms
memory: 14268kb
input:
100000 50000
output:
149998 1 1 50001 1 1 2 50001 2 1 3 50001 3 1 4 50001 4 1 5 50001 5 1 6 50001 6 1 7 50001 7 1 8 50001 8 1 9 50001 9 1 10 50001 10 1 11 50001 11 1 12 50001 12 1 13 50001 13 1 14 50001 14 1 15 50001 15 1 16 50001 16 1 17 50001 17 1 18 50001 18 1 19 50001 19 1 20 50001 20 1 21 50001 21 1 22 50001 22 1 2...
result:
ok n: 100000, m: 50000, bishops: 149998
Test #6:
score: 0
Accepted
time: 8ms
memory: 25648kb
input:
1 100000
output:
100000 1 99999 1 100000 1 99998 1 99997 1 99996 1 99995 1 99994 1 99993 1 99992 1 99991 1 99990 1 99989 1 99988 1 99987 1 99986 1 99985 1 99984 1 99983 1 99982 1 99981 1 99980 1 99979 1 99978 1 99977 1 99976 1 99975 1 99974 1 99973 1 99972 1 99971 1 99970 1 99969 1 99968 1 99967 1 99966 1 99965 1 99...
result:
ok n: 1, m: 100000, bishops: 100000
Test #7:
score: 0
Accepted
time: 8ms
memory: 9336kb
input:
34535 99889
output:
134423 34535 99888 34535 99889 34533 99888 34533 99889 34531 99888 34531 99889 34531 99883 34532 99883 34533 99883 34534 99883 34535 99883 34524 99883 34524 99884 34524 99885 34524 99886 34524 99887 34524 99888 34524 99889 34517 99883 34517 99884 34517 99885 34517 99886 34517 99887 34517 99888 34517...
result:
ok n: 34535, m: 99889, bishops: 134423
Test #8:
score: 0
Accepted
time: 14ms
memory: 6668kb
input:
12231 97889
output:
110119 12231 97888 12231 97889 12229 97888 12229 97889 12227 97888 12227 97889 12225 97888 12225 97889 12223 97888 12223 97889 12221 97888 12221 97889 12219 97888 12219 97889 12219 97875 12220 97875 12221 97875 12222 97875 12223 97875 12224 97875 12225 97875 12226 97875 12227 97875 12228 97875 12229...
result:
ok n: 12231, m: 97889, bishops: 110119
Test #9:
score: 0
Accepted
time: 10ms
memory: 6184kb
input:
10000 100000
output:
109998 1 80001 1 90001 2 80001 2 90001 3 80001 3 90001 4 80001 4 90001 5 80001 5 90001 6 80001 6 90001 7 80001 7 90001 8 80001 8 90001 9 80001 9 90001 10 80001 10 90001 11 80001 11 90001 12 80001 12 90001 13 80001 13 90001 14 80001 14 90001 15 80001 15 90001 16 80001 16 90001 17 80001 17 90001 18 80...
result:
ok n: 10000, m: 100000, bishops: 109998
Test #10:
score: 0
Accepted
time: 3ms
memory: 8692kb
input:
13 99999
output:
100011 13 99998 13 99999 13 99997 10 99997 10 99998 10 99999 7 99997 7 99998 7 99999 4 99997 4 99998 4 99999 1 99997 1 99998 1 99999 1 99984 2 99984 3 99984 4 99984 5 99984 6 99984 7 99984 8 99984 9 99984 10 99984 11 99984 12 99984 13 99984 1 99971 2 99971 3 99971 4 99971 5 99971 6 99971 7 99971 8 9...
result:
ok n: 13, m: 99999, bishops: 100011
Test #11:
score: 0
Accepted
time: 3ms
memory: 8596kb
input:
21 99999
output:
100019 19 99994 19 99999 20 99994 20 99999 21 99994 21 99999 20 99996 20 99997 19 99991 20 99991 21 99991 19 99988 20 99988 21 99988 19 99985 20 99985 21 99985 19 99982 20 99982 21 99982 1 99982 1 99983 1 99984 1 99985 1 99986 1 99987 1 99988 1 99989 1 99990 1 99991 1 99992 1 99993 1 99994 1 99995 1...
result:
ok n: 21, m: 99999, bishops: 100019
Test #12:
score: 0
Accepted
time: 11ms
memory: 14044kb
input:
49999 100000
output:
149998 49999 99999 49999 100000 49997 99999 49997 100000 49995 99999 49995 100000 49993 99999 49993 100000 49991 99999 49991 100000 49989 99999 49989 100000 49987 99999 49987 100000 49985 99999 49985 100000 49983 99999 49983 100000 49981 99999 49981 100000 49979 99999 49979 100000 49977 99999 49977 ...
result:
ok n: 49999, m: 100000, bishops: 149998
Test #13:
score: 0
Accepted
time: 9ms
memory: 8336kb
input:
33333 99999
output:
133331 1 33334 1 99999 2 33334 2 99999 3 33334 3 99999 4 33334 4 99999 5 33334 5 99999 6 33334 6 99999 7 33334 7 99999 8 33334 8 99999 9 33334 9 99999 10 33334 10 99999 11 33334 11 99999 12 33334 12 99999 13 33334 13 99999 14 33334 14 99999 15 33334 15 99999 16 33334 16 99999 17 33334 17 99999 18 33...
result:
ok n: 33333, m: 99999, bishops: 133331
Test #14:
score: 0
Accepted
time: 17ms
memory: 6500kb
input:
23342 98876
output:
122216 23339 98875 23341 98875 23339 98876 23341 98876 23337 98875 23337 98876 23335 98875 23335 98876 23333 98875 23333 98876 23331 98875 23331 98876 23329 98875 23329 98876 23327 98875 23327 98876 23325 98875 23325 98876 23323 98875 23323 98876 23321 98875 23321 98876 23319 98875 23319 98876 23317...
result:
ok n: 23342, m: 98876, bishops: 122216
Test #15:
score: 0
Accepted
time: 7ms
memory: 10536kb
input:
56713 91234
output:
147946 56712 91234 56713 91234 56711 91234 56710 91234 56709 91234 56708 91234 56707 91234 56706 91234 56705 91234 56704 91234 56703 91234 56702 91234 56701 91234 56700 91234 56699 91234 56698 91234 56697 91234 56696 91234 56695 91234 56694 91234 56693 91234 56692 91234 56691 91234 56690 91234 56689...
result:
ok n: 56713, m: 91234, bishops: 147946
Test #16:
score: 0
Accepted
time: 10ms
memory: 14456kb
input:
99995 99995
output:
199988 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 61...
result:
ok n: 99995, m: 99995, bishops: 199988
Test #17:
score: 0
Accepted
time: 2ms
memory: 5876kb
input:
12345 54321
output:
66665 12343 54316 12343 54321 12344 54316 12344 54321 12345 54316 12345 54321 12344 54318 12344 54319 12343 54313 12344 54313 12345 54313 12343 54310 12344 54310 12345 54310 12343 54307 12344 54307 12345 54307 12328 54307 12328 54308 12328 54309 12328 54310 12328 54311 12328 54312 12328 54313 12328 ...
result:
ok n: 12345, m: 54321, bishops: 66665
Test #18:
score: 0
Accepted
time: 15ms
memory: 9680kb
input:
90000 92000
output:
181998 86001 90001 88001 90001 86001 90002 88001 90002 86001 90003 88001 90003 86001 90004 88001 90004 86001 90005 88001 90005 86001 90006 88001 90006 86001 90007 88001 90007 86001 90008 88001 90008 86001 90009 88001 90009 86001 90010 88001 90010 86001 90011 88001 90011 86001 90012 88001 90012 86001...
result:
ok n: 90000, m: 92000, bishops: 181998
Test #19:
score: 0
Accepted
time: 11ms
memory: 5884kb
input:
10000 70000
output:
79998 1 50001 1 60001 2 50001 2 60001 3 50001 3 60001 4 50001 4 60001 5 50001 5 60001 6 50001 6 60001 7 50001 7 60001 8 50001 8 60001 9 50001 9 60001 10 50001 10 60001 11 50001 11 60001 12 50001 12 60001 13 50001 13 60001 14 50001 14 60001 15 50001 15 60001 16 50001 16 60001 17 50001 17 60001 18 500...
result:
ok n: 10000, m: 70000, bishops: 79998
Test #20:
score: 0
Accepted
time: 9ms
memory: 7952kb
input:
10000 70001
output:
80000 9999 70001 10000 70001 9998 70001 9997 70001 9996 70001 9995 70001 9994 70001 9993 70001 9992 70001 9991 70001 9990 70001 9989 70001 9988 70001 9987 70001 9986 70001 9985 70001 9984 70001 9983 70001 9982 70001 9981 70001 9980 70001 9979 70001 9978 70001 9977 70001 9976 70001 9975 70001 9974 70...
result:
ok n: 10000, m: 70001, bishops: 80000
Test #21:
score: 0
Accepted
time: 7ms
memory: 5864kb
input:
10000 80000
output:
89998 1 60001 1 70001 2 60001 2 70001 3 60001 3 70001 4 60001 4 70001 5 60001 5 70001 6 60001 6 70001 7 60001 7 70001 8 60001 8 70001 9 60001 9 70001 10 60001 10 70001 11 60001 11 70001 12 60001 12 70001 13 60001 13 70001 14 60001 14 70001 15 60001 15 70001 16 60001 16 70001 17 60001 17 70001 18 600...
result:
ok n: 10000, m: 80000, bishops: 89998
Test #22:
score: 0
Accepted
time: 5ms
memory: 8244kb
input:
10000 80001
output:
90000 9999 80001 10000 80001 9998 80001 9997 80001 9996 80001 9995 80001 9994 80001 9993 80001 9992 80001 9991 80001 9990 80001 9989 80001 9988 80001 9987 80001 9986 80001 9985 80001 9984 80001 9983 80001 9982 80001 9981 80001 9980 80001 9979 80001 9978 80001 9977 80001 9976 80001 9975 80001 9974 80...
result:
ok n: 10000, m: 80001, bishops: 90000
Test #23:
score: 0
Accepted
time: 13ms
memory: 7048kb
input:
10000 80002
output:
90000 9997 80001 9999 80001 9997 80002 9999 80002 9995 80001 9995 80002 9993 80001 9993 80002 9991 80001 9991 80002 9989 80001 9989 80002 9987 80001 9987 80002 9985 80001 9985 80002 9983 80001 9983 80002 9981 80001 9981 80002 9979 80001 9979 80002 9977 80001 9977 80002 9975 80001 9975 80002 9973 800...
result:
ok n: 10000, m: 80002, bishops: 90000
Test #24:
score: 0
Accepted
time: 6ms
memory: 8112kb
input:
10000 79999
output:
89998 10000 79998 10000 79999 10000 79997 10000 79996 10000 79995 10000 79994 10000 79993 10000 79992 10000 79991 10000 79990 10000 79989 10000 79988 10000 79987 10000 79986 10000 79985 10000 79984 10000 79983 10000 79982 10000 79981 10000 79980 10000 79979 10000 79978 10000 79977 10000 79976 10000 ...
result:
ok n: 10000, m: 79999, bishops: 89998
Test #25:
score: 0
Accepted
time: 13ms
memory: 6912kb
input:
10000 79998
output:
89996 9999 79995 9999 79997 10000 79995 10000 79997 9999 79993 10000 79993 9999 79991 10000 79991 9999 79989 10000 79989 9999 79987 10000 79987 9999 79985 10000 79985 9999 79983 10000 79983 9999 79981 10000 79981 9999 79979 10000 79979 9999 79977 10000 79977 9999 79975 10000 79975 9999 79973 10000 7...
result:
ok n: 10000, m: 79998, bishops: 89996
Test #26:
score: 0
Accepted
time: 8ms
memory: 8532kb
input:
11111 100000
output:
111110 11110 100000 11111 100000 11109 100000 11108 100000 11107 100000 11106 100000 11105 100000 11104 100000 11103 100000 11102 100000 11101 100000 11100 100000 11099 100000 11098 100000 11097 100000 11096 100000 11095 100000 11094 100000 11093 100000 11092 100000 11091 100000 11090 100000 11089 1...
result:
ok n: 11111, m: 100000, bishops: 111110
Test #27:
score: 0
Accepted
time: 1ms
memory: 4072kb
input:
1 1
output:
1 1 1
result:
ok n: 1, m: 1, bishops: 1
Extra Test:
score: 0
Extra Test Passed