SUPW - Java RuntimeError

ranaabhinav50 · January 23, 2020, 1:00am

code link - https://ide.codingblocks.com/s/170214
works fine for the sample input but gives run error in 0.36 seconds any suggestions ?

Robin_rst · January 24, 2020, 3:51pm

See for the array size 1 , you are sending pos as 1 and checking for pos ==1 , return arr[1] , but array don’t have pos 1 because it is zero based indexing.
You can refer this for understanding -:

github.com

robinrst/Dynamic-Programming/blob/master/SUPW.cpp

#include "bits/stdc++.h"

using namespace std;

#define  f first
#define  lgn 25
#define  endl '\n'
#define  sc second
#define  N (int)2e6+5
#define  sz(x) x.size()
#define  int long long int
#define  ld long double
#define  vi vector<int>
#define  vs vector<string>
#define  vc vector<char>
#define  mii map<int,int>
#define  pii pair<int,int>
#define  vpii vector<pii>
#define  test(x) while(x--)
#define  pb push_back

This file has been truncated. show original

ranaabhinav50 · January 25, 2020, 4:08am

code https://ide.codingblocks.com/s/171085
I tried bottoms up approach this time can you tell me what’s wrong.
It is still giving run error.

Robin_rst · January 26, 2020, 6:42am

Because answer can overflow int.

Robin_rst · January 30, 2020, 7:52pm

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.