QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #183078 | #7178. Bishops | ucup-team1704# | AC ✓ | 42ms | 21252kb | C++17 | 1.3kb | 2023-09-18 22:19:06 | 2023-09-18 22:19:06 |
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: 3816kb
input:
2 5
output:
6 2 3 1 3 2 5 2 1 1 5 1 1
result:
ok n: 2, m: 5, bishops: 6
Test #2:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
5 5
output:
8 4 5 4 1 3 5 3 1 2 5 2 1 1 5 1 1
result:
ok n: 5, m: 5, bishops: 8
Test #3:
score: 0
Accepted
time: 36ms
memory: 21252kb
input:
100000 100000
output:
199998 99999 100000 99999 1 99998 100000 99998 1 99997 100000 99997 1 99996 100000 99996 1 99995 100000 99995 1 99994 100000 99994 1 99993 100000 99993 1 99992 100000 99992 1 99991 100000 99991 1 99990 100000 99990 1 99989 100000 99989 1 99988 100000 99988 1 99987 100000 99987 1 99986 100000 99986 1...
result:
ok n: 100000, m: 100000, bishops: 199998
Test #4:
score: 0
Accepted
time: 30ms
memory: 21232kb
input:
100000 99999
output:
199998 100000 99999 1 99999 100000 99998 1 99998 100000 99997 1 99997 100000 99996 1 99996 100000 99995 1 99995 100000 99994 1 99994 100000 99993 1 99993 100000 99992 1 99992 100000 99991 1 99991 100000 99990 1 99990 100000 99989 1 99989 100000 99988 1 99988 100000 99987 1 99987 100000 99986 1 99986...
result:
ok n: 100000, m: 99999, bishops: 199998
Test #5:
score: 0
Accepted
time: 26ms
memory: 15204kb
input:
100000 50000
output:
149998 74998 25001 74998 25000 74996 25001 74996 25000 74994 25001 74994 25000 74992 25001 74992 25000 74990 25001 74990 25000 74988 25001 74988 25000 74986 25001 74986 25000 74984 25001 74984 25000 74982 25001 74982 25000 74980 25001 74980 25000 74978 25001 74978 25000 74976 25001 74976 25000 74974...
result:
ok n: 100000, m: 50000, bishops: 149998
Test #6:
score: 0
Accepted
time: 19ms
memory: 12020kb
input:
1 100000
output:
100000 1 99999 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 99964 1 999...
result:
ok n: 1, m: 100000, bishops: 100000
Test #7:
score: 0
Accepted
time: 22ms
memory: 14216kb
input:
34535 99889
output:
134423 17268 82621 17268 82620 17268 82619 17268 82618 17268 82617 17268 82616 17268 82615 17268 82614 17268 82613 17268 82612 17268 82611 17268 82610 17268 82609 17268 82608 17268 82607 17268 82606 17268 82605 17268 82604 17268 82603 17268 82602 17268 82601 17268 82600 17268 82599 17268 82598 17268...
result:
ok n: 34535, m: 99889, bishops: 134423
Test #8:
score: 0
Accepted
time: 22ms
memory: 12560kb
input:
12231 97889
output:
110119 6116 91773 6116 91772 6116 91771 6116 91770 6116 91769 6116 91768 6116 91767 6116 91766 6116 91765 6116 91764 6116 91763 6116 91762 6116 91761 6116 91760 6116 91759 6116 91758 6116 91757 6116 91756 6116 91755 6116 91754 6116 91753 6116 91752 6116 91751 6116 91750 6116 91749 6116 91748 6116 91...
result:
ok n: 12231, m: 97889, bishops: 110119
Test #9:
score: 0
Accepted
time: 18ms
memory: 12712kb
input:
10000 100000
output:
109998 5001 94998 5000 94998 5001 94996 5000 94996 5001 94994 5000 94994 5001 94992 5000 94992 5001 94990 5000 94990 5001 94988 5000 94988 5001 94986 5000 94986 5001 94984 5000 94984 5001 94982 5000 94982 5001 94980 5000 94980 5001 94978 5000 94978 5001 94976 5000 94976 5001 94974 5000 94974 5001 94...
result:
ok n: 10000, m: 100000, bishops: 109998
Test #10:
score: 0
Accepted
time: 16ms
memory: 12012kb
input:
13 99999
output:
100011 7 99992 7 99991 7 99990 7 99989 7 99988 7 99987 7 99986 7 99985 7 99984 7 99983 7 99982 7 99981 7 99980 7 99979 7 99978 7 99977 7 99976 7 99975 7 99974 7 99973 7 99972 7 99971 7 99970 7 99969 7 99968 7 99967 7 99966 7 99965 7 99964 7 99963 7 99962 7 99961 7 99960 7 99959 7 99958 7 99957 7 999...
result:
ok n: 13, m: 99999, bishops: 100011
Test #11:
score: 0
Accepted
time: 20ms
memory: 12096kb
input:
21 99999
output:
100019 11 99988 11 99987 11 99986 11 99985 11 99984 11 99983 11 99982 11 99981 11 99980 11 99979 11 99978 11 99977 11 99976 11 99975 11 99974 11 99973 11 99972 11 99971 11 99970 11 99969 11 99968 11 99967 11 99966 11 99965 11 99964 11 99963 11 99962 11 99961 11 99960 11 99959 11 99958 11 99957 11 99...
result:
ok n: 21, m: 99999, bishops: 100019
Test #12:
score: 0
Accepted
time: 26ms
memory: 15208kb
input:
49999 100000
output:
149998 25000 75000 25000 74999 25000 74998 25000 74997 25000 74996 25000 74995 25000 74994 25000 74993 25000 74992 25000 74991 25000 74990 25000 74989 25000 74988 25000 74987 25000 74986 25000 74985 25000 74984 25000 74983 25000 74982 25000 74981 25000 74980 25000 74979 25000 74978 25000 74977 25000...
result:
ok n: 49999, m: 100000, bishops: 149998
Test #13:
score: 0
Accepted
time: 13ms
memory: 14176kb
input:
33333 99999
output:
133331 16667 83332 16667 83331 16667 83330 16667 83329 16667 83328 16667 83327 16667 83326 16667 83325 16667 83324 16667 83323 16667 83322 16667 83321 16667 83320 16667 83319 16667 83318 16667 83317 16667 83316 16667 83315 16667 83314 16667 83313 16667 83312 16667 83311 16667 83310 16667 83309 16667...
result:
ok n: 33333, m: 99999, bishops: 133331
Test #14:
score: 0
Accepted
time: 16ms
memory: 13488kb
input:
23342 98876
output:
122216 11672 87203 11671 87203 11672 87201 11671 87201 11672 87199 11671 87199 11672 87197 11671 87197 11672 87195 11671 87195 11672 87193 11671 87193 11672 87191 11671 87191 11672 87189 11671 87189 11672 87187 11671 87187 11672 87185 11671 87185 11672 87183 11671 87183 11672 87181 11671 87181 11672...
result:
ok n: 23342, m: 98876, bishops: 122216
Test #15:
score: 0
Accepted
time: 29ms
memory: 14916kb
input:
56713 91234
output:
147946 28357 62877 28357 62876 28357 62875 28357 62874 28357 62873 28357 62872 28357 62871 28357 62870 28357 62869 28357 62868 28357 62867 28357 62866 28357 62865 28357 62864 28357 62863 28357 62862 28357 62861 28357 62860 28357 62859 28357 62858 28357 62857 28357 62856 28357 62855 28357 62854 28357...
result:
ok n: 56713, m: 91234, bishops: 147946
Test #16:
score: 0
Accepted
time: 42ms
memory: 21080kb
input:
99995 99995
output:
199988 99994 99995 99994 1 99993 99995 99993 1 99992 99995 99992 1 99991 99995 99991 1 99990 99995 99990 1 99989 99995 99989 1 99988 99995 99988 1 99987 99995 99987 1 99986 99995 99986 1 99985 99995 99985 1 99984 99995 99984 1 99983 99995 99983 1 99982 99995 99982 1 99981 99995 99981 1 99980 99995 9...
result:
ok n: 99995, m: 99995, bishops: 199988
Test #17:
score: 0
Accepted
time: 13ms
memory: 8556kb
input:
12345 54321
output:
66665 6173 48148 6173 48147 6173 48146 6173 48145 6173 48144 6173 48143 6173 48142 6173 48141 6173 48140 6173 48139 6173 48138 6173 48137 6173 48136 6173 48135 6173 48134 6173 48133 6173 48132 6173 48131 6173 48130 6173 48129 6173 48128 6173 48127 6173 48126 6173 48125 6173 48124 6173 48123 6173 481...
result:
ok n: 12345, m: 54321, bishops: 66665
Test #18:
score: 0
Accepted
time: 35ms
memory: 20740kb
input:
90000 92000
output:
181998 45001 46998 45000 46998 45001 46996 45000 46996 45001 46994 45000 46994 45001 46992 45000 46992 45001 46990 45000 46990 45001 46988 45000 46988 45001 46986 45000 46986 45001 46984 45000 46984 45001 46982 45000 46982 45001 46980 45000 46980 45001 46978 45000 46978 45001 46976 45000 46976 45001...
result:
ok n: 90000, m: 92000, bishops: 181998
Test #19:
score: 0
Accepted
time: 7ms
memory: 9688kb
input:
10000 70000
output:
79998 5001 64998 5000 64998 5001 64996 5000 64996 5001 64994 5000 64994 5001 64992 5000 64992 5001 64990 5000 64990 5001 64988 5000 64988 5001 64986 5000 64986 5001 64984 5000 64984 5001 64982 5000 64982 5001 64980 5000 64980 5001 64978 5000 64978 5001 64976 5000 64976 5001 64974 5000 64974 5001 649...
result:
ok n: 10000, m: 70000, bishops: 79998
Test #20:
score: 0
Accepted
time: 15ms
memory: 9616kb
input:
10000 70001
output:
80000 5001 65000 5000 65000 5001 64998 5000 64998 5001 64996 5000 64996 5001 64994 5000 64994 5001 64992 5000 64992 5001 64990 5000 64990 5001 64988 5000 64988 5001 64986 5000 64986 5001 64984 5000 64984 5001 64982 5000 64982 5001 64980 5000 64980 5001 64978 5000 64978 5001 64976 5000 64976 5001 649...
result:
ok n: 10000, m: 70001, bishops: 80000
Test #21:
score: 0
Accepted
time: 15ms
memory: 12012kb
input:
10000 80000
output:
89998 5001 74998 5000 74998 5001 74996 5000 74996 5001 74994 5000 74994 5001 74992 5000 74992 5001 74990 5000 74990 5001 74988 5000 74988 5001 74986 5000 74986 5001 74984 5000 74984 5001 74982 5000 74982 5001 74980 5000 74980 5001 74978 5000 74978 5001 74976 5000 74976 5001 74974 5000 74974 5001 749...
result:
ok n: 10000, m: 80000, bishops: 89998
Test #22:
score: 0
Accepted
time: 11ms
memory: 11992kb
input:
10000 80001
output:
90000 5001 75000 5000 75000 5001 74998 5000 74998 5001 74996 5000 74996 5001 74994 5000 74994 5001 74992 5000 74992 5001 74990 5000 74990 5001 74988 5000 74988 5001 74986 5000 74986 5001 74984 5000 74984 5001 74982 5000 74982 5001 74980 5000 74980 5001 74978 5000 74978 5001 74976 5000 74976 5001 749...
result:
ok n: 10000, m: 80001, bishops: 90000
Test #23:
score: 0
Accepted
time: 15ms
memory: 11988kb
input:
10000 80002
output:
90000 5001 75000 5000 75000 5001 74998 5000 74998 5001 74996 5000 74996 5001 74994 5000 74994 5001 74992 5000 74992 5001 74990 5000 74990 5001 74988 5000 74988 5001 74986 5000 74986 5001 74984 5000 74984 5001 74982 5000 74982 5001 74980 5000 74980 5001 74978 5000 74978 5001 74976 5000 74976 5001 749...
result:
ok n: 10000, m: 80002, bishops: 90000
Test #24:
score: 0
Accepted
time: 11ms
memory: 11936kb
input:
10000 79999
output:
89998 5001 74998 5000 74998 5001 74996 5000 74996 5001 74994 5000 74994 5001 74992 5000 74992 5001 74990 5000 74990 5001 74988 5000 74988 5001 74986 5000 74986 5001 74984 5000 74984 5001 74982 5000 74982 5001 74980 5000 74980 5001 74978 5000 74978 5001 74976 5000 74976 5001 74974 5000 74974 5001 749...
result:
ok n: 10000, m: 79999, bishops: 89998
Test #25:
score: 0
Accepted
time: 11ms
memory: 11864kb
input:
10000 79998
output:
89996 5001 74996 5000 74996 5001 74994 5000 74994 5001 74992 5000 74992 5001 74990 5000 74990 5001 74988 5000 74988 5001 74986 5000 74986 5001 74984 5000 74984 5001 74982 5000 74982 5001 74980 5000 74980 5001 74978 5000 74978 5001 74976 5000 74976 5001 74974 5000 74974 5001 74972 5000 74972 5001 749...
result:
ok n: 10000, m: 79998, bishops: 89996
Test #26:
score: 0
Accepted
time: 19ms
memory: 12796kb
input:
11111 100000
output:
111110 5556 94444 5556 94443 5556 94442 5556 94441 5556 94440 5556 94439 5556 94438 5556 94437 5556 94436 5556 94435 5556 94434 5556 94433 5556 94432 5556 94431 5556 94430 5556 94429 5556 94428 5556 94427 5556 94426 5556 94425 5556 94424 5556 94423 5556 94422 5556 94421 5556 94420 5556 94419 5556 94...
result:
ok n: 11111, m: 100000, bishops: 111110
Test #27:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
1 1
output:
1 1 1
result:
ok n: 1, m: 1, bishops: 1
Extra Test:
score: 0
Extra Test Passed