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

×

FACTORIZ september challenge

Can anyone explain in example-1, why 10 * 10 is written instead of 2 * 2 * 5 * 5. In first case,m=2 but in second case m=4. It is written in question that maximize m.

asked 09 Sep '14, 15:45

vaishalshah95's gravatar image

3★vaishalshah95
44224
accept rate: 0%

edited 09 Sep '14, 18:50

kcahdog's gravatar image

3★kcahdog
10.0k2854129


In a challenge problem you don't need to provide the most optimal solution. But solutions closer to the optimal value will receive more points.

100 = 1 * 100 (m=1) 100 = 10 * 10 (m=2) 100=10 * 2 * 5 (m=3) 100=2 * 2 * 5 * 5(m=4)

All are correct solutions but the first one will receive least points and the last one gets maximum points.

link

answered 11 Sep '14, 14:36

igcstar's gravatar image

4★igcstar
151
accept rate: 0%

edited 11 Sep '14, 14:38

that's just an example. Your task is to maximize m but all m integers when multiplied should give the actual number.

you need to maximize m as much as you can within the given time limit.

link

answered 09 Sep '14, 19:38

dextrous's gravatar image

5★dextrous
1582210
accept rate: 0%

edited 09 Sep '14, 19:40

I cant understand clearly..

(10 Sep '14, 21:13) brobear19952★
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:

×98
×59

question asked: 09 Sep '14, 15:45

question was seen: 1,427 times

last updated: 11 Sep '14, 14:38