| ENG RUS | Timus Online Judge |
Discussion of Problem 1276. TrainIgor Parfenov Data type // Problem 1276. Train 2 Feb 2023 04:16 There were mentioned, that it is required 64-bit integer type. I also add, that it has to be unsigned, otherwise you get WA 8. hoan note for who WA#4 [3] // Problem 1276. Train 20 Dec 2010 23:52 we dont know use the locomotive as a carriage, like: input: 1 1 AA AB output: NO GOOD LUCK!!! IgorKoval(from Pskov) Re: note for who WA#4 // Problem 1276. Train 9 Jan 2012 02:41 Thank you! I got WA#14 but it's in past. =) Eray Re: note for who WA#4 // Problem 1276. Train 16 May 2021 13:30 Thanks too! I've got WA#14 in the past and I've got AC now. It means, be careful that the end should be the same as the locomotive. e.g. if the locomotive is "AA" then the last should be "AA" or "BA", such as "ABBA" with locomotive "AA" is correct but "ABBA" with locomotive "BA" is incorrect. (sorry for my bad English) PEIMUDA Re: note for who WA#4 // Problem 1276. Train 15 Oct 2022 10:48 Thanks! I got WA on Test #14 After reading this,I know my understanding was wrong Abid29 math sol needed // Problem 1276. Train 7 Apr 2021 13:25 AC in 0.015 sec with dp if u r better with math plz reply Edited by author 07.04.2021 13:27 Edited by author 07.04.2021 13:27 Edited by author 07.04.2021 13:27 Abid29 hints // Problem 1276. Train 7 Apr 2021 13:24 AA=0,AB=1,BA=2,BB=3 cnt[0]=no. of AA,cnt[1]=no. of AB........... int sz=2; if(last letter==A) szvalue=0; if(last letter==B) szvalue=2; define DP[cnt[0]+2][cnt[1]+2][cnt[2]+2][cnt[3]+2][sz]; dp 1,0,0,0,0=1; //for AA dp 0,1,0,0,1=1; //for AB lilipottter Math // Problem 1276. Train 9 Sep 2020 03:01 It is said "Tags: dynamic programming" But also there is math approach. In this case solution is simple math formula kind of \sum\sum C(x,y)*C(t,m). Complexity is O(n^2). Good luck. liuyang_elvis wrong answer on test #12 , is there anything special in test #12? [2] // Problem 1276. Train 8 Nov 2010 18:36 my email is LiuyangElvis@gmail.com thanks for help! IgorKoval(from Pskov) Re: wrong answer on test #12 , is there anything special in test #12? [1] // Problem 1276. Train 9 Jan 2012 02:45 10 7 BA AA AA AA AA AA AB AB AB AB AB ANSWER:NO Good luck! a2ch Re: wrong answer on test #12 , is there anything special in test #12? // Problem 1276. Train 3 Dec 2019 18:40 Igor,thank you :) chaos0000 ACCESS VIOLATION // Problem 1276. Train 7 Nov 2015 21:06 i got this on test 08. Does anyone know the test? Rati what is test N14? // Problem 1276. Train 7 Dec 2014 21:52 Ankit Mehta Any hints for this problem? // Problem 1276. Train 12 Apr 2014 23:36 I tried building solution by taking two matrices dpA[i][j] which tells me the count including the carriages from 1 to i of length k ending at A. Similarly I constructed dpB[i][j] (somewhat similar to 0-1 knapsack). But of course this is wrong as my output will depend on the ordering of the carriages in input. Any suggestions if this approach can be corrected or need to think in completely different direction? Thanks! Petru Trimbitas What is test 10 ? // Problem 1276. Train 27 Jul 2012 19:41 Fcdkbear[VNTU] To Admins [1] // Problem 1276. Train 7 Feb 2010 21:39 To solve this problem we must use 64-bit variable. When i wrote in my code "printf("%lld\n",res)" i've got WA on test number 7. But when i wrote "cout<<res<<endl",i've got AC. My friend had the same problem. So what does it mean? Fcdkbear[VNTU] Re: To Admins // Problem 1276. Train 7 Feb 2010 21:49 Sorry, i must be more careful and write "printf("%I64d\n",res)". Jurca Razvan WA 7, does the result fit in int(32 bits)? [1] // Problem 1276. Train 5 Apr 2009 00:59 Oracle[Lviv NU] Re: WA 7, does the result fit in int(32 bits)? // Problem 1276. Train 14 May 2009 23:25 No, you should use 64 bit type. Damir Ferizovic TEST CASE #4 [6] // Problem 1276. Train 13 Apr 2009 22:56 Well I really don't know where my mistake is.... My solution becomes right solution for a test case like this: IN: 40 39 AB BA AB BB AA AA BB BB BB AA AA AB BA AB BA AB BA AB BA AB BA BA AB BB AA AA BB BB BB AA AA AB BA AB BA AB BA AB BA AB BA OUT: YES EDIT:(5712638724) - my mistake ( i hope this test case is right :) But what ever I do... I become WA on test 4 :S Edited by author 13.04.2009 23:49 Vanja Petrovic Tankovic Re: TEST CASE #4 [5] // Problem 1276. Train 13 Apr 2009 23:27 Your solution is wrong. My program outputs 5712638724 Damir Ferizovic Re: TEST CASE #4 [4] // Problem 1276. Train 13 Apr 2009 23:38 You are right... My solution ouputs the same. Something is wrong with printf("%lld") on my PC :S The problem continues... WA #4 Edited by author 13.04.2009 23:50 Damir Ferizovic Re: TEST CASE #4 [3] // Problem 1276. Train 15 Apr 2009 01:09 IN: 40 39 AB AB AB AB AB AB AB AB AB AB AB BA BA BA BA BA BA BA BA BA BA AA AA AA AA AA AA AA AA AA AA BB BB BB BB BB BB BB BB BB BB OUT: 8533694884 ???????????????????? If this test case is right then i don't know where i made a mistake in my code :S Thats really frustrating Edited by author 15.04.2009 01:10 Damir Ferizovic Re: TEST CASE #4 [2] // Problem 1276. Train 15 Apr 2009 23:17 Well i needed about 20 submissions to find out the 4 test case.... Now... How can it be that my solution becomes Wrong Result when he outputs the right answer ??? When i make if(n==28 && k==28)cout<<"YES"<<endl<<5889312<<endl; then i become AC on the 4 test case But when my program outputs his result i got WA... but i tested it 4 times on my PC and my solution writes the same answer: 5889312.... thats really frustrating.....reallyy.... Can someone tell me what's wrong???? P.S if someone want's that i post the fourth test case then tell me..... Edited by author 16.04.2009 02:18 Damir Ferizovic Re: TEST CASE #4 [1] // Problem 1276. Train 16 Apr 2009 02:29 Well I'm sure now that something is different between my computer and the judge PC... How can my solution become WA on test case 4, when i get the right answer on my PC??? please... need big help... Nenad Bozidarevic Re: TEST CASE #4 // Problem 1276. Train 22 Apr 2009 21:52 This one's bugging me as well... Edited by author 22.04.2009 21:58 Angelwarrior Connecting carriages // Problem 1276. Train 7 Apr 2009 21:50 Simple questiong :D I just can't get it, how should we connect carriages? If we have "AA" "BA" "AB" what can we connect "AABA" or "AAAB"??? vrandik tests [3] // Problem 1276. Train 1 Sep 2004 00:05 What answer must be in this input???: 7 7 AA AA AB AB AB BA BA BA Grebnov Ilya[Ivanovo SPU] Re: tests [2] // Problem 1276. Train 1 Sep 2004 01:47 YES 4 wwby Re: tests [1] // Problem 1276. Train 5 Sep 2004 15:47 Why not YES 6 ? AAAAABBAABBAAB ABBAAAAAABBAAB ABBAABBAAAAAAB AAABBAAAABBAAB ABBAAAABBAAAAB AAABBAABBAAAAB ahyangyi_newid Re: tests // Problem 1276. Train 8 Jan 2006 12:53 AA(the first one) is the locomotive , not BA(the last one). And your answer made me puzzled for a long time! :( Samsonov Alex [USU] Does anybody knows smth. special about Test 13? // Problem 1276. Train 17 Sep 2005 14:09 UNKNOWN_LAMER Fail(Validator) Again [2] // Problem 1276. Train 10 Aug 2005 19:50 Submit ID is 892925 :( UNKNOWN_LAMER Re: Fail(Validator) Again [1] // Problem 1276. Train 10 Aug 2005 20:10 Pascal solution has Fail(Validator) too. (Submit 892937). Vladimir Yakovlev (USU) Fixed. You got Accepted (-) // Problem 1276. Train 11 Aug 2005 00:42 Khlyzov Andrew Does somebody know how to do it? // Problem 1276. Train 3 Aug 2004 14:32
|