ZIO 2018 answers and cutoff discussion

Hey Guys,
My answers,although not accurate are
Q1 a)74 b)67 c)65
Q2 a)3 b)2 c)4
Q3 a)20 b)16 c)96
Q4 (My answers are all wrong,missed out on a couple of cases) but the first subpart is 61 for sure
The approximate cutoff should be around 30-40 for Class X and below, 40-50 for Class XI and around 50 for Class XII.
All the best to everyone :smiley:

1.) 74 2.) 67 3.) 65 4.) 3 5.) 2 6.) 4 7.) 20 8.) 16 9.) 96 10.) 61 11.) 321 12.) 2671 I got these answers.

1-- 73[Looks like I messed up on this one:P ]; 2-- 65 3-- 67 ; 4 – 3 ; 5-- 2 ; 6 – 2[Sure about this; I know it is different from your answers]; 7-- 16; 8-- 13; 9 – 35; 10-- 73; 11-- 481; 12-- 4321. Let’s wait and see what happens. I think the cut off will be 60 for class 12 and 5 points less for every subsequent class.

Hey guys! My answers were :

74, 67, 65

3, 2, 4

20, 16, 96

49, 261, 1531

In my opinion, the paper was easier than the last year.

I expect the cutoff for class 12th to be about 60.

I got

1-3) 74, 67, 65

4-6) 5, 2, 5

7-9) -

10-12) 49, 261, 1531

My answers were:
(1) 74
(2) 67
(3) 65
(4) 3
(5) 2
(6) 4
(7) 20
(8) 16
(9) Did not attempt
(10) 61
(11) 321
(12) 671

Hello guys! My answers are-
1)74
2)67
3)65
4)3
5)2
6)4
7)18
8)16
9)84
10)48
11)120
12)240

My answers were:

  1. 95 86 86
  2. 3 2 4
  3. 20 15 90
  4. 49 261 1531
    I know I screwed up first one.
    Could somebody tell me how to do it.

Hey Guys, good exam.
Here are my answers

  1. 74, 67, 65
  2. 3, 2, 4
  3. 19, 16, 85
  4. 49, 261, (wrong answer for sure :P)

Can someone confirm the answers?

my answers are…

  1. 74, 74, 65

  2. 2, 2, 3

  3. cant solve it

  4. 61, 321, 2311

I think I’ve done well myself. Was very worried in the morning. My answers:

  1. 74
  2. 67
  3. 65
  4. 3
  5. 2
  6. 2
  7. 20
  8. 16
  9. Forgot
  10. 49
  11. 261
  12. 1651

Does anybody have 2 as their answer in 4th and 6th? ( I got 2 but now I don’t remember how. I think I made a mistake or something)

1 Like

Hey my answers were as follows

1) 74 2) 67 3) 65 4) 3 5) 2 6) 4 7) 28 8) 9 9) 51 10) 49 11) 201 12) 957

I am getting 45. My first two questions and the first part of the last question is correct. I am in class 10th can someone please tell me the expected cutoff.

  1. 74, forgot, 65
  2. 3, 2, 4
  3. 20, forgot, forgot
  4. 49, 261, forgot

@saioneer3683 damn , we have the same answers for the last problem, let’s hope ours is right, can make all the difference!

1 Like

My answers
74
67
65
3
3
4
20
15
94
36
120
360

How did you solve 7,8,9 and 10,11,12
For 7,8,9 I used brute force
For 10,11,12 I used permutations and combinations

My Answers (To the best of my Recollection):

  1. 74, 67, 65
  2. 3, 2, 4
  3. 20, 16, 96
  4. 49, 261, 1531

The Questions were easy. Guess The cutoff should be 55/50

Logic for the Questions were:

  1. Group together values at indices with same remainder, Pick max value of each of K groups, Add.
  2. Greedily fill each position, values closest to 0 first (break into chunks of 10) and fill rest from end.
  3. Dynamic Program. Solve for last k elements, for any update add for all Good sub-strings ans of next.
  4. Write n as sum of no.s < 3. For each, count all permutations and divide by factorial of number of equal-sized groups.

@siddharth2000 I think its the same algo used in dividing a string into least no of palindromes I set the rightmost 1 position to value of 1 and then kept moving leftward and assume there is a partition there.Then if th selected position is 1 then the number of ways from this position is 1+(number of ways from next position) , if the selected positions value is 0 then find out the smallest possible continuous good string from this position and set its value to 1+(value of position just after the position of the smallest continuous good string). Answer is the sum of these numbers.I can’t say that it is completely correct as I figured this out only after 173 mins :stuck_out_tongue:

@animesh1309 how many cases did you make in last problem (1st subtask)?