| ENG RUS | Timus Online Judge |
Discussion of Problem 1638. BookwormSo Sui Ming Hint // Problem 1638. Bookworm 9 Dec 2023 09:54 It seems that the worm always starts at back cover and ends at front cover and order of volumes matters. Humoyun Ahmedov Is this consideration right? [1] // Problem 1638. Bookworm 10 Nov 2015 07:40 1 10 1 2 -> 2: means books are placed upside down, in this case first sheet of the first book is adjacent to the second book 1 10 2 1 -> 22: means books are placed correctly, last sheet of the first book is adjacent to the second book Edited by author 10.11.2015 07:42 p23.Shant Re: Is this consideration right? // Problem 1638. Bookworm 2 Dec 2023 21:23 Yes! A.Z Sample test [12] // Problem 1638. Bookworm 11 Oct 2008 13:26 Why output is 2 , I think it should be 22 , because the worm started from the first sheet of vol 1 and goes until last sheet of vol 2 . so it's path is 10+1+1+10 = 22 Aisenshtein Daniil Re: Sample test [11] // Problem 1638. Bookworm 11 Oct 2008 14:23 No comments qwe (Dmitry) Re: Sample test [9] // Problem 1638. Bookworm 11 Oct 2008 15:53 if "NO COMMENTS" why you write this? information - Zero Aisenshtein Daniil Re: Sample test [8] // Problem 1638. Bookworm 11 Oct 2008 15:57 You should know, that answer "No comments" is identical to "Read the problem statement" Madi Re: Sample test [7] // Problem 1638. Bookworm 21 Dec 2008 11:52 You could have written explanation or something instead of writing no comments. Its like making fun of the guy, like jewish do. Hadi Moshayedi Re: Sample test [4] // Problem 1638. Bookworm 23 Dec 2008 19:05 Try to put two books in a bookshelf, and see the reason for no comments :D Zharenkov_ssau Re: Sample test [3] // Problem 1638. Bookworm 20 Jan 2009 00:23 what answer will be for test like this: 10 1 3 1 zero? Smith Re: Sample test [2] // Problem 1638. Bookworm 20 Jan 2009 01:14 >what answer will be for test like this: >10 1 3 1 Answer is 34. Dzs Re: Sample test [1] // Problem 1638. Bookworm 17 Mar 2009 10:30 No for the case 10 1 3 1 Answer is 12 Kestutis Re: Sample test // Problem 1638. Bookworm 31 Aug 2011 14:30 Dzs wrote 17 March 2009 10:30 No No. You are wrong. My ACed solusion also gave 34. Even if you solve it by hand it is the same result.for the case 10 1 3 1 Answer is 12 Because books are [from first ][][ to last] There are 4 symbols of [ and ] that are book covers. So, three books and 4 covers of the books that worm had gnawed. Mak✭kbtu Re: Sample test [1] // Problem 1638. Bookworm 16 May 2010 21:59 You seem to be an anti-Semite! Jewish are not guilty of your stupidity Armen Tsirunyan TO ADMINS // Problem 1638. Bookworm 5 Aug 2011 00:40 Are there no moderators here? Hateful comments should be instantly removed and the idiots who post them should be temporarily or permanently banned! Think of the reputation of this otherwise great site! Muhammad As-Sawalhy Re: Sample test // Problem 1638. Bookworm 11 Jul 2022 16:18 Ok, the problem statement doesn't clarify that this book is an LTR language (left to right, e.g. English) book.Shuch a crucial info shouldn't be left to the assumptions of the reader. Ajay Jadhav Unclear statement. // Problem 1638. Bookworm 2 May 2021 11:14 If you put two books on a bookshelf by facing binding side (book number) outwards i.e facing person, then this problem statement makes sense. Sultana Razia It’s a very practical problem. // Problem 1638. Bookworm 6 Oct 2020 07:08 I did not understand this problem firstly .But after 3rd trial i get amused!. ইলহাম আল মুসাব্বির Interesting Problem it is...! [1] // Problem 1638. Bookworm 26 Jul 2015 16:58 Read the problem statement carefully. Its a very realistic,practical and easy problem. Draw a picture to help yourself for finding the solution. Keep in mind that the worm will move leftwards or rightwards from its initial position according to input of starting volume and ending volume. It is also possible that the worm started and ended in the same volume... Happy Coding...:) Sultana Razia Re: Interesting Problem it is...! // Problem 1638. Bookworm 6 Oct 2020 07:04 First i did not understand this problem.but your suggestions help me.thanks!!!And it is really very practical, realistic and easy problem!! Bahturin Alexander (SibSUTI) I can't understand the problem's statement [5] // Problem 1638. Bookworm 11 Oct 2008 13:32 If the worm starts from the first sheet of the first volume and finishes at the last one of the second volume, how could the answer for the sample input be 2, given that the thikness of the book (not including the cover) is 10? Aisenshtein Daniil Re: I can't understand the problem's statement // Problem 1638. Bookworm 11 Oct 2008 14:24 No comments Samsonov Ivan (Rybinsk SAAT) Re: I can't understand the problem's statement [1] // Problem 1638. Bookworm 13 Oct 2008 13:05 Worm can move both left and right. Stop for a while and think about it. Bogatyr Re: I can't understand the problem's statement // Problem 1638. Bookworm 15 Oct 2012 22:23 In some languages, the "first page" of a book is on the left side of the book when the book is placed on a shelf. In which case "10 1 1 2" == 22. german_goncharov Re: I can't understand the problem's statement // Problem 1638. Bookworm 16 Apr 2019 20:45 Just take two books and try - you will find answer immediately Sultana Razia Re: I can't understand the problem's statement // Problem 1638. Bookworm 5 Oct 2020 18:46 I fully agree with you.How could the answer for sample input be 2. JAVATO WHY WA 5 [6] // Problem 1638. Bookworm 11 Oct 2008 16:13 TEST PLEASE rohit Re: WHY WA 5 [5] // Problem 1638. Bookworm 11 Oct 2008 19:33 I'm also getting WA5. Please help. Asyamov Igor Re: WHY WA 5 [4] // Problem 1638. Bookworm 11 Oct 2008 19:37 try this tests: 1)in: 10 1 2 1 ans: 22 2)in: 10 1 1 1 ans: 10 rohit Re: WHY WA 5 [1] // Problem 1638. Bookworm 12 Oct 2008 02:42 thanks a lot. saba_tavdgiridze Re: WHY WA 5 // Problem 1638. Bookworm 20 Jan 2013 14:56 thank you very much:)))))))))))))))))))))))))))))))))))))))))))))))))))))) Aid Re: WHY WA 5 // Problem 1638. Bookworm 11 Mar 2014 19:50 thanks a lot! Abhinav Srivastava Re: WHY WA 5 // Problem 1638. Bookworm 11 Nov 2019 10:35 Thank you sooo much ! Bahturin Alexander (SibSUTI) Description of the mistake in the format of the sample input [10] // Problem 1638. Bookworm 11 Oct 2008 13:40 The correct format of the input is: <width of the book w/o the cover> <width of the cover> <number of the book where the worm _finishes_> <number of the book where the worm _starts_> (so, the last two were just given in the incorrect order) chobits Re: Description of the mistake in the format of the sample input // Problem 1638. Bookworm 11 Oct 2008 13:43 really? Ekvilon Re: Description of the mistake in the format of the sample input [8] // Problem 1638. Bookworm 11 Oct 2008 14:07 I disagree. Order of input data is absolutely correct. Bahturin Alexander (SibSUTI) Re: Description of the mistake in the format of the sample input [7] // Problem 1638. Bookworm 11 Oct 2008 16:30 So whould you mind explaining me the 'Sample output'? I treated the input as I wrote above and got AC.. spNautilus Re: Description of the mistake in the format of the sample input [6] // Problem 1638. Bookworm 11 Oct 2008 17:23 I did as he told and got AC, too. Vedernikoff Sergey (HSE: EconomicsForever!) Re: Description of the mistake in the format of the sample input [5] // Problem 1638. Bookworm 11 Oct 2008 18:14 You are wrong, guys. Input format is correct. You're lucky that ACed the problem without thinking about it. Think - and you'll find out that input specification is indeed correct - it's a very famous logical puzzle =) Anisimov Dmitry (Novosibirsk STU) Re: Description of the mistake in the format of the sample input [4] // Problem 1638. Bookworm 12 Oct 2008 20:11 The input format is entirely correct. The problem requires knowledge about how REAL books are USUALLY placed on shelves. The problem is very old trick really. I am sure many of contestants were already familiar with it (I was). Edited by author 12.10.2008 20:12 Edited by author 12.10.2008 20:12 Bahturin Alexander (SibSUTI) Re: Description of the mistake in the format of the sample input [1] // Problem 1638. Bookworm 14 Oct 2008 00:26 So.. Do you (all of you who says that input format is correct) mean that books are stored in a way that the last page is the leftmost one? If so than it's not surprising that the solution which swaps numbers of the books gets AC. Dr Zhihua Lai Re: Description of the mistake in the format of the sample input // Problem 1638. Bookworm 29 Aug 2011 17:05 yes, just imagine. when you place books on the shelf, the books are facing inwards, which means, the first page is on the right and the last page is on the left. Bogatyr Re: Description of the mistake in the format of the sample input [1] // Problem 1638. Bookworm 15 Oct 2012 22:34 Hah, I wasn't familiar with this particular trick, but I've done enough of the "simple" problems on Timus now to know that many problems derive their difficulty not from the underlying algorithm, but in correctly understanding problem statements which are sometimes tricky, ambiguous, or rely on unstated assumptions (like this one, assuming how people "normally" put books on shelves, and which side of the book contains the first page). So I'm learning to always ask "what's the catch?" and got AC first time on this one (after initial WA on many other "simple" problems). So solving Timus problems is successfully training me to read problems very carefully! BillSu Re: Description of the mistake in the format of the sample input // Problem 1638. Bookworm 27 Apr 2014 13:04 If you are really smart, try the problems not one get AC before, otherwise get the hell out of your pretentious mask. Anupam Ghosh, Wipro Technologies Could someone please kindly explain the example solution provided. [1] // Problem 1638. Bookworm 11 Mar 2012 01:42 Apologies, since I started this thread. Understood the problem got AC. when I placed two books on shelf side by side I understood the problem. Thanks to all memebers who posted in other threads. Regards Anupam Edited by author 11.03.2012 02:41 Bogatyr Re: Could someone please kindly explain the example solution provided. // Problem 1638. Bookworm 15 Oct 2012 22:37 The problem relies on the unstated assumption of how people "normally" put books on shelves, and assumes that the pages in the book are arranged like books in Western languages. AndreyKopchuk Тест 1 почему не работает ????!!! [2] // Problem 1638. Bookworm 4 Jun 2012 18:50 Здравствуйте. Ни как не могу понять что тут не правильно. Помогите пожалуйста. #include <conio.h> #include <stdio.h> #include <iostream> #include <fstream> using namespace std; int main(){ int p, a,b,c,d,i; long long cur; cin >>a; cin >>b; cin >>c; cin >>d; cur = 0; if ( d > c){ p = d - c+ 1; cur = a*p; cur = cur + b*(p*2 - 2); cout << cur; return 0; } if ( c < d){ p = c - d + 1; cur = b*(p*2 - 2); cur = cur + a * (p - 2); cout << cur; return 0; } } И почему в условном тесте ошибка? Там 22 должно быть а не 2. Jane Re: Тест 1 почему не работает ????!!! [1] // Problem 1638. Bookworm 4 Jun 2012 18:59 в тесте все правильно просто первая страница справа, а последняя слева... ну сами подумайте.. когда вы ставите книгу на полку корешком к себе, получается что она переворачивается :) AndreyKopchuk Re: Тест 1 почему не работает ????!!! // Problem 1638. Bookworm 4 Jun 2012 19:01 Теперь понятно. Спасибо большое. Edited by author 04.06.2012 19:02 Edited by author 04.06.2012 19:02 Nikita Sivukhin Test please [2] // Problem 1638. Bookworm 26 Oct 2008 14:15 не могу подобрать тест определяющий ошибку.... Egor Re: Test please [1] // Problem 1638. Bookworm 21 Apr 2012 00:34 10 1 4 3 [SESC USU] Nikita Sivukhin Re: Test please // Problem 1638. Bookworm 29 Apr 2012 18:16 Thank you for your prompt response)))) rakeshvarna WA 10 [2] // Problem 1638. Bookworm 24 Nov 2008 23:16 wht am i missing here? #include<stdio.h> int main() { int th,co,n1,n2,z; long s; scanf("%d %d %d %d",&th,&co,&n1,&n2); if(n2>n1) { z=n2-n1; s=2*z*co+((z-1)*th); } else { z=n1-n2; s=((2*z)+1)*co+(z+1)*th-1; } printf("%ld\n",s); return 0; } BlackShark Re: WA 10 [1] // Problem 1638. Bookworm 19 Dec 2008 00:10 Please tell me why WA5 Egor Re: WA 10 // Problem 1638. Bookworm 21 Apr 2012 00:35 10 1 4 3 Kernel Why WA#9? [1] // Problem 1638. Bookworm 10 Nov 2008 13:25 Please give me a test... Egor Re: Why WA#9? // Problem 1638. Bookworm 21 Apr 2012 00:35 10 1 4 3 MinqiPan This problem is really fun! [2] // Problem 1638. Bookworm 11 Oct 2008 15:28 i can't help my self saying this Aisenshtein Daniil Re: This problem is really fun! [1] // Problem 1638. Bookworm 11 Oct 2008 15:35 Ask somebody for help) Egor Re: This problem is really fun! // Problem 1638. Bookworm 21 Apr 2012 00:34 No it's not. Nargiza Asqarova test 10 -help!!! [2] // Problem 1638. Bookworm 6 Dec 2011 18:13 var t,z,k:byte; a,b:1..100; s:longint; begin read(t,z,a,b); if (b>a) then begin k:=b-a; s:=2*k*z+((k-1)*t); end; if(a>b) then begin k:=a-b; s:=(((2*k)+1)*z+(k+1)*t-1); end; write(s);end. DILSHOD7775 Re: test 10 -help!!! // Problem 1638. Bookworm 7 Dec 2011 14:05 tushunarli qip o'zbechasini yozin Sunnat hojiyevsunatullo_1991@mail.ru // Problem 1638. Bookworm 7 Dec 2011 16:42 a=b ga etibor bering Michail Yudin solution The are three formules [3] // Problem 1638. Bookworm 3 Apr 2009 16:47 when first book = last book, when first book < last book and when last book < first book. 5 minutes to got it. its very simple; solution at o(1); AC 0,015 dAFTc0d3r [Yaroslavl SU] Re: solution The are three formules [1] // Problem 1638. Bookworm 25 Mar 2010 01:14 In fact we can solve it without if, just one (!) formula: abs( ( n2 - n1 ) * ( l1 + 2 * l2 ) - l1 ) 8-) S.77 Re: solution The are three formules // Problem 1638. Bookworm 7 Aug 2011 05:38 Queen Anne is dead, too. amirani Re: solution The are three formules // Problem 1638. Bookworm 6 Sep 2011 23:47 :D easy :D only 1 formul is needed i did same as dAFTc0d3r [Yaroslavl SU] :) Hikmat Do you wanna know what is WA5? // Problem 1638. Bookworm 20 Aug 2011 14:56 Answer: Start Volume Number > Stop Volume Number You assume that worm start at lower volume and stops at higher volume but DO NOT. Here is a code in C#: using System; class Program { static void Main() { string[] ss = Console.ReadLine().Split(new char[] { ' ', '\t', '\n', '\r' }, StringSplitOptions.RemoveEmptyEntries); int Thickness = int.Parse(ss[0]); int CoverThickness = int.Parse(ss[1]); int Start = int.Parse(ss[2]); int Finish = int.Parse(ss[3]); int route = Math.Abs((Finish - Start - 1) * (Thickness + 2 * CoverThickness) + 2 * CoverThickness); Console.WriteLine(route); } } Aydar hint [2] // Problem 1638. Bookworm 15 Aug 2011 15:03 Aydar Re: hint [1] // Problem 1638. Bookworm 15 Aug 2011 15:04 i cant understand! help me daftcoder [Yaroslavl SU] Re: hint // Problem 1638. Bookworm 15 Aug 2011 20:00 Don't create new topics, just watch the problem's discussion. MYV Why 2 [10] // Problem 1638. Bookworm 11 Oct 2008 13:25 Почему в примере ответ 2 ? Непонимаю условия! Alex Taran Re: Why 2 [9] // Problem 1638. Bookworm 11 Oct 2008 13:31 Я тоже не понимаю! Dreik Re: Why 2 // Problem 1638. Bookworm 11 Oct 2008 13:31 и я=) там же 22 выйдед A.Z Re: Why 2 [7] // Problem 1638. Bookworm 11 Oct 2008 13:32 Please post in english , It was my problem too!! I want to know the answer Alex Taran Re: Why 2 [6] // Problem 1638. Bookworm 11 Oct 2008 13:41 А я знаю. Последний лист книги слева а первый справа. DarkeN Re: Why 2 // Problem 1638. Bookworm 11 Oct 2008 13:45 Like yeah, the books _are_ on the bookshelf. HDU08_T7 Re: Why 2 // Problem 1638. Bookworm 11 Oct 2008 13:45 i want to know,too Edited by author 11.10.2008 13:48 Java Proger Re: Why 2 [3] // Problem 1638. Bookworm 11 Oct 2008 14:18 Can you explain? demo Re: Why 2 [2] // Problem 1638. Bookworm 11 Oct 2008 18:34 because the front-cover of the i_th book is next to the back-cover of the (i+1)_th book Siroj Matchanov [TUIT] Re: Why 2 [1] // Problem 1638. Bookworm 28 Jul 2011 01:04 Hint: Imagine the books mounted on the bookshelf... S.77 Re: Why 2 // Problem 1638. Bookworm 7 Aug 2011 05:20 Thanks!
|