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?