| ENG RUS | Timus Online Judge |
Обсуждение задачи 1638. Книжный червьSo Sui Ming Hint // Задача 1638. Книжный червь 9 дек 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] // Задача 1638. Книжный червь 10 ноя 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? // Задача 1638. Книжный червь 2 дек 2023 21:23 Yes! A.Z Sample test [12] // Задача 1638. Книжный червь 11 окт 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] // Задача 1638. Книжный червь 11 окт 2008 14:23 No comments qwe (Dmitry) Re: Sample test [9] // Задача 1638. Книжный червь 11 окт 2008 15:53 if "NO COMMENTS" why you write this? information - Zero Aisenshtein Daniil Re: Sample test [8] // Задача 1638. Книжный червь 11 окт 2008 15:57 You should know, that answer "No comments" is identical to "Read the problem statement" Madi Re: Sample test [7] // Задача 1638. Книжный червь 21 дек 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] // Задача 1638. Книжный червь 23 дек 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] // Задача 1638. Книжный червь 20 янв 2009 00:23 what answer will be for test like this: 10 1 3 1 zero? Smith Re: Sample test [2] // Задача 1638. Книжный червь 20 янв 2009 01:14 >what answer will be for test like this: >10 1 3 1 Answer is 34. Dzs Re: Sample test [1] // Задача 1638. Книжный червь 17 мар 2009 10:30 No for the case 10 1 3 1 Answer is 12 Kestutis Re: Sample test // Задача 1638. Книжный червь 31 авг 2011 14:30 Dzs писал(a) 17 марта 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] // Задача 1638. Книжный червь 16 май 2010 21:59 You seem to be an anti-Semite! Jewish are not guilty of your stupidity Armen Tsirunyan TO ADMINS // Задача 1638. Книжный червь 5 авг 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 // Задача 1638. Книжный червь 11 июл 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. // Задача 1638. Книжный червь 2 май 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. // Задача 1638. Книжный червь 6 окт 2020 07:08 I did not understand this problem firstly .But after 3rd trial i get amused!. ইলহাম আল মুসাব্বির Interesting Problem it is...! [1] // Задача 1638. Книжный червь 26 июл 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...! // Задача 1638. Книжный червь 6 окт 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] // Задача 1638. Книжный червь 11 окт 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 // Задача 1638. Книжный червь 11 окт 2008 14:24 No comments Samsonov Ivan (Rybinsk SAAT) Re: I can't understand the problem's statement [1] // Задача 1638. Книжный червь 13 окт 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 // Задача 1638. Книжный червь 15 окт 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 // Задача 1638. Книжный червь 16 апр 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 // Задача 1638. Книжный червь 5 окт 2020 18:46 I fully agree with you.How could the answer for sample input be 2. JAVATO WHY WA 5 [6] // Задача 1638. Книжный червь 11 окт 2008 16:13 TEST PLEASE rohit Re: WHY WA 5 [5] // Задача 1638. Книжный червь 11 окт 2008 19:33 I'm also getting WA5. Please help. Asyamov Igor Re: WHY WA 5 [4] // Задача 1638. Книжный червь 11 окт 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] // Задача 1638. Книжный червь 12 окт 2008 02:42 thanks a lot. saba_tavdgiridze Re: WHY WA 5 // Задача 1638. Книжный червь 20 янв 2013 14:56 thank you very much:)))))))))))))))))))))))))))))))))))))))))))))))))))))) Aid Re: WHY WA 5 // Задача 1638. Книжный червь 11 мар 2014 19:50 thanks a lot! Abhinav Srivastava Re: WHY WA 5 // Задача 1638. Книжный червь 11 ноя 2019 10:35 Thank you sooo much ! Bahturin Alexander (SibSUTI) Description of the mistake in the format of the sample input [10] // Задача 1638. Книжный червь 11 окт 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 // Задача 1638. Книжный червь 11 окт 2008 13:43 really? Ekvilon Re: Description of the mistake in the format of the sample input [8] // Задача 1638. Книжный червь 11 окт 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] // Задача 1638. Книжный червь 11 окт 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] // Задача 1638. Книжный червь 11 окт 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] // Задача 1638. Книжный червь 11 окт 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] // Задача 1638. Книжный червь 12 окт 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] // Задача 1638. Книжный червь 14 окт 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 // Задача 1638. Книжный червь 29 авг 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] // Задача 1638. Книжный червь 15 окт 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 // Задача 1638. Книжный червь 27 апр 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] // Задача 1638. Книжный червь 11 мар 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. // Задача 1638. Книжный червь 15 окт 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] // Задача 1638. Книжный червь 4 июн 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] // Задача 1638. Книжный червь 4 июн 2012 18:59 в тесте все правильно просто первая страница справа, а последняя слева... ну сами подумайте.. когда вы ставите книгу на полку корешком к себе, получается что она переворачивается :) AndreyKopchuk Re: Тест 1 почему не работает ????!!! // Задача 1638. Книжный червь 4 июн 2012 19:01 Теперь понятно. Спасибо большое. Edited by author 04.06.2012 19:02 Edited by author 04.06.2012 19:02 Nikita Sivukhin Test please [2] // Задача 1638. Книжный червь 26 окт 2008 14:15 не могу подобрать тест определяющий ошибку.... Egor Re: Test please [1] // Задача 1638. Книжный червь 21 апр 2012 00:34 10 1 4 3 [SESC USU] Nikita Sivukhin Re: Test please // Задача 1638. Книжный червь 29 апр 2012 18:16 Thank you for your prompt response)))) rakeshvarna WA 10 [2] // Задача 1638. Книжный червь 24 ноя 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] // Задача 1638. Книжный червь 19 дек 2008 00:10 Please tell me why WA5 Egor Re: WA 10 // Задача 1638. Книжный червь 21 апр 2012 00:35 10 1 4 3 Kernel Why WA#9? [1] // Задача 1638. Книжный червь 10 ноя 2008 13:25 Please give me a test... Egor Re: Why WA#9? // Задача 1638. Книжный червь 21 апр 2012 00:35 10 1 4 3 MinqiPan This problem is really fun! [2] // Задача 1638. Книжный червь 11 окт 2008 15:28 i can't help my self saying this Aisenshtein Daniil Re: This problem is really fun! [1] // Задача 1638. Книжный червь 11 окт 2008 15:35 Ask somebody for help) Egor Re: This problem is really fun! // Задача 1638. Книжный червь 21 апр 2012 00:34 No it's not. Nargiza Asqarova test 10 -help!!! [2] // Задача 1638. Книжный червь 6 дек 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!!! // Задача 1638. Книжный червь 7 дек 2011 14:05 tushunarli qip o'zbechasini yozin Sunnat hojiyevsunatullo_1991@mail.ru // Задача 1638. Книжный червь 7 дек 2011 16:42 a=b ga etibor bering Michail Yudin solution The are three formules [3] // Задача 1638. Книжный червь 3 апр 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] // Задача 1638. Книжный червь 25 мар 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 // Задача 1638. Книжный червь 7 авг 2011 05:38 Queen Anne is dead, too. amirani Re: solution The are three formules // Задача 1638. Книжный червь 6 сен 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? // Задача 1638. Книжный червь 20 авг 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] // Задача 1638. Книжный червь 15 авг 2011 15:03 Aydar Re: hint [1] // Задача 1638. Книжный червь 15 авг 2011 15:04 i cant understand! help me daftcoder [Yaroslavl SU] Re: hint // Задача 1638. Книжный червь 15 авг 2011 20:00 Don't create new topics, just watch the problem's discussion. MYV Why 2 [10] // Задача 1638. Книжный червь 11 окт 2008 13:25 Почему в примере ответ 2 ? Непонимаю условия! Alex Taran Re: Why 2 [9] // Задача 1638. Книжный червь 11 окт 2008 13:31 Я тоже не понимаю! Dreik Re: Why 2 // Задача 1638. Книжный червь 11 окт 2008 13:31 и я=) там же 22 выйдед A.Z Re: Why 2 [7] // Задача 1638. Книжный червь 11 окт 2008 13:32 Please post in english , It was my problem too!! I want to know the answer Alex Taran Re: Why 2 [6] // Задача 1638. Книжный червь 11 окт 2008 13:41 А я знаю. Последний лист книги слева а первый справа. DarkeN Re: Why 2 // Задача 1638. Книжный червь 11 окт 2008 13:45 Like yeah, the books _are_ on the bookshelf. HDU08_T7 Re: Why 2 // Задача 1638. Книжный червь 11 окт 2008 13:45 i want to know,too Edited by author 11.10.2008 13:48 Java Proger Re: Why 2 [3] // Задача 1638. Книжный червь 11 окт 2008 14:18 Can you explain? demo Re: Why 2 [2] // Задача 1638. Книжный червь 11 окт 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] // Задача 1638. Книжный червь 28 июл 2011 01:04 Hint: Imagine the books mounted on the bookshelf... S.77 Re: Why 2 // Задача 1638. Книжный червь 7 авг 2011 05:20 Thanks!
|