Problem Statement
Magical Girls are girls who have magical powers. They fight against evil witches to protect the Earth.
You, one of the Magical Girls, are at point (0, 0) of the plane. You find another Magical Girl at (x, y) and she seems to be injured. So you decide to go to point (x, y) to help her.
You can move only by n-knight jump. For a positive integer n, the n-knight jump is 8 types of moves. You can go from (0, 0) to (n, 1), (n, -1), (-n, 1), (-n, -1), (1, n), (-1, n), (1, -n) or (-1, -n) by using n-knight jump once.
You are given a
Definition
- Class:
- MagicalGirlLevelOneDivOne
- Method:
- isReachable
- Parameters:
- int[], int, int
- Returns:
- String
- Method signature:
- String isReachable(int[] jumpTypes, int x, int y)
- (be sure your method is public)
Constraints
- jumpTypes will contain between 1 and 50 elements, inclusive.
- Each element of jumpTypes will be between 1 and 1,000,000,000, inclusive.
- All elements of jumpTypes will be distinct.
- x and y will each be between -1,000,000,000 and 1,000,000,000, inclusive.
Examples
{2}
5
4
Returns: "YES"
(0, 0) -> (2, 1) -> (4, 2) -> (5, 4)
{3}
5
4
Returns: "NO"
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1000000000
-999999999
Returns: "YES"
{999999999}
999999999
0
Returns: "NO"
{763829405,204573737,912557271,586200617,116009837,383693699,85201693,150307641,176862787,681790087,112704509,42370477,700440969,457606137,82420091,350831113,205641533,93275369,256974597,647430443,32346817}
207303341
-975372680
Returns: "NO"
{551333611,959119755,31515777,565193391,394619407,777360249,918557711,719104735,689495307,298328071,696380733,859611035,592796591,127134397,983928579,406905993,856505677,680042293,231156003,500405785,623362181,153923007,796770255,985638777,839908861,642531419,680890651,825669699,410321869,712721111,844322503,331262221,734881867,486112857,289294959,566038185}
-671225154
-791416665
Returns: "NO"
{898792925,809762527,628106349,266751149,22507123,965480895,351098197,258175427,476023579,6647769,868425481,400204515,855011015,70571455,392979405,259385783,391943361,593898513,277811083,386107479,181448887,538372171,896335777}
-243065014
212181309
Returns: "NO"
{34375383,913805841,305113157}
-74933603
221525335
Returns: "YES"
{249237761,129167211,817127403,343110737,729472481,423250477,871998315}
-768330542
448831318
Returns: "YES"
{589392777,964641191,340725041,339929965,465425953,908635345,390148069,8413811,268659269,981514411,65035207,613262345,288475261,78726279,141367197,741813083,691136783,514942387,479242971,631377853,998922789,967939505,623766061}
-572532556
-666770885
Returns: "NO"
{92812737,987421113,842750841,674008765,954486967,220480015,594796455,545598547,941813837,938187971,807692269,839749785,761420923,714290021,794323673,317367699,949816037,419138451,276900699,955368989,78392859,376011997,599503783,476467439,950745301,464121409,133054599,983592241,583387945,223056511,111668177,811409413,927344387,14004977}
882225792
-774181377
Returns: "NO"
{849639647,644093369,784901571,434651477}
766655336
-581588764
Returns: "YES"
{8119415,674720881,281211839,19536753,423823043,963163449,223720405,494030927,102889675,316543487,33695281,613278003,598074233,930077233,543451419,735929251,475307337,277199863,529570709,424892971}
-521830960
-658042798
Returns: "YES"
{409622257,694912943,710528265,276073207,328951617,368014441,709343437,516439703,236213415,591788805,597397823,388952341,623972579,701789361,655910205,716181727,472015557,625890369,263699693,617097441,43305641,740868901,908465397,888276683,770166559,175345201,592539543,355695251,235579897,72194273,602970811,679738047,868468361,439052105}
-430370590
114997068
Returns: "YES"
{223111417,398227955,119786007,946412137,397864017,297676339,140623239,190254833,796790793,287303793,615289975,407523441,537864817,562135519,142364537,989537817,774885601,829393915,250555205,929128045,305873239,818989299,891538223,867908515,742060039,447929343,376294035,740981489,104136601,440151641,35919981,602525881,462022087,563403287,450689037,121912229,296367353,721487035,687123901,775848097,733569717,174711749,750682369,141194237,561748623,960642535,942341379,486536061,167632307,163919981}
891665503
496300083
Returns: "YES"
{409158929,159127185,907888017,745508391,621707489,784938893,743200645,238969963}
652032649
276932294
Returns: "NO"
{430226567,677810953,63160457,510019931,612104935,9660713,825895877,589168873,225595685,740042283,393660521,408409991,778301467,892825475,51258795,556305573,41819703,38852153,435836569,411116987,573670105,752965007,523667337,328667223,188852319,248021445,720518961,92910155,751196299,761766831,671790617,423908247,463351261,406040031,833474179,913443277}
-845900265
-975186174
Returns: "NO"
{749969279,88977495,67518387,963287635,853401077,69293949,798711221,542693,150368103,107365967,542943411,580320095,246184929,146161053,176475987,355106205,309808897,986726691,746428827,412364633,469294867,539408853,212169437,10171131,488207403,102491657,606192771,610657363,619462067,107072673,917084037,398021141,304987687,286346197,748538971,217279583,543645665}
737229786
-325845497
Returns: "NO"
{318193845,405876225,754974311,442455523,485755709,891233209,614619977,31227263,923694455,956663353,399831633,798129269,858080817,548369893,477387463,490270737,452482643,994324261,783970803,613100553,19134161,741511469,757557761}
483874150
-681730637
Returns: "NO"
{664918843,562353865,333376849,793155753,967787439,17096389,817859701,902384205,355097597,657826761,176106621,660558949,110757337,411265649,681857397,263147787,508802137,39137357,228071589,818096653,628239191,694824253,255860771,309588363,133368551,388632363,469096047,143352955,990246021,371205557,359383939,99658251,981557261,197748575,670062137,129020237,321015281,304296639,398291275,727948137,921781881,920150199,191366329,48581509,168507033,312186689}
86493510
-101159263
Returns: "NO"
{418822049,645992667,781306789,429403125,340720297,141988077,421234689,47666067,344927029,464237423,868258685,876883159,779343765,315440001,425924449,967640763,900562433,292137755,653083279,278477031,708978129,506160719,411679343,349090363,698443953,21158789,723196449,770354835,943946109,224340569,468805507,178984875,931875293,174783221,499834481,873758121,102372049,678486785,215027747,815463061}
76318946
385247459
Returns: "NO"
{306852043,658995627,352896817,477258285,152806273,328789093,797697269,266399919,111981567,325416651,668089901}
-871714396
-214568860
Returns: "YES"
{394387281,382681787,552714035,54324933,898632705,634976337,701426905,163042649,475955773,490531735,821220817,862194897,862216239,344377009,310260559,350277797,81878197,733711261}
-726024364
-865033977
Returns: "NO"
{193411905,714709119,535674631,20570409,324732299,527795563,5321381,599028939,352990731,502511095,100501203,88074943,709458619,904341527,753611213,628739699,378869983,168045231,444059393,789865993,231781419,230643039,127444393,310851601,141824951,556629943,812365861,160143129,290990701,304336759,999777469,963842379,156136205,125369877,93283831,423259091,561824347,993052225}
-432136704
76559849
Returns: "NO"
{1,3,5,7,9,11,13,15,17,19}
29
30
Returns: "NO"
{21,23,25,27,29}
-30
29
Returns: "NO"
{1}
1
0
Returns: "NO"
{1,9,11,19}
6
7
Returns: "NO"
{7}
7
8
Returns: "NO"
{9}
9
10
Returns: "NO"
{13}
13
14
Returns: "NO"
{1,3,9,7,5}
-30
-29
Returns: "NO"
{29}
-7
-16
Returns: "NO"
{23}
-4
9
Returns: "NO"
{3}
16
-17
Returns: "NO"
{1}
7
-30
Returns: "NO"
{7,3,1,5}
17
-6
Returns: "NO"
{1,29}
30
29
Returns: "NO"
{1,29}
30
30
Returns: "YES"
{29,1}
-30
-30
Returns: "YES"
{224587517,702928966,498297750,892427691,529744320,837084343,747987724,787308442,351999210,292377893,774812046,533119613,866370837,198644176,344045491,745242090,750798859,311321346,570842548,14848366,309985093,962654159,172536691,29054325,130940187}
-263421337
876823353
Returns: "YES"
{628559996,70272071,725989490,750120940,457852490,629082384,171940745,106156525,518481399,950980814,362608493,561938033,47033443,567733746,383964520,893988602,665677612,443227746,122928293,486191111,920360167,666937921,719199545,929067450,398802941,413581417}
947049420
656445361
Returns: "YES"
{231406087,644108983,531097154,853657602,602765804,30078908,946604339,556712011,272906587,896605650,225411997,199993598,125729320,656119773,997403497,109902234,231512816,110616830}
-43222566
648565404
Returns: "YES"
{181072567,327332406,686000874,678223726,552044771,199509895,694776147,177958031,865328268,462865695,154929555,263335291,57088128,189930896,637712003,464996967,567984456,820828904,923184850,679380293,25665388,735265824,710988704,652030469,843207014,447394255,492996467,778008131}
-693008114
607510730
Returns: "YES"
{756645219,156352161,844587553,527792558,835466561,221864330,337137740,250012539,174426337,229237098,585996617,265195791,54031550,25407447}
33912063
-986138992
Returns: "YES"
{252687024,811821701,315650441,620344996,943405148,53554699,872345194,468091425,63546508,409773882,999698003,541794792,21363412,683412202,334840805,679374574,821856032,32616097,344110925,560955182,619773026,107022913,83777076,812458888,111235735,487710369,623926677,721498386,723140655,787858875,700907102,748592818,886178395,380674441,293515392,572013825,910354455,802733642,347537633,255446924,554231427,275523054}
-66862664
-579622982
Returns: "YES"
{545362557,54382230,534081413,990351002,87547458,111078863,443285508,44666482,141818332,806602188,147485514,628474620,940134617,926240270,946893685,949078060,493158115,992383139,592788335,258129990,623787978,480668047,222647235,294778222,262596597,352959313,108884637,174235236,913617787,962620263,736680133,143411829,301613195,612759930,692769422,77106547,646036485,702071479,247178275,70550878,34365979,517131351,339025470,279057998,170431974,431341812,436555036}
-354558902
-582470185
Returns: "YES"
{548097606,383655898,195246752,263293053}
-40159698
36069875
Returns: "YES"
{648707656}
330994866
19542632
Returns: "YES"
{774208886,482953580,264417340,3935158,913839626,30147920,497873558,602329882,823680997,617706965,599530086,632129104,63673156,648380576,110906746,473677682,116025432,134446475,46656103,249096107,319745154,588786268,558040227,751818730,975313467,975202834,476808062,419530402,676803776,262045083,54180869,928078908,608254409,953553969,491841042,14619757,911791573,311808781,137423057,241118017,815444808,525989125,998058157,663982952,229453289,797512236}
442872400
236459563
Returns: "YES"
{719571315,712678499,773983707,400546797,50973619,380079383,157008933,909905531,824343187,922621360,853630468,943984021,938282073,339508477,472377649,893140108,733675703,17705221,315210262,505539077,19828650,649955465,704222587,436553391,765020638,956181936,440528777,885909686,193567930,769552102,976941875,540869640,631100428,613365735,569334058,302107168,694086687,514838486,74420697,982047647,647534119,961928149,425429039,361589942,262522696}
750584385
-227697822
Returns: "YES"
{307912690,240644317,915165342,685758122,867307588,657037273,410460196,291843225,462095142,914659400,600018809,908212137}
288358179
215186216
Returns: "YES"
{751387750,975363436,480135024,266649393,922529102,897389584,365967932,885620220,16237519,860917138,964865856}
-626146730
-473985700
Returns: "YES"
{842561687,354209095}
657435297
767130512
Returns: "NO"
{152375642,387308159,754371558,363167172,352717992,197856349,502361967,435402843,487075285,960995701,151838502,211500918,883805147,148220628,835102062,678122868,62386620,267431980,651675656,517895351,862369005,602110622,302168330,194275057,93528884,752714238,475542999,397637624,302030563,118362028,775387461,409155410,288644016,327153808}
-8814623
-169073198
Returns: "YES"
{996526831,139800338,686136025,205262445,402801464,544113265,583470397,423464520,188243045,481096832,895528028,116791905,303700856,31524308,944374607,891484817,292398223,725794804,160075763,116691605,420007363,174311547,295637783,107468811,624188986,686451648,896903391,368580937,550848949,587349072,958947104,746341336,33078056,550284049,140478733,494266067,771386623,94391474,541842342,89180934,958614103,101284999,998668408,87546710,959490790,404429275,556488034}
672595506
-257998693
Returns: "YES"
{117936185,684994772,375750059,67521571,706122836,450901955,438708793,635983446,129030116,384396691,226662350,945094270,776649439,204313944,652033326,566685097,451430888,509642318,707182982,550987354}
686150546
412473248
Returns: "YES"
{723030069,809764273,276283415,726565875,629548651,415738376,720168540,650893645,981534125,568929340,258975292,789724391,430648672,13551412,947499577,964377086,44057052,228758935,683973185,457297599,491517548,915935940,577271529,830931051,941280617,449364963,126245450,466457853,34668489,681282863,633380075,306985047,463208762,692320223,726697269,407026886,797722981,606590429}
757026547
219772073
Returns: "YES"
{463904472,890729149,774554426,504143181,933044645,650299027,743638704,231932995,396010953,441592995,965721207,478365723,275881406,827151846,175272544,452848751,804792556,550529271,321926664,716606615,834250333,806816890,531820276,998579211,286852992,284651719,559006760,852318537,786448753,264865225,235618313,85380367,253755011}
228822887
592237070
Returns: "YES"
{522560109,428861622,830405906,617351664,741452476,148655048,517692974,398897543,330841955,420267892,16410131,344750045,771244641,438499896,462471477,677175885,163635374,387406437,859065246}
-904472018
690754879
Returns: "YES"
{469657190,207420269,8052089,313895481,303258574,223138939,664531236,928953338,84430983,594061526,115325151,9474946,297169199,454553847,815840764,868094926,997248378,942677706,122558343,537509609,680705534,563193528,509301652,140011245,110489982,102120521,662741449,493808543,875052962,853834676,133216784,241151541,35184795,507553532,462280148,765484001,430809420,342470345,809672337,111851541,383258193,240454,7417933,697962367,66920495,380275604,225051869,575256230,904642532}
120794140
475370592
Returns: "YES"
{582982285,450192116,343291376,347153492,190120429,919761857,42389659,762675093,732122044,28192982,149762962,616337214,629395610,409965063,182065898}
-153616601
-78984977
Returns: "YES"
{938318000,476514051,180610334,722385864,595473510,68977367}
-852525290
-916311720
Returns: "YES"
{274627070,676191174,66643181,557507186,965854688,732816850}
260132452
810849130
Returns: "YES"
{890894671,870775866,468920556,336260523,249655710,42172242,489105318,749142427,202793730,364399562,29708266,192752363,309122578,511550084,91018079}
191846635
-597339349
Returns: "YES"
{597520666,908767337,325607951,301838844,386870593,507988127,78233516,914362210,472796619,973682437,259232893,236254003,751288650,284232111,59952096,591523686,849042067,43258579,186904061,939750853,953919435,90291090,503164585,122011856,386651388,12358496,338637481,594423104,451931118,560243074,6039111,799778267,433317239,224423355,607698625,588679049,79492848,395859966,399941276,805179939}
-544097502
774779833
Returns: "YES"
{902489725,87251831,934072648,390174393,132439477,880880838,198015198,580507012,812003069,759903649,740605870,373667757,822762085,281011351,334055000,778073818,330771353,98464376,345831195,463435406,765988155}
-630040677
-469340999
Returns: "YES"
{649136857,658754397,693475422,905467490,688645865,78259668,761032944,812419859,849333382,189062409,307921154,710422324,485931290,451198295,138965823,567723181,973330886,389281441,518436821,868426460}
-980746054
-741719334
Returns: "YES"
{844005255,483247187,862112452,10863659,19483975,688469756,26033024,391505289,379845750,955552839,522381366,828178465,633403396,764318542,444197697,124459465,547481947,809850384,704719527,559094132,921551795,313350151,381506693,590716761,277178381,91918819,245856573,245248878,740167511,878079918,48852675,837157191,708702553}
-584557920
678796520
Returns: "YES"
{575977060,304838572,838386942,787501961,282938881,128125441}
931287728
458473578
Returns: "YES"
{999999999}
0
0
Returns: "YES"
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
1000000000
-999999999
Returns: "YES"
{1 }
-1
1
Returns: "YES"
{1 }
1
-1
Returns: "YES"
{1 }
1
0
Returns: "NO"
{1 }
2
2
Returns: "YES"
{3 }
1
-1
Returns: "YES"
{1 }
-1
-1
Returns: "YES"
{3, 1, 11111111, 555, 789, 999999, 1234567, 9876543, 123, 345, 13, 5589, 991, 911, 511, 87, 7, 54321, 101, 791, 43, 373721, 865, 133, 9709, 8083, 200005, 10000003, 55666603, 13579, 97531, 4545223, 113355, 94755, 1881, 1991, 2003, 20055, 4667801, 110011001, 886531, 4567, 8755303, 876541, 10203, 43901, 5520141, 77899, 5471, 55431081 }
1000000000
-999999999
Returns: "NO"
{3 }
1
1
Returns: "YES"
{1 }
3
5
Returns: "YES"
{3, 2 }
1000000
11231247
Returns: "YES"
{4 }
1
1
Returns: "YES"
{10 }
5
5
Returns: "YES"
{2 }
1
1
Returns: "YES"
{1 }
1
1
Returns: "YES"
{3 }
1
3
Returns: "YES"
{4 }
3
3
Returns: "YES"
{1 }
0
0
Returns: "YES"
{1, 3 }
0
1
Returns: "NO"
{2 }
3
0
Returns: "YES"
{3, 6 }
3
2
Returns: "YES"
{100 }
5
4
Returns: "YES"
{4 }
1
0
Returns: "YES"
{1 }
13
-13
Returns: "YES"
{1 }
1
2
Returns: "NO"
{5, 7 }
0
1
Returns: "NO"
{8 }
2
3
Returns: "YES"
{2 }
4
0
Returns: "YES"
{1, 3 }
1
1
Returns: "YES"
{1 }
1
3
Returns: "YES"
{3 }
-10001
10001
Returns: "YES"
{2 }
-11
-11
Returns: "YES"
{7, 8, 11 }
92
4
Returns: "YES"
{3 }
-1
1
Returns: "YES"
{1 }
5
-5
Returns: "YES"
{3 }
-5
5
Returns: "YES"
{9 }
5
5
Returns: "YES"
{2 }
343
529
Returns: "YES"
{1, 3 }
4
5
Returns: "NO"
{1 }
-5
5
Returns: "YES"
{6, 9 }
0
1
Returns: "YES"
{2 }
2
2
Returns: "YES"
{1 }
100
100
Returns: "YES"
{1 }
0
1
Returns: "NO"
{5 }
1
1
Returns: "YES"
{7 }
1
0
Returns: "NO"
{999999999, 999999998, 999999997, 999999996, 999999995, 999999994, 999999993, 999999992, 999999991, 999999990, 999999989, 999999988, 999999987, 999999986, 999999985, 999999984, 999999983, 999999982, 999999981, 999999980, 999999979, 999999978, 999999977, 999999976, 999999975, 999999974, 999999973, 999999971, 999999970 }
116123612
616123612
Returns: "YES"
{1, 3 }
1
0
Returns: "NO"
{1, 3 }
2
2
Returns: "YES"
{5 }
1
5
Returns: "YES"
{1, 3 }
1
2
Returns: "NO"
{2 }
999999999
975313579
Returns: "YES"
{3 }
-2
-3
Returns: "NO"
{1 }
0
2
Returns: "YES"
{3 }
-3
1
Returns: "YES"
{1 }
2
1
Returns: "NO"
{2 }
3
11
Returns: "YES"
{4 }
1
3
Returns: "YES"
{2 }
15
15
Returns: "YES"
{999 }
2
2
Returns: "YES"
{3, 5 }
-2
1
Returns: "NO"
{999 }
1
-1
Returns: "YES"
{2 }
0
0
Returns: "YES"
{11 }
-7
3
Returns: "YES"
{7 }
-1
-1
Returns: "YES"
{100 }
777
888
Returns: "YES"
{2 }
3
3
Returns: "YES"
{3 }
2
2
Returns: "YES"
{3 }
-1
-2
Returns: "NO"
{1000001, 1000011, 1000003 }
123
143
Returns: "YES"
{234563434 }
1
1
Returns: "YES"
{10 }
1
1
Returns: "YES"
{5 }
5
4
Returns: "NO"
{1, 3, 5, 7 }
1000000000
1000000000
Returns: "YES"
{1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 66, 93, 97, 101, 105, 109, 113, 117, 121, 125, 129, 133, 137, 141, 145, 149, 153, 157, 161, 165, 169, 173, 177, 181, 185, 189, 193, 197 }
999999999
975313578
Returns: "YES"
{1000000000, 1 }
1000000000
1000000000
Returns: "YES"
{3, 5 }
1
0
Returns: "NO"
{1 }
3
3
Returns: "YES"
{7 }
-1
2
Returns: "NO"
{1 }
-1
0
Returns: "NO"
{3 }
-3
-4
Returns: "NO"
{3 }
10
10
Returns: "YES"
{2 }
0
1
Returns: "YES"
{51 }
1
51
Returns: "YES"
{3 }
4
3
Returns: "NO"
{34 }
68
0
Returns: "YES"
{1, 3, 5, 7, 9, 100000009 }
1000000000
999999999
Returns: "NO"
{4 }
39
1
Returns: "YES"
{999999999 }
555555555
0
Returns: "NO"
{1 }
-2
-1
Returns: "NO"