ENCODING - Editorial

editorial
, , , , ,
57

@admin u can see this in the following submission CodeChef: Practical coding for everyone Most of Python users who made correct program had to face this issue please correct it and reissue the ranking

58

@vijju123 if u do concern with the problem please try to help with the following issue

59

chrome
Screenshot_2019-08-14-07-51-14-095_com.android.chrome.png720×1280 68.5 KB

60

I will let appropriate authorities know of your concern. :slight_smile:

1 Like
61

Hi,

I cross checked the input format using the standard template (which asserts that all constraints are adhered to and that there are no extra characters except the one specified in input). It does not give any error related to wrong format of input (it’d throw RE:SIGBRT due to failed assert elsewise).

Link - CodeChef: Practical coding for everyone

Can you cross check your claim once?

62

Are the input file same for Python and CPP?? As my submission is in Python

63

Apart from it u took me and be as int input which in Python is taken as string and then explicitly type casted to int like:on=int(input())

IMG_20190810_171009
IMG_20190810_171009.jpg3120×4160 2.69 MB

Also this is the image shshowing error during the contest time span

64

I believe it is sufficient enough to support my claim @vijju123 rest thank you very much for addressing the issue.

65

Thats not the error given on test files - codechef does not reveal these messages. This seems to be some error you get on custom input due to not giving an input or not giving input correctly.

66

Even then we don’t have any plausible explanation for NZEC in the submission as shown in pic

67

I can give you one :smiley: . I ran your code on testing page and this is what I got-

Traceback (most recent call last):
  File "./prog.py", line 94, in <module>
  File "./prog.py", line 56, in ip
  File "./prog.py", line 59, in main
  File "./prog.py", line 9, in getSum
OverflowError: cannot convert float infinity to integer
68

Thanks a lot @vijju123 it will help a lot and will help for further development :innocent::innocent:

1 Like
69

@vijju123 I am beginner in cp. And in dp too. The editorial for ENCODING is very much scary for me. Can you tell me what all thing i need to cover before starting with digit dp? I am just not able to visualize what is stored in the 3d array. I read the editorial 5 6 times still not geting the logic and digit dp in general. Please help, thanks in advanced.

2 Likes
70

I get your Point of View dear. Thing is, its not easy at all to grasp this if pre requisites are not fulfilled.

Start with the GFG section of classical problems, and the DP (in general) link I gave in pre-requisites.

To fulfil pre requisites, your DP knowledge should be such that you are able to come up with dp of classical type problems yourself.

1 Like
71

Okay :slight_smile:I will start with GFG.

1 Like
72

I had a bug in my dp array that made the solution O(N ^ 2) :(. Spent a whole evening finding it.

73

But at least you found it! :slight_smile:

74

Hope I get 3 stars after next challenge :smiley:.

1 Like
75

can you please write a few comments in your code as i am not able to understand it properly

76

okay will write a neat code with comments for you.