QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83110#3192. Indoorienteeringxiaowuc1AC ✓2122ms324132kbJava114.7kb2023-03-01 05:54:042023-03-01 05:54:19

詳細信息

Test #1:

score: 100
Accepted
time: 65ms
memory: 35644kb

input:

4 10
0 3 2 1
3 0 1 3
2 1 0 2
1 3 2 0

output:

possible

result:

ok single line: 'possible'

Test #2:

score: 0
Accepted
time: 58ms
memory: 35704kb

input:

3 5
0 1 2
1 0 3
2 3 0

output:

impossible

result:

ok single line: 'impossible'

Test #3:

score: 0
Accepted
time: 1428ms
memory: 177488kb

input:

14 999999999613794
0 95196452053539 95028256904479 47771302429576 95203073912524 47712470943046 95061357093469 95076975039909 47843025776137 47721549352764 95085307823395 47756281002564 47828453075770 95236469825398
95196452053539 0 95106888474391 95031784635910 47766554525908 47783934597562 4775931...

output:

impossible

result:

ok single line: 'impossible'

Test #4:

score: 0
Accepted
time: 1829ms
memory: 243304kb

input:

14 998276138919071
0 93268422417844 93936888877405 94978227985103 47948155907091 92482044018763 49675608664555 92300704996108 49539172661364 51820646694023 49664001300818 94786296066218 92616614483051 48077216480760
93268422417844 0 49010970583833 94885609365303 48971578058129 94106679018946 4965511...

output:

impossible

result:

ok single line: 'impossible'

Test #5:

score: 0
Accepted
time: 923ms
memory: 123152kb

input:

14 43
0 2 4 4 2 4 4 4 2 2 2 4 4 4
2 0 2 4 2 2 2 2 4 2 2 2 2 2
4 2 0 4 2 2 4 2 4 4 4 4 4 4
4 4 4 0 2 2 2 2 2 2 2 2 4 4
2 2 2 2 0 2 4 4 2 4 2 2 4 2
4 2 2 2 2 0 4 2 2 4 2 4 2 2
4 2 4 2 4 4 0 2 2 4 2 4 2 4
4 2 2 2 4 2 2 0 4 2 4 2 4 2
2 4 4 2 2 2 2 4 0 2 2 4 2 2
2 2 4 2 4 4 4 2 2 0 2 4 2 2
2 2 4 2 2 2 2 ...

output:

impossible

result:

ok single line: 'impossible'

Test #6:

score: 0
Accepted
time: 2122ms
memory: 286980kb

input:

14 525000000000001
0 49933061534158 24964173505066 49925198643036 24976430383802 49923580159700 49924236510356 24987264982046 49930772464712 24981905477882 24959008944690 49952431697912 49931554190316 49938566943392
49933061534158 0 49918453773888 49913138182000 24984377927954 24959047119254 4992252...

output:

impossible

result:

ok single line: 'impossible'

Test #7:

score: 0
Accepted
time: 795ms
memory: 122876kb

input:

14 117944873295035
0 14099258814136 11767356054733 13497659296710 14081522912457 16289054921739 13067533606110 16388562938626 12523312284014 14992472368459 14535238255567 12893419508367 8424633805746 8424633805682
14099258814136 0 8424633805620 11291795205012 10302235565155 14837490914740 1636633761...

output:

possible

result:

ok single line: 'possible'

Test #8:

score: 0
Accepted
time: 1102ms
memory: 203208kb

input:

14 59528165279453
0 6241347935345 7593242815496 4252011805017 8019984563133 4252011805529 6945320166004 5514380348783 5443672301188 8253723235470 6471616070409 5862310521831 6435587004155 7358361571863
6241347935345 0 6530313943493 4252011804761 7078688112743 8403161479765 7251129708171 440343569700...

output:

possible

result:

ok single line: 'possible'

Test #9:

score: 0
Accepted
time: 1184ms
memory: 250380kb

input:

14 27785022390345
0 3222848583251 3343711183821 2319140477002 3627322981418 2344106464843 3293047637207 2486620804856 1984644455284 1984644463475 3683052372735 2846966348813 3381247776173 2694790376424
3222848583251 0 2604360468968 2354539148782 2358557541457 3890397536588 3417266603470 198464445541...

output:

possible

result:

ok single line: 'possible'

Test #10:

score: 0
Accepted
time: 321ms
memory: 63704kb

input:

14 138264794281365
0 12621338547873 16390849337441 10995627945123 18766514897669 9876056733341 13436311602362 12933947271553 9876056733469 16944109963531 17910809373056 18683009748613 11531244469449 18719151714432
12621338547873 0 18511698879076 9876056733217 9876056733221 10547657945851 10366900173...

output:

possible

result:

ok single line: 'possible'

Test #11:

score: 0
Accepted
time: 1319ms
memory: 202736kb

input:

14 403389010002051
0 42158620097841 29363800516507 28813500713278 38971962232310 36423244611777 57249366878446 55894702714027 28813500713270 43703479986011 35945445294043 33169968445847 31243102736806 39355659321276
42158620097841 0 31325482444004 30865989787502 44951947216726 45411685718999 2961422...

output:

possible

result:

ok single line: 'possible'

Test #12:

score: 0
Accepted
time: 70ms
memory: 35276kb

input:

6 1000000000
0 774980747 999901789 294967301 999999999 917168488
774980747 0 737912616 999999999 877185203 999999999
999901789 737912616 0 988511355 999999999 999999999
294967301 999999999 988511355 0 985502798 818957211
999999999 877185203 999999999 985502798 0 801463051
917168488 999999999 9999999...

output:

impossible

result:

ok single line: 'impossible'

Test #13:

score: 0
Accepted
time: 475ms
memory: 83456kb

input:

12 1000000000
0 853824492 883574396 967236909 973569817 943288689 979765145 917178063 892344791 799161216 997831455 799161216
853824492 0 750100710 819665599 799161216 799161216 802530373 982034330 887799188 966909054 908741305 715920683
883574396 750100710 0 911498164 959188722 842753247 767223318 ...

output:

impossible

result:

ok single line: 'impossible'

Test #14:

score: 0
Accepted
time: 488ms
memory: 91720kb

input:

14 469778431
0 40932929 37317462 33554688 60333106 40424555 33554944 58133598 58477555 37134507 38922527 56332435 60813398 40779459
40932929 0 36286395 34828880 33554448 57625496 49304861 35856550 44413641 60243148 63695077 33554440 36104774 58621415
37317462 36286395 0 35916463 47203860 35527027 33...

output:

possible

result:

ok single line: 'possible'

Test #15:

score: 0
Accepted
time: 908ms
memory: 122728kb

input:

14 15
0 2 1 1 2 2 1 1 1 2 2 2 2 1
2 0 2 2 1 1 2 2 2 1 1 1 1 2
1 2 0 1 2 2 1 1 1 2 2 2 2 1
1 2 1 0 2 2 1 1 1 2 2 2 2 1
2 1 2 2 0 1 2 2 2 1 1 1 1 2
2 1 2 2 1 0 2 2 2 1 1 1 1 2
1 2 1 1 2 2 0 1 1 2 2 2 2 1
1 2 1 1 2 2 1 0 1 2 2 2 2 1
1 2 1 1 2 2 1 1 0 2 2 2 2 1
2 1 2 2 1 1 2 2 2 0 1 1 1 2
2 1 2 2 1 1 2 ...

output:

impossible

result:

ok single line: 'impossible'

Test #16:

score: 0
Accepted
time: 1737ms
memory: 315084kb

input:

14 1276
0 179 121 166 124 123 125 120 119 118 153 126 122 140
179 0 173 182 176 175 177 172 171 170 181 178 174 180
121 173 0 160 82 69 95 42 41 40 147 108 56 134
166 182 160 0 163 162 164 159 158 157 168 165 161 167
124 176 82 163 0 84 98 81 80 79 150 111 83 137
123 175 69 162 84 0 97 68 67 66 149 ...

output:

impossible

result:

ok single line: 'impossible'

Test #17:

score: 0
Accepted
time: 64ms
memory: 35676kb

input:

2 2
0 1
1 0

output:

possible

result:

ok single line: 'possible'

Test #18:

score: 0
Accepted
time: 69ms
memory: 35436kb

input:

2 1
0 1
1 0

output:

impossible

result:

ok single line: 'impossible'

Test #19:

score: 0
Accepted
time: 1457ms
memory: 183692kb

input:

14 999999999999890
0 35993831548304 48461250002177 62181086042314 66827480595943 71428571428564 37797482485654 55469689500802 62422986653696 48002422127740 64785725716733 58652851558327 71428571428563 53112855372137
35993831548304 0 60353907368842 57744471067177 44811606910323 49664605947586 5821424...

output:

impossible

result:

ok single line: 'impossible'

Test #20:

score: 0
Accepted
time: 494ms
memory: 98964kb

input:

14 999999999999889
0 35993831548304 48461250002177 62181086042314 66827480595943 71428571428564 37797482485654 55469689500802 62422986653696 48002422127740 64785725716733 58652851558327 71428571428563 53112855372137
35993831548304 0 60353907368842 57744471067177 44811606910323 49664605947586 5821424...

output:

possible

result:

ok single line: 'possible'

Test #21:

score: 0
Accepted
time: 447ms
memory: 98976kb

input:

14 761836905121054
0 46576923446332 59093586446162 38044644836755 57034769970208 38348047363334 43050257791854 45682707706318 55765127356720 59202914220309 69614678936432 65924055821892 45584886505740 39268420096145
46576923446332 0 43597106725720 67808314574128 44735408192709 48156908735705 5800131...

output:

possible

result:

ok single line: 'possible'

Test #22:

score: 0
Accepted
time: 271ms
memory: 59452kb

input:

12 822183902816463
0 59857090574933 59787959567327 45731995101427 58933130551098 57649478110321 72458505644832 76584742207352 64250105536814 75388873089286 81445266841032 64569781409221
59857090574933 0 60718948302038 82956017130655 53984092787055 55904222678348 62167609391656 49191748901514 6751089...

output:

possible

result:

ok single line: 'possible'

Test #23:

score: 0
Accepted
time: 174ms
memory: 51540kb

input:

11 829483802753084
0 89117531663835 89359325356059 75391366837770 74495105742537 63946028079304 86189284854995 61638144106435 84696760292404 57247896959400 82619515582445
89117531663835 0 74498073274924 85488843983055 81744769181683 78083904411767 71081946806385 83069331495843 66153818370083 8372809...

output:

possible

result:

ok single line: 'possible'

Test #24:

score: 0
Accepted
time: 608ms
memory: 123104kb

input:

14 772801385421405
0 56265846220368 55178387714965 69040873602384 61733753997974 48534063844524 67996920018322 52934568582936 44269252489312 47894625481168 36399033436470 38520462230222 69153892074850 59203443959915
56265846220368 0 66100457963447 46853643248520 57539848803860 40610649325902 4686426...

output:

possible

result:

ok single line: 'possible'

Test #25:

score: 0
Accepted
time: 737ms
memory: 128088kb

input:

13 728683629430422
0 43351324277412 66394330051194 41852379326782 75281043088445 55308400320856 41326694263476 75365661588990 42818899089349 74073846719262 43304782792888 57934748967147 67245592018381
43351324277412 0 39653091763628 49809187942525 57260816316635 74762369630425 75514542941207 6656616...

output:

possible

result:

ok single line: 'possible'

Test #26:

score: 0
Accepted
time: 779ms
memory: 205228kb

input:

14 719060573961938
0 47688048155566 63484039952206 57509994809686 51008557691708 64453922042568 55050948776794 37920363930282 43306745592314 70858252683522 70482766404973 62782055162124 65929882807890 36293861838992
47688048155566 0 68264838273361 54291269950172 43157642810478 46355287499491 4966030...

output:

possible

result:

ok single line: 'possible'

Test #27:

score: 0
Accepted
time: 241ms
memory: 56392kb

input:

12 743052228117845
0 77763976352024 66116617518842 62248304146612 68326367776216 63254914586395 45721044377759 46975523740351 66347405869209 53194712833436 77858169114306 82247792121759
77763976352024 0 55323972508927 57128071384719 69596548209089 42016120220230 58592857005350 64288357865354 5918377...

output:

possible

result:

ok single line: 'possible'

Test #28:

score: 0
Accepted
time: 45ms
memory: 35668kb

input:

6 500000000000019
0 83333333333381 83333333333351 83333333333380 83333333333403 83333333333391
83333333333381 0 83333333333353 83333333333418 83333333333346 83333333333378
83333333333351 83333333333353 0 83333333333427 83333333333336 83333333333337
83333333333380 83333333333418 83333333333427 0 8333...

output:

impossible

result:

ok single line: 'impossible'

Test #29:

score: 0
Accepted
time: 77ms
memory: 38668kb

input:

9 500000000000023
0 55555555555583 55555555555649 55555555555645 55555555555648 55555555555571 55555555555636 55555555555636 55555555555564
55555555555583 0 55555555555562 55555555555578 55555555555617 55555555555651 55555555555596 55555555555642 55555555555613
55555555555649 55555555555562 0 555555...

output:

impossible

result:

ok single line: 'impossible'

Test #30:

score: 0
Accepted
time: 62ms
memory: 36304kb

input:

13 500000000000782
0 38461538461631 38461538461564 38461538461626 38461538461600 38461538461545 38461538461556 38461538461604 38461538461593 38461538461612 38461538461617 38461538461620 38461538461566
38461538461631 0 38461538461619 38461538461553 38461538461617 38461538461548 38461538461632 3846153...

output:

possible

result:

ok single line: 'possible'

Test #31:

score: 0
Accepted
time: 40ms
memory: 35264kb

input:

3 500000000000292
0 166666666666676 166666666666738
166666666666676 0 166666666666666
166666666666738 166666666666666 0

output:

impossible

result:

ok single line: 'impossible'

Test #32:

score: 0
Accepted
time: 72ms
memory: 36120kb

input:

14 500000000000981
0 35714285714318 35714285714364 35714285714340 35714285714347 35714285714352 35714285714378 35714285714308 35714285714302 35714285714343 35714285714306 35714285714365 35714285714305 35714285714374
35714285714318 0 35714285714362 35714285714323 35714285714373 35714285714326 3571428...

output:

possible

result:

ok single line: 'possible'

Test #33:

score: 0
Accepted
time: 48ms
memory: 35468kb

input:

3 500000000000012
0 166666666666745 166666666666747
166666666666745 0 166666666666679
166666666666747 166666666666679 0

output:

impossible

result:

ok single line: 'impossible'

Test #34:

score: 0
Accepted
time: 61ms
memory: 35360kb

input:

8 500000000000534
0 62500000000014 62500000000035 62500000000074 62500000000057 62500000000006 62500000000099 62500000000072
62500000000014 0 62500000000079 62500000000092 62500000000090 62500000000035 62500000000098 62500000000057
62500000000035 62500000000079 0 62500000000076 62500000000011 625000...

output:

possible

result:

ok single line: 'possible'

Test #35:

score: 0
Accepted
time: 49ms
memory: 35704kb

input:

3 500000000000139
0 166666666666672 166666666666762
166666666666672 0 166666666666747
166666666666762 166666666666747 0

output:

impossible

result:

ok single line: 'impossible'

Test #36:

score: 0
Accepted
time: 64ms
memory: 35668kb

input:

8 500000000000663
0 62500000000039 62500000000033 62500000000018 62500000000071 62500000000094 62500000000079 62500000000089
62500000000039 0 62500000000056 62500000000028 62500000000009 62500000000032 62500000000071 62500000000067
62500000000033 62500000000056 0 62500000000046 62500000000068 625000...

output:

impossible

result:

ok single line: 'impossible'

Test #37:

score: 0
Accepted
time: 62ms
memory: 35752kb

input:

7 500000000000322
0 71428571428670 71428571428581 71428571428663 71428571428626 71428571428652 71428571428655
71428571428670 0 71428571428585 71428571428579 71428571428622 71428571428645 71428571428642
71428571428581 71428571428585 0 71428571428665 71428571428583 71428571428646 71428571428621
714285...

output:

possible

result:

ok single line: 'possible'

Test #38:

score: 0
Accepted
time: 762ms
memory: 124024kb

input:

13 500000000001187
0 38461538461558 38461538461620 38461538461554 38461538461618 38461538461637 38461538461630 38461538461543 38461538461584 38461538461585 38461538461573 38461538461590 38461538461593
38461538461558 0 38461538461623 38461538461634 38461538461615 38461538461595 38461538461612 3846153...

output:

impossible

result:

ok single line: 'impossible'

Test #39:

score: 0
Accepted
time: 1720ms
memory: 324132kb

input:

14 666666666
0 32 536870912 4096 65536 33554432 131072 262144 4 134217728 1024 16 8388608 1048576
32 0 536870880 4064 65504 33554400 131040 262112 28 134217696 992 16 8388576 1048544
536870912 536870880 0 536866816 536805376 503316480 536739840 536608768 536870908 402653184 536869888 536870896 52848...

output:

impossible

result:

ok single line: 'impossible'

Test #40:

score: 0
Accepted
time: 54ms
memory: 35248kb

input:

5 15
0 3 2 2 3
3 0 3 2 2
2 3 0 3 2
2 2 3 0 3
3 2 2 3 0

output:

possible

result:

ok single line: 'possible'

Test #41:

score: 0
Accepted
time: 50ms
memory: 35704kb

input:

5 15
0 3 2 3 2
3 0 3 2 2
2 3 0 2 3
3 2 2 0 3
2 2 3 3 0

output:

possible

result:

ok single line: 'possible'

Test #42:

score: 0
Accepted
time: 49ms
memory: 35192kb

input:

5 15
0 3 2 2 3
3 0 2 3 2
2 2 0 3 3
2 3 3 0 2
3 2 3 2 0

output:

possible

result:

ok single line: 'possible'

Test #43:

score: 0
Accepted
time: 66ms
memory: 35292kb

input:

5 15
0 3 3 2 2
3 0 2 3 2
3 2 0 2 3
2 3 2 0 3
2 2 3 3 0

output:

possible

result:

ok single line: 'possible'

Test #44:

score: 0
Accepted
time: 46ms
memory: 35392kb

input:

5 15
0 3 2 3 2
3 0 2 2 3
2 2 0 3 3
3 2 3 0 2
2 3 3 2 0

output:

possible

result:

ok single line: 'possible'

Test #45:

score: 0
Accepted
time: 69ms
memory: 35692kb

input:

5 15
0 3 3 2 2
3 0 2 2 3
3 2 0 3 2
2 2 3 0 3
2 3 2 3 0

output:

possible

result:

ok single line: 'possible'

Test #46:

score: 0
Accepted
time: 50ms
memory: 35640kb

input:

5 15
0 2 3 2 3
2 0 3 3 2
3 3 0 2 2
2 3 2 0 3
3 2 2 3 0

output:

possible

result:

ok single line: 'possible'

Test #47:

score: 0
Accepted
time: 69ms
memory: 35480kb

input:

5 15
0 2 3 3 2
2 0 3 2 3
3 3 0 2 2
3 2 2 0 3
2 3 2 3 0

output:

possible

result:

ok single line: 'possible'

Test #48:

score: 0
Accepted
time: 56ms
memory: 35272kb

input:

5 15
0 2 3 2 3
2 0 2 3 3
3 2 0 3 2
2 3 3 0 2
3 3 2 2 0

output:

possible

result:

ok single line: 'possible'

Test #49:

score: 0
Accepted
time: 60ms
memory: 35244kb

input:

5 15
0 2 3 3 2
2 0 2 3 3
3 2 0 2 3
3 3 2 0 2
2 3 3 2 0

output:

possible

result:

ok single line: 'possible'

Test #50:

score: 0
Accepted
time: 60ms
memory: 35308kb

input:

5 15
0 2 2 3 3
2 0 3 3 2
2 3 0 2 3
3 3 2 0 2
3 2 3 2 0

output:

possible

result:

ok single line: 'possible'

Test #51:

score: 0
Accepted
time: 50ms
memory: 35512kb

input:

5 15
0 2 2 3 3
2 0 3 2 3
2 3 0 3 2
3 2 3 0 2
3 3 2 2 0

output:

possible

result:

ok single line: 'possible'
English 繁體中文 简体中文

伺服器時間: 2025-02-01 22:43:06 | 開源專案