You are not logged in. Please login at www.codechef.com to post your questions!

×

How to solve pizza party ?

@meooow can u tell me how you solved the Pizza party question asked in ICO1803

asked 10 Nov '17, 22:11

devu_1234's gravatar image

1★devu_1234
584
accept rate: 0%

You had to greedily choose to cut the pizzas in the order of most cuts allowed. You can see the editorials for more details.

(10 Nov '17, 22:20) meooow ♦6★

just now i read it but was unable to understand how the formula was calculated " the maximum number of slices we get is (n*n + n + 2)/2 ".

(10 Nov '17, 22:24) devu_12341★

Pizza cut here can be in any direction, not necessarily passing from center of pizza as in usual pizza cuts, but away from center too.

Imagine a circle. Try drawing N chords in this circle in a way to maximize number of parts of circle. After that, read editorial. Once you do this, You'll get the idea of the problem.

link

answered 10 Nov '17, 23:24

taran_1407's gravatar image

6★taran_1407
3.6k1863
accept rate: 23%

thanks @taran_1407, now i got it :) .During the contest i was unable to figure out how its answer is 31 , but now i am comfortable with it :)

(11 Nov '17, 01:36) devu_12341★

Even i wasn't able to figure out during contest :P

(11 Nov '17, 03:22) taran_14076★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×2,579
×3
×3

question asked: 10 Nov '17, 22:11

question was seen: 605 times

last updated: 11 Nov '17, 03:22