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

×

Query Regarding ZIO

Hi, I want to know, Are we allowed to use computer or to write code and find solution for any given problem in ZIO(1st step for IOI in India), Or we had to solve it using pen and paper itself i.e PC is not allowed at all.

I had seen previous papers and it seems it easy to write recursive function and get answer.

For Eg: Problem 1 from 2017 - Calculate Number of ways of expressing T as the sum of four elements of S. Given Input:S = (1; 3; 2; 1; 1; 3; 4; 2; 2) and T = 8. It would be difficult to do dry run and solve this problem in paper and answer can be even large(in some other problem ans reached till 500). So, Do we had to do it all in paper, if yes. How would you solve this paper, what would be your approach to solve recursive function in paper except doing dry run and find ie totally brute force?

asked 29 Aug '18, 00:01

jvjplus's gravatar image

2★jvjplus
815
accept rate: 0%


You have a calculator in the app and u are expected to do it manually on paper with help of calculator for calculating. Answer maybe even in thousands. My recommendation is to use something similar to dynamic programming to do recursive functions, calculating previous values and noting them on paper and using them in finding the answer for higher values.

link

answered 01 Sep '18, 21:38

lokesh2002's gravatar image

4★lokesh2002
1199
accept rate: 5%

Well i guess there's a Calculator available itself in the app. Ask @admin for more details.

link

answered 31 Aug '18, 19:51

krishyadav007's gravatar image

2★krishyadav007
1047
accept rate: 2%

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:

×247
×221
×179
×142
×25

question asked: 29 Aug '18, 00:01

question was seen: 200 times

last updated: 01 Sep '18, 21:38