QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #527342 | #7189. All Pair Shortest Path | fryingduc | TL | 613ms | 30944kb | C++20 | 987b | 2024-08-22 14:30:21 | 2024-08-22 14:30:22 |
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: 3ms
memory: 19344kb
input:
3 010 001 100
output:
15
result:
ok 1 number(s): "15"
Test #2:
score: 0
Accepted
time: 4ms
memory: 19320kb
input:
2 10 01
output:
8
result:
ok 1 number(s): "8"
Test #3:
score: 0
Accepted
time: 3ms
memory: 19576kb
input:
1 0
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 0ms
memory: 19580kb
input:
10 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111
output:
90
result:
ok 1 number(s): "90"
Test #5:
score: 0
Accepted
time: 2ms
memory: 19340kb
input:
10 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111
output:
90
result:
ok 1 number(s): "90"
Test #6:
score: 0
Accepted
time: 2ms
memory: 19580kb
input:
10 1111111111 1110100110 1111111111 1111111111 1110100110 1111111111 1111111111 1111111111 1110100110 1111111111
output:
126
result:
ok 1 number(s): "126"
Test #7:
score: 0
Accepted
time: 0ms
memory: 19552kb
input:
10 1111011011 1111111111 1010011011 1111111111 1111111111 0000011000 0000011000 1111111111 0010011011 0000011001
output:
2444
result:
ok 1 number(s): "2444"
Test #8:
score: 0
Accepted
time: 0ms
memory: 19232kb
input:
10 0010011101 0010101100 1000100010 1000010011 1101010010 0010000011 1001001110 0101100111 1100010010 1100010100
output:
260
result:
ok 1 number(s): "260"
Test #9:
score: 0
Accepted
time: 3ms
memory: 19280kb
input:
10 1100010100 1111000010 1100110001 1111110100 1001101101 0001010101 1011101101 1010101100 0010001011 1011101010
output:
230
result:
ok 1 number(s): "230"
Test #10:
score: 0
Accepted
time: 3ms
memory: 19280kb
input:
10 0111111011 1011100101 0001101000 1010010110 0011100111 0110110100 1101011011 0000101000 1010111001 1100000100
output:
216
result:
ok 1 number(s): "216"
Test #11:
score: 0
Accepted
time: 3ms
memory: 19540kb
input:
10 0000000000 1100100101 1010100001 1010001010 1000001001 0010011011 1000000000 1111110000 0000000010 0010101001
output:
4793
result:
ok 1 number(s): "4793"
Test #12:
score: 0
Accepted
time: 0ms
memory: 19376kb
input:
10 0101000010 0000100001 0001100111 0010001101 0010101001 0000000000 1100100101 0011101001 1110100010 0110111000
output:
1146
result:
ok 1 number(s): "1146"
Test #13:
score: 0
Accepted
time: 0ms
memory: 19352kb
input:
10 1000010001 0010100001 1011011100 1001110100 0100000000 0100001101 0000000000 0000001001 0111101000 0000010001
output:
2078
result:
ok 1 number(s): "2078"
Test #14:
score: 0
Accepted
time: 3ms
memory: 19576kb
input:
10 1101100000 0100000000 0000000111 1101110000 0010001010 1010000001 1111000101 0100000110 0011000001 0011011001
output:
1181
result:
ok 1 number(s): "1181"
Test #15:
score: 0
Accepted
time: 0ms
memory: 19384kb
input:
10 1000010101 0000000110 0000010101 0000000010 0000100000 0000110000 0000101001 1000110001 0001000000 0000000000
output:
6549
result:
ok 1 number(s): "6549"
Test #16:
score: 0
Accepted
time: 0ms
memory: 19352kb
input:
20 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 111...
output:
380
result:
ok 1 number(s): "380"
Test #17:
score: 0
Accepted
time: 3ms
memory: 19280kb
input:
20 11111111111111111111 11111010101001101001 11111111111111111111 11111111111111111111 11111010101001101001 11111111111111111111 11111010101001101001 11111111111111111111 11111010101001101001 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 111...
output:
500
result:
ok 1 number(s): "500"
Test #18:
score: 0
Accepted
time: 0ms
memory: 19236kb
input:
20 11111111111111111111 01110000110100101111 01110000110100101111 01110000110100101111 11111111111111111111 11111111110111111111 11111111110111111111 11111111111111111111 01110000110100101111 01110000110100101111 11111111111111111111 01110110110110111111 11111111110111111111 11111111111111111111 011...
output:
885
result:
ok 1 number(s): "885"
Test #19:
score: 0
Accepted
time: 2ms
memory: 19236kb
input:
20 10111001110001111100 11111011111011111110 00100000000000000000 00110000000001010000 00111000000001011000 11111111111111111111 10111011111011111110 00111001010001111000 10111001110001111100 00111001010001011000 10111001111001111100 11111111111111111111 11111011111011111110 00110000000001010000 001...
output:
51616
result:
ok 1 number(s): "51616"
Test #20:
score: 0
Accepted
time: 2ms
memory: 19360kb
input:
20 01111011100100110000 01001100001101001100 00000101010110111100 11110011011001001110 10010111111111100001 01000010101110110011 01011000011100001010 11111011100010101001 01101101100001000110 00011110110110110010 10110001100111001110 11101110001001110101 11100010111110111101 10101010111001101110 010...
output:
932
result:
ok 1 number(s): "932"
Test #21:
score: 0
Accepted
time: 3ms
memory: 19592kb
input:
20 10110010101101111110 00011000010110010101 11100001101001110111 01011000110111010111 11110100010111001011 10001001001000001110 10001100010000000010 00110111001001010001 11111000001101001100 10101001001011000100 00011111101100100110 01111011100010101000 10011100101101001101 11101001001110001110 010...
output:
987
result:
ok 1 number(s): "987"
Test #22:
score: 0
Accepted
time: 3ms
memory: 19284kb
input:
20 00001001101000100000 00000000001100001001 00001101000001000001 01011001000100100000 01000011101000000101 01101001011001001001 11011011000000101000 10000000000100000001 10001001100100001101 01111010100000011001 10011011101100100000 01000010001100101000 00101110100011111111 01111011101100001111 001...
output:
8878
result:
ok 1 number(s): "8878"
Test #23:
score: 0
Accepted
time: 0ms
memory: 19344kb
input:
20 11000100000011111110 11111010001000010110 00111011000010001011 00010000000110000011 00111011110010001001 00100011100010000011 00010010000110000010 00111010000010001001 00110011110100001000 00010000000110000001 00101000001010101001 00000000000000000000 00000000000010000011 10110010111101011000 001...
output:
72440
result:
ok 1 number(s): "72440"
Test #24:
score: 0
Accepted
time: 3ms
memory: 19320kb
input:
20 00000001010101000000 00010000100000001000 10010100100100010001 10100100001010000000 00001111100001000100 01000001011111101010 00100001011001100001 00000010000100111011 01001110001000101010 10010000010000110001 00000000110101000101 00001000101001010000 00010000111100000001 00100001000001101100 100...
output:
1402
result:
ok 1 number(s): "1402"
Test #25:
score: 0
Accepted
time: 2ms
memory: 19584kb
input:
20 00010001010100000110 11110001000111011000 00001000000010001100 11111010010000010001 01000110101101011000 00001010101010001000 00100011000011001000 00100000000010000000 00001000001000001000 01010000000000100100 00110001000000000000 10000000010011010100 00100000010101111001 00011001001000000000 010...
output:
1483
result:
ok 1 number(s): "1483"
Test #26:
score: 0
Accepted
time: 2ms
memory: 19344kb
input:
20 00000000010000000100 10010000000000000110 00001000000000100000 10001100010011000000 11011000010000000011 00000000010000101000 00000110111010000111 00000000001001001000 01010000110000000000 00100000000000000000 00000010010000010001 01000100100000000001 00000110001001010100 01100000000100000100 000...
output:
10096
result:
ok 1 number(s): "10096"
Test #27:
score: 0
Accepted
time: 0ms
memory: 19336kb
input:
20 00101000000100000100 10000001000000001011 00100000001000000000 10001000000110000101 00000000000010000000 01001010110001010111 01100010100011001111 00100000100100000100 00010000000000000000 00000000001000000000 00000000001000000000 00000000000100000000 00001000000110000000 00100000000000000000 010...
output:
84980
result:
ok 1 number(s): "84980"
Test #28:
score: 0
Accepted
time: 0ms
memory: 19484kb
input:
100 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
9900
result:
ok 1 number(s): "9900"
Test #29:
score: 0
Accepted
time: 3ms
memory: 19376kb
input:
100 1010100000100001010001000110000101010000100111010000000001010000101010100000010000000000010101000101 1110100000101101011001001110100101010000100111011101110101010001101011100000110100000110010101101101 1010100000100001010000000100000101010000100110010000000001010000101010100000010000000000010100...
output:
103131
result:
ok 1 number(s): "103131"
Test #30:
score: 0
Accepted
time: 3ms
memory: 19372kb
input:
100 1001000100100000000000000000000010000000000001000000000000000010010011000000000000001000000101000000 1111011111111111110111111111111111101111111111111111101101111111111111101111101101111111111111111111 1011000100100100000000110000000010000000000001000000101000001110110011000000000000001001100101...
output:
311985
result:
ok 1 number(s): "311985"
Test #31:
score: 0
Accepted
time: 0ms
memory: 19312kb
input:
100 1010111001001110011101001100110010110100110111010000010000010111001011101111111100100000100100001100 1110111001001110111101011101110110110110111111110001111010110111001111111111111100101000110100011100 0010111001001100011101001100110010110100110111010000010000010111001011100111011100100000100100...
output:
47006197
result:
ok 1 number(s): "47006197"
Test #32:
score: 0
Accepted
time: 0ms
memory: 19428kb
input:
100 0001010101001111100111101011110110100000000011110010010110010101111000001010111011010110101100010000 1111000000100110101011101110000101010010010000101001000011110110010111011010011100001111111100110100 0001101000011100010010000001000101110000101111110110001111011011010010100101011001101011001101...
output:
24702
result:
ok 1 number(s): "24702"
Test #33:
score: 0
Accepted
time: 3ms
memory: 19336kb
input:
100 1101111000011011001101101001010000011001110111011101111111110111001110011101111101000000101010111000 0011001110001010001000001010010000000001010110001010110000001001000001010110000000000100100000000000 0000000000010000010000100100000010100001000000001000110000001000000001010000100001000000000100...
output:
130273
result:
ok 1 number(s): "130273"
Test #34:
score: 0
Accepted
time: 0ms
memory: 19628kb
input:
100 1100010000000000000011100011000010010110000001010000000110111010101000100100101011010000010010100010 0100000000000000000000000000000000000010000000100001000000000100000000010000001000000000010000000000 0010010000000100000001001001000100010010000000101001000000010100101000100000001000111000010010...
output:
429052
result:
ok 1 number(s): "429052"
Test #35:
score: 0
Accepted
time: 3ms
memory: 19328kb
input:
100 1010000010000001001000101000000000000000000010010001000100010000010000000000001000000000100000001000 0100000000000001010000000000000000000000010000000000000000000001010000001000001001000000000000000000 1010000010000000110010101100000000000000010010010000000000000001010000000000001011000000100000...
output:
48223220
result:
ok 1 number(s): "48223220"
Test #36:
score: 0
Accepted
time: 0ms
memory: 19432kb
input:
100 0011100001001100110000000000111000000100000010101100111100001000000000110100000011000100000000101001 0100001100011110000101100010110000000001000101100011100011000000010000000010010000000001010010010100 0010111010000001010010000001011100101100000110000010001000000100001000000000000000011000101001...
output:
29853
result:
ok 1 number(s): "29853"
Test #37:
score: 0
Accepted
time: 0ms
memory: 19640kb
input:
100 0100000000000001000000000001010000000001100000000001000100100000000001010010000000000111000000000100 0110000000000000000000000010010000110100000001001001100000000000001000001010001000000100000001010100 0000000000000000000000000010000000000000110000000000000000100000000000000000000001000010100001...
output:
123485
result:
ok 1 number(s): "123485"
Test #38:
score: 0
Accepted
time: 0ms
memory: 19404kb
input:
100 0000000000000000000000010000000010000000100000000000000000000000010000000010000000000000000000000000 0000100000100000000000010000000000000010000000000000000000000000000000000000000000000000000000000000 0001010000010100000100010110000000000001101001101010001001010010110010000000000000010000111111...
output:
460904
result:
ok 1 number(s): "460904"
Test #39:
score: 0
Accepted
time: 3ms
memory: 19356kb
input:
100 1000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000 1000100110100010010000000001100000000100000001100000000110000001001000110100101100000000011100101010 0101010000100000101010000100000000000000101100000100000010010000010001000001010000101010000001...
output:
49776198
result:
ok 1 number(s): "49776198"
Test #40:
score: 0
Accepted
time: 79ms
memory: 22012kb
input:
500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
249500
result:
ok 1 number(s): "249500"
Test #41:
score: 0
Accepted
time: 48ms
memory: 21088kb
input:
500 10001001101101110010110110000100100110101000101110100110000000010101011100100010000010001101011001111000000000000000000100111110110011101101000110001100110001001101001000100111010101000000000111000111011010011100111110001010000001000011100111001000010110101100110101000101010011000011100000010001...
output:
50804535
result:
ok 1 number(s): "50804535"
Test #42:
score: 0
Accepted
time: 47ms
memory: 20904kb
input:
500 10001000000100010011110101011100011011010111000000010000000010100110000001000000000000100000011010000001000000010010101010111101110110111000100011001011001001000011010101001000100000100000001001000110001001110101000111001100110010010101001101010111111001010010101110101111010010110010100001000010...
output:
205942722
result:
ok 1 number(s): "205942722"
Test #43:
score: 0
Accepted
time: 22ms
memory: 20700kb
input:
500 10110101010000000000110000011010010010100010000010001010110001000100001100000000000010010010100010100001110010100100100100101100001000010000101000010001000001100000000000000100001000001100000001110100000010000000001000100000000000111001000000000000110110000101010100111010001000010001000000000100...
output:
30796137471
result:
ok 1 number(s): "30796137471"
Test #44:
score: 0
Accepted
time: 46ms
memory: 21288kb
input:
500 10110011010000010001111111000001110111101111101100101111111101010011010101000010100110010001010011110111100011110100011111010101011101011001001000001110000011010011011001000000101000011010011001001110001001110100011110001101011101000101100100110110111111011000101110000001001010010111100111001001...
output:
623582
result:
ok 1 number(s): "623582"
Test #45:
score: 0
Accepted
time: 28ms
memory: 20300kb
input:
500 00000000000000000000000100001010110100000000100000000101000001000010000000000000001000000010000000000001000000000000001000000100010001100000010000000011010010110011011001000000000000000000000100110000000000001110000001000010100100101001111000010000000100000111010000000000000100001000001000000001...
output:
56266346
result:
ok 1 number(s): "56266346"
Test #46:
score: 0
Accepted
time: 21ms
memory: 20204kb
input:
500 00000101101110100011010000010000101000011011001000101100000000000010000001000010001000101010011001101000000010000100110000001000000100000000000000101000000000010000000001000000010110011010001000010010010010000000001000010101001000001110110100000011110000010001100001000100001000101000010000101101...
output:
9241389881
result:
ok 1 number(s): "9241389881"
Test #47:
score: 0
Accepted
time: 12ms
memory: 20344kb
input:
500 11100110100100011100100100000011001000100001010100001100001000011100000001111101100000010000010011101011010010001111001000011011011011110010100000110001000010101110001000001000001110000010000010011010100101000010001101000110101110001010000001100100001000100111001111011011000010000000111000000000...
output:
30963570812
result:
ok 1 number(s): "30963570812"
Test #48:
score: 0
Accepted
time: 34ms
memory: 20788kb
input:
500 00000010001100010001100000100001000100001010011110100000110001110111100001101001001101111110010101010000000011010101010000100001100010111011100000000111001000010110000000010000010000101110000110000000001010101101100010000001100010101000011000000010111011001000011001011100111000000011110100000000...
output:
748496
result:
ok 1 number(s): "748496"
Test #49:
score: 0
Accepted
time: 26ms
memory: 20500kb
input:
500 10101000000000000000000000000000000000000000000000000000000000000000100000000001000000000000000100000000000001000000001000000000000000000000000000000000000000000110100000000000000000010000000100010000000100000000000000010000001000010000000000000100000000000000100000010000000000110000000001000000...
output:
54968785
result:
ok 1 number(s): "54968785"
Test #50:
score: 0
Accepted
time: 17ms
memory: 20384kb
input:
500 10000000000000000000000000000000000000000000010000000000000001100000000010000000000000100000000000000000000000000010010000000000000001000010000000000100000000000000010000000100000000010000000000000010000000010000000001000000000001000000000000001000000000000000010000000010000000000000000001010000...
output:
12924583681
result:
ok 1 number(s): "12924583681"
Test #51:
score: 0
Accepted
time: 14ms
memory: 20084kb
input:
500 00100000000000000100000000110000000000000100100100010001000000000010010100000000101011000110110001000001001000100101001000010111001100000000000000110000010010000100000000100000100001100000000000000000000110000001000001000001001000000000100000011010000100000001000010010010000000000000100101000000...
output:
31348128515
result:
ok 1 number(s): "31348128515"
Test #52:
score: 0
Accepted
time: 613ms
memory: 30944kb
input:
1000 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
999000
result:
ok 1 number(s): "999000"
Test #53:
score: 0
Accepted
time: 345ms
memory: 25920kb
input:
1000 1111111111011111111100110111101110111101101111111111111110111111111101011111101111100111110101011111101100111111100011111111111111101101111111111100111110111001110111111110100010110101111111110011111111111111011110011111111111111111101111001111111110111011111111111110111011011101101111011110111...
output:
816501245
result:
ok 1 number(s): "816501245"
Test #54:
score: 0
Accepted
time: 273ms
memory: 25840kb
input:
1000 1010100110010001010111110001111000011101010100101110110011110010101010101101011111001011111101000101010111110101011101011110101001111111110100100001111011110010010101011010000011001111111001111111111101111000101111110101000110110111000111100101110111001011101111101101101101011111001111011001110...
output:
172815083879
result:
ok 1 number(s): "172815083879"
Test #55:
score: 0
Accepted
time: 125ms
memory: 25776kb
input:
1000 1111111111011111100111010111101011101001010111110111111110111110011011111101111111100101111111001101110011011110100100111111111011011110010101110110111110011111010011100101111011001101001010111111101111111111010001100010011000101111110111111111111111011101011011011011011001110011101111110111011...
output:
496685514916
result:
ok 1 number(s): "496685514916"
Test #56:
score: 0
Accepted
time: 340ms
memory: 25816kb
input:
1000 0001110100011010000000100101101000011000000000111100100101001101011111010111011010101011111111010100100100111010011111001000110011101001111011000101110010101110000001101010101011101010110111000101110001111101100001101111001011100100000111001011100011110010101101011001100010100100101101000110010...
output:
2497797
result:
ok 1 number(s): "2497797"
Test #57:
score: 0
Accepted
time: 199ms
memory: 22988kb
input:
1000 0110001001001011010001010001000000000100011001001000000010001000110000110000100000100010110000100000010100000000000010010000010111000000011011010010000000100000010000010100000000001010000010000000000000110001001110101000100000010010010010000000010000000001001001000101000100000011010000000000000...
output:
850080230
result:
ok 1 number(s): "850080230"
Test #58:
score: 0
Accepted
time: 175ms
memory: 22740kb
input:
1000 0001001101001101110000000000001110110010000000010001001000000001010010011000000000000010100101100001010101010000011110011011000000000010010011010001100000011000000110001010000000010100000000001101011000011110101000110010110000101000010110000001010000000001011000101100111000001100010000000010000...
output:
120258575226
result:
ok 1 number(s): "120258575226"
Test #59:
score: 0
Accepted
time: 71ms
memory: 22740kb
input:
1000 0100101000000100100100010010011010010110011111001110010100001100111100011111100001011011101010001101001000110111110100000011101100011001101010110101001001011011001001000000000110001100001001100011101000001000010010111001100100011001000001110110000100011000001111111000000010110111000100110000010...
output:
498076260657
result:
ok 1 number(s): "498076260657"
Test #60:
score: 0
Accepted
time: 237ms
memory: 26480kb
input:
1000 0000000000000101001000000000011000010010010001101000010010001000000000010001010010001000000011000000001000100001000000111100011011110001101001101001110001010011010101111110110110000100000000000000000000011001000011000100000011010110010001000100001001000010000111000101000001011101001000010010100...
output:
2996664
result:
ok 1 number(s): "2996664"
Test #61:
score: 0
Accepted
time: 141ms
memory: 22824kb
input:
1000 0001001000000100000100001000000000000101100100000001001011000001001001000100110001000000000010000100110010110000000000000000010000000000000000001000010100101100110100010000001000100100000010100000000000100000010001000010100000110000011000000000010010010011001000010000000110101010000000000001110...
output:
857058326
result:
ok 1 number(s): "857058326"
Test #62:
score: 0
Accepted
time: 81ms
memory: 22740kb
input:
1000 0000001000010010100100000100000000000000110000000000000001001100010100000000000110110100000000100001000010000001000000000010001000100100000000100100000000100010000001101000000000000001100010010100000000100000001000000000000001000000110000000000000000010001000010000011000010000100000100000000000...
output:
342044267693
result:
ok 1 number(s): "342044267693"
Test #63:
score: 0
Accepted
time: 59ms
memory: 22820kb
input:
1000 0100000010011000010000000000100000101000010010010000100000000100000000010101000000110010010100000000000000000010100000001100000100010000011011100010000001011010001000110001100000100010100010001001000000000100000101011001000101100101011001101011110110101000000010011011010100101000010011100000010...
output:
500265511104
result:
ok 1 number(s): "500265511104"
Test #64:
score: -100
Time Limit Exceeded
input:
2000 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...