j#include<bits/stdc++.h>
using namespace std ;
void CollectMoney( int input1 ,char * input2)
{
int arr[ input1] [ input1] ;
int arr1[ input1* input1] ;
int len = strlen ( input2) ;
int j= 0 ;
int num= 0 ;
int flag= 0 ;
for ( int i= 0 ; i< len; i++ )
{
char c = input2[ i] ;
if ( isdigit ( c) )
{
num = num* 10 + ( c- '0' ) ;
}
else if ( i> 0 )
{
if ( ( input2[ i] == ',' || input2[ i] == ')' ) && ( isdigit ( input2[ i- 1 ] ) ) )
{
arr1[ j] = num;
j++ ;
num = 0 ;
}
}
}
int lim = input1* input1 ;
int r = 0 ,c= 0 ;
for ( int i= 0 ; i< lim; i++ )
{
if ( c== input1)
{
c= 0 ;
r++ ;
}
arr[ r] [ c] = arr1[ i] ;
c++ ;
}
for ( int i= 0 ; i<= input1; i++ )
{
for ( int j= 0 ; j<= input1; j++ )
printf ( "%d " ,arr[ i] [ j] ) ;
printf ( "\n " ) ;
}
input1-- ;
int tc[ input1] [ input1] ;
tc[ 0 ] [ 0 ] = arr[ 0 ] [ 0 ] ;
/* Initialize first column of total cost(tc) array */
for ( int i = 1 ; i <= input1; i++ )
tc[ i] [ 0 ] = tc[ i- 1 ] [ 0 ] + arr[ i] [ 0 ] ;
/* Initialize first row of tc array */
for ( int j = 1 ; j <= input1; j++ )
tc[ 0 ] [ j] = tc[ 0 ] [ j- 1 ] + arr[ 0 ] [ j] ;
/* Construct rest of the tc array */
for ( int i = 1 ; i <= input1; i++ )
for ( int j = 1 ; j <= input1; j++ )
tc[ i] [ j] = max( tc[ i- 1 ] [ j] , tc[ i] [ j- 1 ] ) + arr[ i] [ j] ;
printf ( "%d" , tc[ input1] [ input1] ) ;
}
int main( )
{
CollectMoney( 4 , "'(1,7,5,2),(5,12,3,6),(100,9,23,16),(16,4,5,9)'" ) ;
return 0 ;
}
aiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQgOwoKdm9pZCBDb2xsZWN0TW9uZXkoaW50IGlucHV0MSAsY2hhciAqaW5wdXQyKQp7CiAgIAogICBpbnQgYXJyW2lucHV0MV1baW5wdXQxXTsKICAgaW50IGFycjFbaW5wdXQxKmlucHV0MV07CiAgIGludCBsZW4gPSBzdHJsZW4oaW5wdXQyKTsKICAgaW50IGo9MDsKICAgaW50IG51bT0wOwogICBpbnQgZmxhZz0wOwogICAKICAgZm9yKGludCBpPTA7aTxsZW47aSsrKQogICB7CiAgIAkgIAogICAJICAgY2hhciBjID0gaW5wdXQyW2ldOwogICAJICAgCiAgIAkgICBpZihpc2RpZ2l0KGMpKQogICAJICAgewogICAJICAgCSBudW0gPSBudW0qMTArIChjLScwJyk7CiAgIAkgICAJIAogICAJICAgfQogICAJICAgZWxzZSBpZihpPjApCiAgIAkgICB7CiAgIAkgICAJaWYoKGlucHV0MltpXT09JywnfHxpbnB1dDJbaV09PScpJykmJihpc2RpZ2l0KGlucHV0MltpLTFdKSkpCiAgIAkgICAJewogICAJICAgCWFycjFbal09bnVtOwogICAJICAgCWorKzsKICAgCSAgIAludW0gPTA7CiAgIAkgICAJfQogICAJICAgCSAgCiAgIAkgICB9CiAgIAkgICAKICAgfQogICAKICAgaW50IGxpbSA9IGlucHV0MSppbnB1dDEgOwogICBpbnQgciA9IDAsYz0wOwogICBmb3IoaW50IGk9MDtpPGxpbTtpKyspCiAgIHsKICAgCSAgaWYoYz09aW5wdXQxKQogICAJICB7CiAgIAkgIAljPTA7CiAgIAkgIAlyKys7CiAgIAkgIH0KICAgCSAgYXJyW3JdW2NdID0gYXJyMVtpXTsKICAgCSAgYysrOwogICB9CiAgIGZvcihpbnQgaT0wO2k8PWlucHV0MTtpKyspCiAgIHsKICAgCWZvcihpbnQgaj0wO2o8PWlucHV0MTtqKyspCiAgIAlwcmludGYoIiVkICIsYXJyW2ldW2pdKTsKICAgCXByaW50ZigiXG4iKTsKICAgfQogICAKICAgaW5wdXQxLS07CiAgIGludCB0Y1tpbnB1dDFdW2lucHV0MV0gOwogICAgdGNbMF1bMF0gPSBhcnJbMF1bMF07CiAKICAgICAvKiBJbml0aWFsaXplIGZpcnN0IGNvbHVtbiBvZiB0b3RhbCBjb3N0KHRjKSBhcnJheSAqLwogICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IGlucHV0MTsgaSsrKQogICAgICAgIHRjW2ldWzBdID0gdGNbaS0xXVswXSArIGFycltpXVswXTsKIAogICAgIC8qIEluaXRpYWxpemUgZmlyc3Qgcm93IG9mIHRjIGFycmF5ICovCiAgICAgZm9yIChpbnQgaiA9IDE7IGogPD0gaW5wdXQxOyBqKyspCiAgICAgICAgdGNbMF1bal0gPSB0Y1swXVtqLTFdICsgYXJyWzBdW2pdOwogCiAgICAgLyogQ29uc3RydWN0IHJlc3Qgb2YgdGhlIHRjIGFycmF5ICovCiAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gaW5wdXQxOyBpKyspCiAgICAgICAgZm9yIChpbnQgaiA9IDE7IGogPD0gaW5wdXQxOyBqKyspCiAgICAgICAgICAgIHRjW2ldW2pdID0gbWF4KHRjW2ktMV1bal0sIHRjW2ldW2otMV0pICsgYXJyW2ldW2pdOwogCiAgICAgcHJpbnRmKCIlZCIgLCB0Y1tpbnB1dDFdW2lucHV0MV0pOwogICAKICAgCn0KCgppbnQgbWFpbigpCnsKCUNvbGxlY3RNb25leSg0LCAiJygxLDcsNSwyKSwoNSwxMiwzLDYpLCgxMDAsOSwyMywxNiksKDE2LDQsNSw5KSciKTsKCXJldHVybiAwOwp9
compilation info
prog.cpp:1:2: error: stray '#' in program
j#include<bits/stdc++.h>
^
prog.cpp:1:1: error: 'j' does not name a type
j#include<bits/stdc++.h>
^
prog.cpp: In function 'void CollectMoney(int, char*)':
prog.cpp:9:27: error: 'strlen' was not declared in this scope
int len = strlen(input2);
^
prog.cpp:19:20: error: 'isdigit' was not declared in this scope
if(isdigit(c))
^
prog.cpp:52:27: error: 'printf' was not declared in this scope
printf("%d ",arr[i][j]);
^
prog.cpp:53:16: error: 'printf' was not declared in this scope
printf("\n");
^
prog.cpp:71:50: error: 'max' was not declared in this scope
tc[i][j] = max(tc[i-1][j], tc[i][j-1]) + arr[i][j];
^
prog.cpp:73:38: error: 'printf' was not declared in this scope
printf("%d" , tc[input1][input1]);
^
prog.cpp: In function 'int main()':
prog.cpp:81:67: warning: deprecated conversion from string constant to 'char*' [-Wwrite-strings]
CollectMoney(4, "'(1,7,5,2),(5,12,3,6),(100,9,23,16),(16,4,5,9)'");
^
stdout