| ENG RUS | Timus Online Judge |
Discussion of Problem 1088. Ilya MurometzArtem Khizha [DNU] WA#25 [1] // Problem 1088. Ilya Murometz 17 Aug 2010 02:19 If you're unlucky and get WA#25 (just like I did), try a test: > 2 4 5 1 1 1 The answer should be NO. This obvious test helped me to fix a little bug, so I decided to share. kvsmirnov Re: WA#25 // Problem 1088. Ilya Murometz 12 Jun 2022 18:26 Thank you! MOPDOBOPOT (USU) WA24 (hint) // Problem 1088. Ilya Murometz 3 Aug 2012 18:29 Don't forget cases when Ilya and Alesha are on same way (from root to berth). In my solution lca of positions could be less than they was :) For example: 4 4 4 1 2 0 output: YES 4 2 4 7 7 2 output: YES Edited by author 03.08.2012 18:32 tiancaihb Such a "BIG" problem! [1] // Problem 1088. Ilya Murometz 22 Jul 2009 15:01 When I saw its length, I nearly fainted! Too hard for us ESL to understand. But actually it's a very simple problem! ps:ESL=English as second language amaroq Re: Such a "BIG" problem! // Problem 1088. Ilya Murometz 1 Jun 2011 12:38 I think it's also hard to understand if your first language is English. This is a problem from a contest for children. Anyone who sets such a bad example for their children should be deeply ashamed of himself. Boleyn Su HINT // Problem 1088. Ilya Murometz 12 Apr 2010 14:29 HINT: dec(Ep);dec(Dp); //for Pascal Ep--;Dp--; //for C/C++ AlainDelon What's the usage of parameter "F" [6] // Problem 1088. Ilya Murometz 28 Jun 2008 12:47 Hi, for the "F" parameter, I can see that it is the hight of the binary tree. But in my AC program, I didn't even use it. below is my program, anything I've missed? ====================== code deleted ============================== Edited by moderator 01.10.2022 12:26 Sandro (USU) Your program is wrong (+) [3] // Problem 1088. Ilya Murometz 28 Jun 2008 18:21 I added some new tests. Look, your code has got WA. :) Edited by author 29.06.2008 12:03 Zhang Xun Re: You program is wrong (+) // Problem 1088. Ilya Murometz 28 Jun 2008 18:47 orz! AlainDelon Re: Your program is wrong (+) [1] // Problem 1088. Ilya Murometz 29 Jun 2008 19:14 Thank you. Now, I feel more realistic, but have to start researching again:) AlainDelon Re: Your program is wrong (+) // Problem 1088. Ilya Murometz 29 Jun 2008 22:38 Oops, I modified my program, I missed some cases in the original one. But still got AC without using F... ErOPb|4[USU] Re: What's the usage of parameter "F" [1] // Problem 1088. Ilya Murometz 18 Mar 2009 18:28 My AC program don't use F too. [BSU]_Zaberivatel#1 to admins!!! // Problem 1088. Ilya Murometz 21 Aug 2009 04:31 In autor's solution uses F or not??? Alex Tolstov (Vologda STU) Спасибо [3] // Problem 1088. Ilya Murometz 17 Aug 2009 23:17 Я раз 10 прочитал задачу, и до сих пор не понял, что от меня требуется((((( Автору зачОт)))) [BSU]_Zaberivatel#1 Re: Спасибо [2] // Problem 1088. Ilya Murometz 18 Aug 2009 00:06 +1 :))) Very bad statements and hard to understand :((( 2admin : Author's solution used all numbers or not? Sergey Lazarev (MSU Tashkent) Re: Спасибо [1] // Problem 1088. Ilya Murometz 18 Aug 2009 12:09 You are to find distance between two nodes in tree. D and E - heights of these nodes; Ep and Dp - numbers of leaves which are nearest to these nodes (in this tree only leaves are numbered); F - height of the tree. [BSU]_Zaberivatel#1 Re: Спасибо // Problem 1088. Ilya Murometz 21 Aug 2009 04:27 Thanks I got AC, but statements is hard to understand :( Tural Neymanov Hint for all who have WA#18 // Problem 1088. Ilya Murometz 6 Feb 2008 09:52 Do not use set(for example: i in [k..l])! do like this: (i>=k) and (i<=l). Set can not contain elements more than byte. Edited by author 06.02.2008 09:53 s.r@ Superfluous entrance data [1] // Problem 1088. Ilya Murometz 7 Dec 2006 09:09 In a problem 1088 are excessive entrance data, to be exact it perfectly is solved without F. Aram Shatakhtsyan Re: Superfluous entrance data // Problem 1088. Ilya Murometz 18 Apr 2007 18:28 Yes, in Timus there are some problems, in which not all input data are useful. Roman Lipovsky Can somebody give me full explanation of this problem? [5] // Problem 1088. Ilya Murometz 25 Oct 2004 21:15 Can somebody give me full explanation of this problem? Thanks. Michael Rybak (accepted@ukr.net) I barely believe anyone can. Ask questions (-) [3] // Problem 1088. Ilya Murometz 26 Oct 2004 17:00 Roman Lipovsky Re: I barely believe anyone can. Ask questions (-) [2] // Problem 1088. Ilya Murometz 26 Oct 2004 17:09 Full binary tree. Ilya is on the deep D, magis stone is on deep E. But what mean numbers Dp and Ep? Michael Rybak (accepted@ukr.net) Ep specifies one of the leafs, which are in Ilya's subtree. Dp specifies one of the leafs, which are in the magis stone's subtree (+) [1] // Problem 1088. Ilya Murometz 26 Oct 2004 18:32 You know the deepness of each by D and E, but this isn't enough to know, which exactly nodes are considered. So, in this problem the nodes are specified by 2 parameters: deepness, and a number of some leaf of it's subtree. Obviously, there can be many different pairs describing the same node. In this problem, only leafs are enumerated (see problem statement). Edited by author 26.10.2004 18:35 Edited by author 26.10.2004 19:32 Roman Lipovsky Re: Ep specifies one of the leafs, which are in Ilya's subtree. Dp specifies one of the leafs, which are in the magis stone's subtree (+) // Problem 1088. Ilya Murometz 26 Oct 2004 19:26 Thanks a lot! Nirjon Re: Can somebody give me full explanation of this problem? // Problem 1088. Ilya Murometz 24 Jun 2005 02:15 Full Binary Tree with depth: F Stone is at depth: F-D from root and a tree rooted at the stone holds leaf #Dp Ilya is at depth: F-E from root and a tree rooted at the Ilya's position holds leaf #Ep find whether the distance of the two nodes is <= H Vua moi chay xuong nha xem phim duoc 1 ty, len chung no da lam x Can u explain me this problem , DQH ( DSAP Group ) ? [5] // Problem 1088. Ilya Murometz 13 Mar 2001 21:07 Dinh Quang Hiep (mg9h@yahoo.com) hmmmm, u are so lazy X-( [4] // Problem 1088. Ilya Murometz 13 Mar 2001 21:14 it's a full binary tree, with the deep = F Ilya is on the deep of D The magic stone is in the deep of E every leaves is numbered from the left, the fist number is 1. do u understand what i've said :">???? QH@ Vua moi chay xuong nha xem phim duoc 1 ty, len chung no da lam x What does this problem want ? [2] // Problem 1088. Ilya Murometz 13 Mar 2001 21:51 > it's a full binary tree, with the deep = F > Ilya is on the deep of D > The magic stone is in the deep of E > every leaves is numbered from the left, the fist number is > 1. > do u understand what i've said :">???? > > QH@ > Dinh Quang Hiep (mg9h@yahoo.com) Re: What does this problem want ? // Problem 1088. Ilya Murometz 13 Mar 2001 21:53 u must count the length from Ilya to the magic stone, and if this length <= H, u write YES, otherwise, u write NO !!!! Vua moi chay xuong nha xem phim duoc 1 ty, len chung no da lam x Thanks // Problem 1088. Ilya Murometz 13 Mar 2001 21:55 > > it's a full binary tree, with the deep = F > > Ilya is on the deep of D > > The magic stone is in the deep of E > > every leaves is numbered from the left, the fist number > is > > 1. > > do u understand what i've said :">???? > > > > QH@ > > Cain Who can help me?What do "Dp" and "Ep" mean? // Problem 1088. Ilya Murometz 9 Jun 2001 18:47
|