The code is giving Runtime error

#1

The code is giving runtime error on this problem of cses problem set while the commented code got AC( at bottom of my code ) please tell what is the issue with my code !!

#2

hello @aryan_007 please share your code so that i can see the mistake and rectify it .

#3

Code : https://ideone.com/qP2xv7

Problem stmt : https://cses.fi/problemset/task/1636

#4

The commented code below my code is working fine but it also uses same vector size , still why mine code is giving Runtime Error !!

#5

hey @aryan_007 i have seen you code and the commented code as well .
do you know that bottom up is more fast then the top down approach .
The code which you have commented under your code is bottom up and i have seen that your code is giving TLE in 6 cases .

#6

Sir, TLE hoti to maan bhi leta but it is giving Runtime Error :frowning:

#7

And how are we able to make vector of 1e8 :open_mouth:

#8

your logic is perfectly working fine for smaller cases but giving tle on bigger cases because of the constraints .
there is same question on hackerblocks but because the constraints are not so big there then this approach of yours will work there.

#9

dear @aryan_007 i have tried submitting your questrion there only and it is giving TLE only.
could you please share the screenshot for run time error .

#10

image

Sir, Its Runtime error :frowning:

#11

image
image613×846 191 KB

#12

Screenshot (19)
Screenshot (19)1272×1059 111 KB

#13

please see if you are submitting the same code which you have shared here ?

#14

image
image1920×1080 313 KB

yes sir ,excatly same code

#15

But still sir how is 1e8 vector possible ??

#16

I heard that 1e6 - 1e7 is max limit !! so, how he made 1e8 vector ??

#17

hey @aryan_007 i think you are getting confused he has declared mod as 1e9+7.
he has taken the vector size for forming the dp according to the target which he is taking input .
and even in the constraint 1e6 is the maximum value then there is no need to form the vector of 1e9 .

#18

image
image717×443 77.8 KB

#19

hey second number is not the size of the array or vector it is the sum or target we can say .
why are you combining as a single when we are making a 2d array

#20

So, sir can be make a dp[100][1000000] of this size ??