ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1058. Chocolate

A question.
Posted by Gukoff 12 Jul 2012 13:09
My solution is geometrical, it passes all of my tests, except of one, where one side has a length of 0.
But I got WA on test #2, so:
 1) Can a polygon have a side with length of 0?
 2) Can somebody give me any tests for this problem?
Re: A question.
Posted by Chitanda Eru 3 Sep 2013 01:54
1) I'm pretty sure it can't, since otherwise my AC solution has a big chance to divide by zero.
2) 3
0 0
3 0
0 3
answer: 1.9308
Yeah, this is a pretty simple test but it actually helped me to overcome that WA #2.
Re: A question.
Posted by ძამაანთ [Tbilisi SU] 29 Sep 2013 22:16
@Chitanda Eru, but 1.9308 aint correct.

UPD: it is.

Edited by author 30.09.2013 02:21
Re: A question.
Posted by karlson 2 Oct 2013 14:47
but N — the number of polygon vertices (4 ≤ N ≤ 50)