ZIO 2017 Discussion

Edit:- Here are the answers of ZIO-

  1. 60
  2. 14
  3. 30
  4. 104
  5. 199
  6. 593
  7. 15
  8. 10
  9. 145
  10. 21
  11. 144
  12. 154

Edit:- The results,question paper and answers are announced-

Cut-off and answers - http://www.iarcs.org.in/inoi/2017/zio2017/zio2017-solutions.pdf
Question paper - http://www.iarcs.org.in/inoi/2017/zio2017/zio2017-question-paper.pdf
Results - ZIO-2017, List of qualifiers - IARCS

P.S - According to this, I am getting 60 and I qualified.

1 Like

I don’t remember the remember the questions properly but here goes the questions-

  1. You are given n numbers, you need to tell how many ways you can choose 4 numbers out of them so that its sum is T.
  2. Very Long Question. Can’t explain in this answer
  3. Forgot
  4. You are given a binary string, you need to tell the number of ways you can drop some strings so that you can get the string 0011 or 00110011 or 001100110011.

I’ll provide you the questions as soon as I get it.
Happy Coding.

60
14
30
104
199
593
15
10
145
21
162
Are these correct

1 Like

Actually, we too had the same first question in ZCO

2 Likes
  1. 60
  2. 14
  3. 30
  4. 104
  5. 199
  6. 593
  7. 15
  8. 10
  9. Dont know
  10. 21
  11. 115
  12. 120

The last two are most probably wrong.
Can anybody else confirm their answers?

My answers-

  1. 60
  2. 14
  3. 30
  4. 104
  5. 199
  6. 599
  7. 15
  8. 10
  9. 145
  10. 21
  11. 138
  12. 154
    I’m in class 8, will I qualify?
  1. 60
  2. 14
  3. 30
  4. 104
  5. 199
  6. 593
  7. 15
  8. 10
  9. 145
  10. 21
1 Like
  1. 60
  2. 14
  3. 30
  4. 104
  5. 202
  6. 593
  7. 15
  8. 10
  9. 147
  10. 11 12 Couldn’t solve

in last 2 i got
11. 125
12. 149

isnt 9th 140???

1 Like

these are my answers. plz share ur answers

1.60
2.14
3.30
4.104
5.199
6.593
7.15
8.10
9.144
10.21
11.86
12.109

I’m in class 11…

btw when will the results come?

  1. 84
  2. 62
  3. 51
  4. 104
  5. 199
  6. 593
  7. 15
  8. 10
  9. 148
  10. 21
  11. 105
  12. 145

Can someone give the test cases of the last question.

Getting 595 for question 6.plz explain logic of last question

In amritsar i was the only one. Plus the test centre was so damn difficult to get to

1 Like

@siddharth2000 Oh sorry.

My approach wasn’t very elegant.

There are 3 stages, to find all possible ways to select substring

  1. 0011
  2. 00110011
  3. 001100110011

For 1) I calculated at each position of the binary string, the no. of 0011 ending at that index. Then added the values at each index

For 2) In addition to what I did for 1), I calculated at each position of the binary string, the no. of 0011 starting at that index.

Now, at each index, multiplied no. of 0011 ending at that index, and no. of 0011 starting at the next index. Added up.

For 3), not too clear to put it in black and white, since the test cases could have been more complicated,

Find the index at which the first 0011 ends.

Find the index at which the last 0011 starts.

Now look at the middle elements, see how many 0011 you can get. This is your answer for stage 3.

Let me know if there’s any flaw. I also most likely made careless calculation mistakes while doing the above.

1 Like

Hey the ones who had problems during ZCO/ZIO should mail it to the authorities… I am in class 11 and am expecting 40-50.
Q4 to Q 10 were the easiest and the correct answers were posted. For Q1 to Q3, I messed up. For the last answer I too got 21, Something I do not remember, and something in 100s. I’d say the cut off should be around 40 for 10 and below, 45 for 11, and 50 for 12. Good Luck
P.S. Pls post your expected marks, class and what you felt should be the cut-off.

2 Likes

Hey the ones who had problems during ZCO/ZIO should mail it to the authorities… I am in class 11 and am expecting 40-50.
Q4 to Q 10 were the easiest and the correct answers were posted. For Q1 to Q3, I messed up. For the last answer I too got 21, Something I do not remember, and something in 100s. I’d say the cut off should be around 40 for 10 and below, 45 for 11, and 50 for 12. Good Luck
P.S. Pls post your expected marks, class and what you felt should be the cut-off.

I think i might have misinterpreted the last 3 questions as for question 10 my answer was 81 instead of 21.