| ENG RUS | Timus Online Judge |
Discussion of Problem 1984. Dummy Guypocochuk Wrong test cases // Problem 1984. Dummy Guy 29 Mar 2024 08:40 When n > 6 the cases are wrong. Try to do it without placing a circle in the center. Hristo Nikolaev (B&W) Admins, something is wrong with these tests. // Problem 1984. Dummy Guy 5 Dec 2022 14:03 Why is this happening ... according to websites that can be trusted, the answers are different - https://mathworld.wolfram.com/CirclePacking.html http://hydra.nat.uni-magdeburg.de/packing/cci/ In other words, these are not the optimal values, i.e. for test 8 the value using the simpler (and not accurate formula) - 3.6131259 is accepted, when the optimal value is less than that - 3.3047648 Temirlan When some n you can place one circle on the center not? // Problem 1984. Dummy Guy 6 Jan 2021 20:58 When n > 5 I guess, you can place one or more circles to free place within polygon? I assume that answer for 5 and 6 is same fatnet why the solution is what it looks like [1] // Problem 1984. Dummy Guy 15 Sep 2019 16:37 ive googled that the answer for all n except 1 is 1 + 1/sin(PI/n), can smb explane me why? Gilles Deleuze Re: why the solution is what it looks like // Problem 1984. Dummy Guy 15 Sep 2019 17:20 Centers of circles form a regular polygon with side length 2. Now, consider the formula to find circumradius of a regular polygon and add 1 because you were connecting circle centres, but not their tangent points to the circle. Felix_Mate Tests and Answers [1] // Problem 1984. Dummy Guy 18 Aug 2015 15:30 for n:=1 to 50 do : 1 2 2.15470053837925 2.41421356237309 2.70130161670408 3 3.30476487096249 3.61312592975275 3.92380440016309 4.23606797749979 4.54946553288422 4.86370330515627 5.17858146886038 5.49395920743493 5.80973434474413 6.12583089548301 6.44219115175181 6.75877048314363 7.07553382097426 7.39245322149966 7.7095061398084 8.02667418333227 8.34394219610391 8.66129757554039 8.97872975555948 9.29622981055875 9.61379014847791 9.93140427038051 10.2490665803026 10.5667722335056 10.8845170143696 11.2022972373783 11.520109666252 11.8379514474594 12.155820055209 12.4737132456699 12.7916290186635 13.109565585441 13.4275213414455 13.7454948431824 14.0634847884921 14.3814899996548 14.6995094088628 15.0175420456841 15.3355870262037 15.6536435435869 15.9717108598527 16.2897882986785 16.6078752390897 16.9259711099087 INSOOP Re: Tests and Answers // Problem 1984. Dummy Guy 12 Mar 2019 00:04 pi = 3.14159265; alf = (n - 2) * 180 / (2 * n); ans = 1. + 1. / cos((alf * pi) / 180); cout << ans; IlyaRis No subject // Problem 1984. Dummy Guy 24 Sep 2016 12:00 Test 4 What? IlyaRis No subject // Problem 1984. Dummy Guy 24 Sep 2016 12:00 Test 4 What? esbybb The Answer for 4 bottles // Problem 1984. Dummy Guy 26 Jun 2015 05:19 1+sqrt(2) Edited by author 26.06.2015 05:22 test What is 5 test [3] // Problem 1984. Dummy Guy 19 Oct 2013 15:45 please write the 5 test. I got wrong answer Uzbek boy Re: What is 5 test [2] // Problem 1984. Dummy Guy 19 Oct 2013 17:11 It must be N=10; But i dont know answer for N=10 Leonid Re: What is 5 test [1] // Problem 1984. Dummy Guy 19 Oct 2013 21:33 Epsilon... Precision... Who cares, huh? Edited by author 19.10.2013 21:33 Jumabek Alikhanov Re: What is 5 test // Problem 1984. Dummy Guy 24 Apr 2015 14:28 Thanks Leonid I should learn to pay attention! Dmitriy99 What is the solution for n = 10? [4] // Problem 1984. Dummy Guy 16 Dec 2013 20:07 What is the solution for n = 10? aybek Re: What is the solution for n = 10? [3] // Problem 1984. Dummy Guy 16 Dec 2013 23:29 Dmitriy, remember that the sum of angles of regular polygon is 180(n-2), where n is the number of it's angles. The radius of circle is the half of polygon's diagonal + 1.0. So the answer is 1.0/cos(pi*(n-2)/(2*n))+1.0, exceptions is 1, R will be 1. And don't forget about precision it must be at least 6 digits. If you still are having problems with it look at this: https://github.com/oybek/timus/blob/master/1984.cpp Dmitriy99 Re: What is the solution for n = 10? // Problem 1984. Dummy Guy 16 Dec 2013 23:42 Thaks) Edited by author 16.12.2013 23:45 Edited by author 16.12.2013 23:45 ASK Re: What is the solution for n = 10? [1] // Problem 1984. Dummy Guy 16 Jan 2014 23:38 1/sin(M_PI/n)+1 (except 1 and 2), but the real problem with WA5 is that cout does not work while printf("%.7f\n", a) does. naik Re: What is the solution for n = 10? // Problem 1984. Dummy Guy 10 Jun 2014 02:29 Thanks!!! Java version: double res = N < 3 ? N : 1 / Math.sin(Math.PI / N) + 1; System.out.println(res); shohruh_genius wrong tests for n = 7, 8, 9, 10 [1] // Problem 1984. Dummy Guy 21 Oct 2013 17:16 aybek Re: wrong tests for n = 7, 8, 9, 10 // Problem 1984. Dummy Guy 17 Dec 2013 00:13 http://acm.timus.ru/forum/thread.aspx?id=30379&upd=635228341227003651 read this it is fully solved task Edited by author 17.12.2013 00:14 MaxOverflow Wrong Tests [5] // Problem 1984. Dummy Guy 19 Oct 2013 17:28 For n = 7 We can solve it only with circle of radius 3. However, we send the solution, which prints more than 3. Link to the picture - https://www.dropbox.com/s/s2hqzmyo47la0zd/Clar.png Please, correct the tests, or provide the reason this solution is wrong. Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Wrong Tests [1] // Problem 1984. Dummy Guy 19 Oct 2013 17:41 Have you READ the problem before submitting it? Statement is more than clear: "At first you want to draw a circle and place all your bottles inside it so that *each* of the bottle bottoms *touches* the circle" shad Re: Wrong Tests // Problem 1984. Dummy Guy 25 Oct 2013 14:29 Yes! circle != disk ))) k790alex Re: Wrong Tests [2] // Problem 1984. Dummy Guy 20 Oct 2013 06:32 I fully agree with you, with 7 and 6 bottles the answer should be 3 and my program give me more than 3 for 7 bottles but the judge accept it, that's wrong or why not? bsu.mmf.team Re: Wrong Tests [1] // Problem 1984. Dummy Guy 20 Oct 2013 14:43 Oh yea! I also solved a circle packing problem at the beginning :) But the problem is much more easier. This cost me a lot of contest time... NotImplemented Re: Wrong Tests // Problem 1984. Dummy Guy 29 Oct 2013 00:10 Edited by author 29.10.2013 00:21 Chitanda Eru For all russian speakers out here // Problem 1984. Dummy Guy 22 Oct 2013 09:16 "Circle" generally means «окружность», not «круг». English term for «круг» is actually "disk"/"disc". Don't let Google Translate confuse you on this matter! test WA 5 help // Problem 1984. Dummy Guy 19 Oct 2013 17:45 I cant find my mistake please help me what is test 5. Uzbek boy Test 5 // Problem 1984. Dummy Guy 19 Oct 2013 17:10 Edited by author 19.10.2013 17:12
|