| ENG RUS | Timus Online Judge |
Discussion of Problem 1172. Ship Routesyyll Hint // Problem 1172. Ship Routes 13 May 2021 12:53 let there be 2k odd gaps and n-2k even gaps between island A even gaps could be BCBCBC or CBCBCB odd gaps are half BCB half CBC -XraY- Bug in 14 test. [1] // Problem 1172. Ship Routes 12 Mar 2012 01:30 You have some trash in this test after the usefull part. So, my multitest failed it firstly. Sandro (USU) Re: Bug in 14 test. // Problem 1172. Ship Routes 7 Sep 2012 12:27 Test 14 is fixed. Lin Is this output right?(N=1......30) [4] // Problem 1172. Ship Routes 1 Oct 2002 13:42 1 16 1584 463104 299289600 361552896000 732443959296000 2305449150971904000 10654390419268829184000 6920214578354800558800000 61152377325314475294720 7098963015274747190071787520 106459726394067298796772293345280 21744352989317777418537171765166080 47498845317423375939485280755676453273600 1369194888259957058516432482121960109637632000 47707727343353896071849199802676518699529142272000 198688065044741506792127293398293547707178657251328000 97908297986853596289751162973434570005127864341000880128000 5658411485682054563233513036204820116833187371988441418956800000 3804418826562281061366609374760846640177306323287429048139264000000 2954227420326099129930691812076717959666831089054554318281052323840000 00 2632048450621963385564217879562108216922338757527021589770914779049216 000000 2674374039781190535182247433058431623911627168482448386681774871056508 05702656000000 3081998488818077502979646392150768764697262407973928271069996848309788 4292546560000 4079430842677444020458789055284437035377689124323794828380369516462185 2568977408000000 5854058595420455259314085499870932177527127956573251078768444812722023 3389546487676928000000 9562265549579035724936789114248267922015395457399253597102677301093514 221088746428140879872000000 1739718951590537042714251158989667483872007669374448115496657465787730 40131517368586035299090432000000 3512331724090453384614741919634889864232078679806054186280835886792417 959499924105350930517249228800000000 Lin Really sorry,I make a big mistake [1] // Problem 1172. Ship Routes 1 Oct 2002 19:12 > 1 > 16 > 1584 > 463104 > 299289600 > 361552896000 > 732443959296000 > 2305449150971904000 > 10654390419268829184000 > 6920214578354800558800000 > 61152377325314475294720 > 7098963015274747190071787520 > 106459726394067298796772293345280 > 21744352989317777418537171765166080 > 47498845317423375939485280755676453273600 > 1369194888259957058516432482121960109637632000 > 47707727343353896071849199802676518699529142272000 > 198688065044741506792127293398293547707178657251328000 > 97908297986853596289751162973434570005127864341000880128000 > 5658411485682054563233513036204820116833187371988441418956800000 > 3804418826562281061366609374760846640177306323287429048139264000000 > 2954227420326099129930691812076717959666831089054554318281052323840000 > 00 > 2632048450621963385564217879562108216922338757527021589770914779049216 > 000000 > 2674374039781190535182247433058431623911627168482448386681774871056508 > 05702656000000 > 3081998488818077502979646392150768764697262407973928271069996848309788 > 4292546560000 > 4079430842677444020458789055284437035377689124323794828380369516462185 > 2568977408000000 > 5854058595420455259314085499870932177527127956573251078768444812722023 > 3389546487676928000000 > 9562265549579035724936789114248267922015395457399253597102677301093514 > 221088746428140879872000000 > 1739718951590537042714251158989667483872007669374448115496657465787730 > 40131517368586035299090432000000 > 3512331724090453384614741919634889864232078679806054186280835886792417 > 959499924105350930517249228800000000 > Gruber Matei (gruber@go.ro) I made the same mistake myself. (i think). I've forgot to put "break"s after the case statements. // Problem 1172. Ship Routes 16 Dec 2002 03:29 > > 1 > > 16 > > 1584 > > 463104 > > 299289600 > > 361552896000 > > 732443959296000 > > 2305449150971904000 > > 10654390419268829184000 > > 6920214578354800558800000 > > 61152377325314475294720 > > 7098963015274747190071787520 > > 106459726394067298796772293345280 > > 21744352989317777418537171765166080 > > 47498845317423375939485280755676453273600 > > 1369194888259957058516432482121960109637632000 > > 47707727343353896071849199802676518699529142272000 > > 198688065044741506792127293398293547707178657251328000 > > 97908297986853596289751162973434570005127864341000880128000 > > 5658411485682054563233513036204820116833187371988441418956800000 > > 3804418826562281061366609374760846640177306323287429048139264000000 > > > 2954227420326099129930691812076717959666831089054554318281052323840000 > > 00 > > > 2632048450621963385564217879562108216922338757527021589770914779049216 > > 000000 > > > 2674374039781190535182247433058431623911627168482448386681774871056508 > > 05702656000000 > > > 3081998488818077502979646392150768764697262407973928271069996848309788 > > 4292546560000 > > > 4079430842677444020458789055284437035377689124323794828380369516462185 > > 2568977408000000 > > > 5854058595420455259314085499870932177527127956573251078768444812722023 > > 3389546487676928000000 > > > 9562265549579035724936789114248267922015395457399253597102677301093514 > > 221088746428140879872000000 > > > 1739718951590537042714251158989667483872007669374448115496657465787730 > > 40131517368586035299090432000000 > > > 3512331724090453384614741919634889864232078679806054186280835886792417 > > 959499924105350930517249228800000000 > > Lin Really sorry,I made a big mistake // Problem 1172. Ship Routes 1 Oct 2002 19:12 > 1 > 16 > 1584 > 463104 > 299289600 > 361552896000 > 732443959296000 > 2305449150971904000 > 10654390419268829184000 > 6920214578354800558800000 > 61152377325314475294720 > 7098963015274747190071787520 > 106459726394067298796772293345280 > 21744352989317777418537171765166080 > 47498845317423375939485280755676453273600 > 1369194888259957058516432482121960109637632000 > 47707727343353896071849199802676518699529142272000 > 198688065044741506792127293398293547707178657251328000 > 97908297986853596289751162973434570005127864341000880128000 > 5658411485682054563233513036204820116833187371988441418956800000 > 3804418826562281061366609374760846640177306323287429048139264000000 > 2954227420326099129930691812076717959666831089054554318281052323840000 > 00 > 2632048450621963385564217879562108216922338757527021589770914779049216 > 000000 > 2674374039781190535182247433058431623911627168482448386681774871056508 > 05702656000000 > 3081998488818077502979646392150768764697262407973928271069996848309788 > 4292546560000 > 4079430842677444020458789055284437035377689124323794828380369516462185 > 2568977408000000 > 5854058595420455259314085499870932177527127956573251078768444812722023 > 3389546487676928000000 > 9562265549579035724936789114248267922015395457399253597102677301093514 > 221088746428140879872000000 > 1739718951590537042714251158989667483872007669374448115496657465787730 > 40131517368586035299090432000000 > 3512331724090453384614741919634889864232078679806054186280835886792417 > 959499924105350930517249228800000000 > Lucian Ilea Re: Is this output right?(N=1......30) // Problem 1172. Ship Routes 21 Jun 2011 19:41 Something is wrong. Your first answers are correct but the others have mistakes. For instance, if n=11, the correct answer is 610152377325314475294720000000 hoan i use O(n^4), :( // Problem 1172. Ship Routes 27 Nov 2010 00:22 i use O(n^4) and got AC in .062 s, if you have a better algo, plz explain to me, plz ,plz, plz .... sorry for my poor english. GOOD LUCK!!! Yu Yuanming Maybe my pro is wrong... :( (+) // Problem 1172. Ship Routes 17 May 2005 19:42 The matter is that when I submit my pro, it got crash. But when I run it on my computer, it is OK. And the most unbelievable thing is : finally, I decide to hand in the result made by my pro, it got AC! I faint...... charles.king Who can explain the sample for me? Thank you very much! [2] // Problem 1172. Ship Routes 12 Apr 2004 19:07 I can only find 5 routes when there are 2 cities on each island : 1 2 1 3 2 3 1 2 3 1 2 3 1 2 3 1 3 2 1 2 3 2 1 3 1 3 2 1 2 3 Who can tell me the other 11 routes? Edited by author 13.04.2004 06:02 Edited by author 13.04.2004 06:02 sloboz Re: Who can explain the sample for me? Thank you very much! [1] // Problem 1172. Ship Routes 13 Apr 2004 05:23 there are 3N -> 6 cities (2 on each island) not just 3... eight solutions are 1 3 5 4 6 2 1 3 6 4 5 2 1 4 5 3 6 2 1 4 6 3 5 2 1 5 3 6 4 2 1 5 4 6 3 2 1 6 3 5 4 2 1 6 4 5 3 2 the other 8 are simetrical hope I was useful. charles.king Re: Who can explain the sample for me? Thank you very much! // Problem 1172. Ship Routes 13 Apr 2004 06:00 thank you very much! Now I understand the problem.And I found the 16 routes:(2k and 2k-1 are on the same island,k=1,2,3) 1 3 5 2 4 6 1 3 5 2 6 4 1 3 6 2 4 5 1 3 6 2 5 4 1 4 5 2 3 6 1 4 5 3 2 6 1 4 6 2 3 5 1 4 6 3 2 5 1 5 2 4 6 3 1 5 3 2 4 6 1 5 3 6 2 4 1 5 4 6 2 3 1 6 2 4 5 3 1 6 3 2 4 5 1 6 3 5 2 4 1 6 4 5 2 3 And I think your routes are not correct:the tourist must go back but he can't travel from 2 to 1.Thank you all the same! abc To hydra -------- How to solve in 0.07 sec? [3] // Problem 1172. Ship Routes 18 Dec 2001 11:20 Is there any maths formula? Thanks. Huang Yizheng Email to hyz12345678,and you'll find the answer.My program use only 0.01 sec. [1] // Problem 1172. Ship Routes 18 Dec 2001 11:34 > Is there any maths formula? > Thanks. Huang Yizheng Anybody wants any hint for this problem can email to "hyz12345678@163.com". // Problem 1172. Ship Routes 18 Dec 2001 11:36 > > Is there any maths formula? > > Thanks. Huang Yizheng Sorry,I mis-spell my email,it is "hyz12345678@163.com". // Problem 1172. Ship Routes 18 Dec 2001 11:35 James why my code got Wrong AnswerЈЎI think it's all rightЈЎЈЎ(BTW,it isn't CRASH, just Wrong answerЈЎЈЎЈЎЈЎЈ&a [3] // Problem 1172. Ship Routes 16 Dec 2001 10:33 [code deleted] Edited by moderator 08.01.2020 17:28 I have answers to all your questions :) u must use bignum to store the result [2] // Problem 1172. Ship Routes 16 Dec 2001 11:47 James Thank you ! ac now [1] // Problem 1172. Ship Routes 16 Dec 2001 16:08 > James but very slow... Is there any better solution?? // Problem 1172. Ship Routes 16 Dec 2001 16:09 > >
|